标签：优化 后缀 表示 容斥 ac自动机 半平面交 分块 min 2sat
| 编号 | 问题 | 算法 |
|---|---|---|
| 5644 | 分治NTT+容斥 | |
| 4705 | 数组1～k次幂和 | NTT+多项式求逆 |
| 4723 | 常系数齐次线性递推 | 多项式取模 |
| 3824 | 常系数齐次线性递推 | 多项式取模 |
| 编号 | 问题 | 算法 |
|---|---|---|
| 4827 | 斯特林数（k次方） | |
| cf960g | 前缀max个数，后缀max个数 | 斯特林数 |
| cf961g | 斯特林数 | |
| 4901 | 斯特林数 | |
| 4844 | 1/a+1/b=1/c的转化 | 莫比乌斯反演 |
| 3700 | 推式子+分块 | |
| sp34096 | min25筛 | |
| 5328 | min25筛 |
| 编号 | 问题 | 算法 |
|---|---|---|
| uva10674 | 两圆公切线 | |
| 4207 | 计算投影面积 | 辛普森积分 |
| 5328 | 半平面交 | |
| 4250 | 二元不等式组 | 半平面交 |
| 4197 | 多边形公共部分 | 半平面交 |
| 1742 | 最小圆覆盖 | |
| 3187 | 最小矩形覆盖 | 旋转卡壳 |
| 1452 | 最远点对 | 旋转卡壳 |
| 编号 | 问题 | 算法 |
|---|---|---|
| 2805 | 最大权闭合子图（有时间序） | 拓扑排序+最小割 |
| 3980 | 区间选择 | 费用流 |
| 5331 | 向前匹配，代价为差值 | 主席树优化建图+费用流 |
| 编号 | 问题 | 算法 |
|---|---|---|
| 5280 | dp维护线段树懒标记 | |
| 4845 | 树上选点 | 树形dp |
| 5405 | 容斥dp+树形背包 | |
| 5643 | 树上游走+minmax | 用父节点的一次函数形式表示 |
| 5492 | 期望dp | |
| 5369 | 期望dp |
| 编号 | 问题 | 算法 |
|---|---|---|
| cf965e | 贪心 | |
| 4155 | 环形区间覆盖 | 贪心+倍增 |
| 编号 | 问题 | 算法 |
|---|---|---|
| 3781 | 动态dp（LCT优化） | |
| 4565 | 边分治+虚树 | |
| 5198 | 线段树合并优化dp | |
| 3345 | 带修改带权重心 | 点分树 |
| 编号 | 问题 | 算法 |
|---|---|---|
| 3350 | 网格图最短路 | 分治+最短路 |
| cf710f | 动态AC自动机 | 二进制分组 |
| 2483 | k短路 | 可持久化左偏树 |
| 3196 | 弦图 | |
| cf215f | 转化+2sat |
标签：优化 后缀 表示 容斥 ac自动机 半平面交 分块 min 2sat
原文地址：https://www.cnblogs.com/lnzwz/p/12181238.html
