@FlashHu
2019-02-06T16:59:11.000000Z
字数 999
阅读 934
网络流
- 最小割模型
- 最小割树
- 最大权闭合子图(植物大战僵尸)
- 上下界网络流
- 模拟费用流(YCB T3)
- 优化连边(A+B Problem)
- 最大费用循环流,负环处理(Help Little Laura)
- 二分图匹配/最小割 的 可行/必须 点/边 ([AHOI2009]最小割)
- 流量平衡,不等式建图(志愿者招募,养猫)
字符串
- SA深入理解
- SAM深入理解
- 广义SAM学习
- 自动机上的DP、计数
- PAM学习
- 后缀平衡树学习
- Hash与其它算法、数据结构结合的应用
数学
- 莫比乌斯反演
- 单位根反演
- 最值反演
- 斯特林反演
- 二项式反演
- 子集反演
- 狄利克雷卷积&杜教筛
- Min_25筛
- 多项式&生成函数
- 线性递推&BM
- FWT,FST,FMT
- Prufer序列
- 矩阵树定理
- Burnside/Polya
HDU4624 Endless Spin(卡精度)
LOJ2542「PKUWC 2018」随机游走
洛谷P4707 重返现世
CF914G Sum the Fibonacci
BZOJ4802 欧拉函数
数据结构
- 李超线段树
P4254 [JSOI2008]Blue Mary开公司
P4097 [HEOI2013]Segment
P4069 [SDOI2016]游戏
BZOJ4700 适者
GYM102012E Rikka with Data Structures
- 吉利线段树(势能分析or历史最值)
P4145 上帝造题的七分钟2 / 花神游历各国
BZOJ4355 Play with sequence
BZOJ4695 最假女选手
UOJ164 【清华集训2015】V
UOJ169 【UR #11】元旦老人与数列
UOJ170 Picks loves segment tree VIII
CF671C Ultimate Weirdness of an Array
CF793F Julia the snail
- 线段树分裂
P2824 [HEOI2016/TJOI2016]排序
LOJ6189 Philosopher
- 线段树合并
P3521 [POI2011]ROT-Tree Rotations
P4416 [COCI2017-2018#1] Plahte
HDU5709 Claris Loves Painting
LOJ2537「PKUWC2018」Minimax
- 启发式合并
P3302 [SDOI2013]森林
BZOJ3681 Arietta
BZOJ4298 [ONTAK2015]Bajtocja(权限)
HDU5841 Alice and Bob
- 标记永久化
SP11470 TTM - To the moon
- 虚树
CF1017G The Tree