摘要: 给出KDT求区间最长最短点对的模板以及优化思路,附常用估价函数 阅读全文
posted @ 2024-11-21 22:37 HarlemBlog 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 思路特别复杂,证明不太好想,但实现方式特别简单。 阅读全文
posted @ 2024-11-21 19:46 HarlemBlog 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 实现很简单,思路还算曲折。 阅读全文
posted @ 2024-11-21 19:41 HarlemBlog 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 主要是子任务捆绑测试用。 阅读全文
posted @ 2024-11-20 15:43 HarlemBlog 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 讲解整数分块,给出核心代码。 阅读全文
posted @ 2024-11-19 09:58 HarlemBlog 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 讲解SOSDP的概念以及常见格式优化,附上两道例题。 阅读全文
posted @ 2024-11-16 10:02 HarlemBlog 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 讲解轮廓线DP的两种常见形式以及例题。 阅读全文
posted @ 2024-11-15 15:24 HarlemBlog 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 讲解KDTree的实现,附模板代码及例题,以及nth_element使用。 阅读全文
posted @ 2024-11-12 15:24 HarlemBlog 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 欧拉序,ST表维护区间最小。 阅读全文
posted @ 2024-11-10 20:09 HarlemBlog 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 公式法以及倍增法。 给出二者的公式。 阅读全文
posted @ 2024-11-08 13:22 HarlemBlog 阅读(9) 评论(1) 推荐(0) 编辑