11 2024 档案

整体二分做题记录
摘要：0.前言 1.5 年前学过，没学好，回来加训。 I.P3834 【模板】可持久化线段树 2 板子题。时间复杂度 O(nlog2⁡n)。把 {ai} 看作修改和后面的询问放一起，每次二分出答案值域上的 mid 后，如果修改的值 \(\le mid 阅读全文
posted @ 2024-11-26 10:25 songszh 阅读(10) 评论(1) 推荐(2) 编辑
K-D Tree
摘要：0.前言 K-D Tree 是一种能够处理高维空间信息的数据结构，其在一些情况下能够代替 CDQ 分治以及树套树，较优秀地处理 k 维空间上的信息。 参考资料：OI-wiki 题单：Link 1.KDT 的原理 KDT 的结构与 BST 类似，其每一个非叶子节点都具有超平面 阅读全文
posted @ 2024-11-17 14:54 songszh 阅读(77) 评论(0) 推荐(1) 编辑
P1437 敲砖块 题解
摘要：题意 在一个凹槽中放置了 n 层砖块、最上面的一层有 n 块砖，从上到下每层依次减少一块砖。每块砖都有一个分值，敲掉这块砖就能得到相应的分值，如下图所示： 14 15 4 3 23 33 33 76 2 2 13 11 22 23 31 如果你想敲掉第 i 层的第 j 阅读全文
posted @ 2024-11-15 19:14 songszh 阅读(10) 评论(0) 推荐(1) 编辑
状压 DP 做题记录
摘要：1.普通状态压缩 DP oi-wiki I.P1896 [SCOI2005] 互不侵犯 fi,j,st 表示前 i 行中放置了 j 个国王，当前行状态为 st 的方案数。可以预处理出合法的状态与其 popcount，转移时枚举当前行状态和上一行状态，合法就转移。 阅读全文
posted @ 2024-11-14 22:00 songszh 阅读(13) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示