OI 笔记合集 | 图论
负环、最小环、欧拉路径、割点、点双、圆方树、边双、2-SAT、Hall定理、二分图最大匹配、传递闭包、差分约束、最小斯坦纳树、最小割树、最小树形图、网络流技巧、网络流经典问题、Dilworth定理、有上下界的网络流、模拟费用流、Kruskal重构树
负环、最小环、欧拉路径、割点、点双、圆方树、边双、2-SAT、Hall定理、二分图最大匹配、传递闭包、差分约束、最小斯坦纳树、最小割树、最小树形图、网络流技巧、网络流经典问题、Dilworth定理、有上下界的网络流、模拟费用流、Kruskal重构树
逆元、拓展gcd、裴蜀定理、中国剩余定理、Lucas定理、BSGS算法、Cipolla算法、剩余系扩域、欧拉定理、狄利克雷卷积、杜教筛、Min_25筛、类欧几里得
FFT、NTT、多项式导数与积分、泰勒级数、多项式牛顿迭代、多项式对指幂函数、多项式除法、朴素计算多项式、拉格朗日插值、生成函数、exp组合意义与欧拉变换、多项式恒等式、下降幂恒等式、斯特林数、伯努利数、分拆数、线性递推、Prufer序列、FMT、FWT、集合幂级数
决策单调(四边形不等式、二分单调栈、分治分层方法、莫队双指针、CDQ套分治)、斜率优化(式子转化、单调队列、二分单调栈、CDQ分治/平衡树)