12 2023 档案

【笔记】WQS 二分
摘要：易错 阅读全文
posted @ 2023-12-24 13:29 CloudWings 阅读(13) 评论(1) 推荐(1) 编辑
【笔记】二项式反演
摘要：很多时候如果元素是等价的，那么容斥本质上就是 i=0 的二项式反演。【[ARC096E] Everything on It】 其实好像所谓广义容斥就是二项式定理（ 1 反演常⽤形式 这里令 N 为总的 不同 的元素个数。 1.0 关于「钦定」的概念 对于 N 个元素，我们人为 阅读全文
posted @ 2023-12-18 16:37 CloudWings 阅读(14) 评论(0) 推荐(0) 编辑
【笔记】整体二分
摘要：易错 在清除当前区间处理时的影响时，通常有两种做法：（下以区间第 k 小为例 若个数 res < 待查询第 k 小时，一般就有两种处理方法： k -= res，最后递归的时候直接清空 bit。 k 不变，先递归右区间，清空 bit，再递归左区间。 正确性 在没有中途修改，或者可以认为所有的修 阅读全文
posted @ 2023-12-12 00:15 CloudWings 阅读(9) 评论(0) 推荐(0) 编辑
【笔记】CDQ 分治
摘要：优化动态规划的转移 步骤： 按照每个待更新的 dp 的斜率排序； CDQ 处理 [l,mid]； 用 [l,mid] 的决策点构造凸包，并更新 [mid+1,r]； CDQ 处理 [mid+1,r]； 按照 x 归并。 一些好用的 STL stable_par 阅读全文
posted @ 2023-12-09 13:16 CloudWings 阅读(8) 评论(0) 推荐(0) 编辑

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