04 2024 档案

分块与根号算法入门
摘要：update: 2024.4.13：完工，修改与整理 2025.3.4: 修 markdown，移除一些大分块至分块进阶，加入树分块 0. 根号算法 一些无法以 polylog 复杂度实现的题，又不能暴力通过，这时根号算法就是一个不错的选择。 wcnm 联合省选 2025 阅读全文
posted @ 2024-04-12 18:16 oXUo 阅读(194) 评论(2) 推荐(2) 编辑
奇妙反演
摘要：update: 2024.12.11 重新整理了 二项式反演 1. 反演的定义 反演就是从 g 表示 f 变为从 f 表示 g 。 当已知 f(n)=∑i=1ncn,ig(i) 时。若可以推出 \(g 阅读全文
posted @ 2024-04-06 21:40 oXUo 阅读(67) 评论(0) 推荐(0) 编辑

网站统计
点击右上角即可分享
微信分享提示