|
下面总结一下知识点：
数据结构相关
树链剖分，树分治，树分块
后缀自动机（SAM）
数学相关
GCD相关，莫比乌斯反演
快速傅里叶变换（FFT），快速沃尔什变换（FWT），牛顿迭代法（NTT）
Lucas定理，生成函数
数学概率与期望
数论相关 大步小步算法（BSGS）
斯特林数
计算几何
Algorithm
网络流{最大流，最小割，费用流 && 模板及其应用}
虚树
模拟退火
乱搞（这一方面还是很弱，不然就不会爆零了）
异或--Trie树上的贪心
分治相关
双联通分量（BCC）
BZOJ 简要题解
3630: [JLOI2014]镜面通道 计算几何+网络流(求最小割)
1927: [Sdoi2010]星际竞速 唯一前驱拆点费用流
1296: [SCOI2009]粉刷匠 预处理+背包
1415: [Noi2005]聪聪和可可 概率DP
2134: 单选错位 概率DP
2730: [HNOI2012]矿场搭建 双联通分量+组合
1086: [SCOI2005]王室联邦 树分块
3503: [Cqoi2014]和谐矩阵 高斯消元解异或方程组
2428: [HAOI2006]均分数据 模拟退火
2242: [SDOI2011]计算器 扩展欧几里得+大步小步算法
2245: [SDOI2011]工作安排 果果的费用流
2705: [SDOI2012]Longge的问题 莫比乌斯反演
1069: [SCOI2007]最大土地面积 旋转卡壳
1004: [HNOI2008]Cards Burnside引理+背包
4027: [HEOI2015]兔子与樱花 树形贪心
1085: [SCOI2005]骑士精神 A*算法
4034: [HAOI2015]T2 树链剖分
2190: [SDOI2008]仪仗队 莫比乌斯反演
2005: [Noi2010]能量采集 莫比乌斯反演
2818: Gcd 莫比乌斯反演
4001: [TJOI2015]概率论 打表
1143: [CTSC2008]祭祀river 网络流 求一个图的最长反链
3172: [Tjoi2013]单词 后缀自动机
1030: [JSOI2007]文本生成器 AC自动机+DP
2301: [HAOI2011]Problem b 莫比乌斯反演+容斥
2286: [Sdoi2011]消耗战 虚树
2152: 聪聪可可 树分治
1022: [SHOI2008]小约翰的游戏John SG定理
1951: [Sdoi2010]古代猪文 好题，各种数论
2037: [Sdoi2008]Sue的小球 比较好的基础的DP题
然而并没有什么卵用
| 
转播
