46 ·
—
2024 ICPC 昆明 M 题 题解
凸包包含一个圆,选择凸包的两个顶点切一刀,使得不经过圆且不包含圆的那部分面积尽可能大。使用旋转卡壳,枚举切割线端点并维护最远点,复杂度 O(n)。
§ Archive
Entries 46–50 of 55
凸包包含一个圆,选择凸包的两个顶点切一刀,使得不经过圆且不包含圆的那部分面积尽可能大。使用旋转卡壳,枚举切割线端点并维护最远点,复杂度 O(n)。
介绍 ORM 概念、MyBatis-Plus 的依赖配置和 CRUD 基本用法,对比传统 MyBatis 与 MyBatis-Plus 的代码差异。
SpringBoot 快速入门指南,介绍约定优于配置、内嵌服务器、Starter依赖、热部署等核心特性,以及Web开发入门
FastAPI 进阶教程,深入讲解中间件原理与应用、依赖注入机制、SQLAlchemy ORM 集成,以及完整的数据库操作流程
Vue 基础语法详解,涵盖文本插值、动态绑定、条件渲染、列表渲染、事件绑定、双向数据绑定、计算属性与监听器。