摘要：
数据结构 1.treap 2.树状数组二分 3.珂朵莉树(ODT) 4.左偏树 5.FHQ-treap 6.splay 图论 1.二分图 2.tarjan全家桶 3.01bfs 4.点分治 5.网络流 6.带花树(一般图最大匹配) 数论 1.质数&约数 2.exgcd 3.CRT 4.欧拉函数&欧拉 阅读全文
摘要：
ybtoj 背包问题 J. 5.计数问题 好题。（但一本通写的好抽象 细节也没讲出来 首先 这是期望题 显然不是期望题 \((2m)^n\) 显然是走 \(n\) 步的总方案数 那么实际求得就是所有方案经过的不同位置的数量 看起来还是不可求 我们考虑枚举每一步 \(i\quad\) 有几种方案会走到 阅读全文