算法竞赛笔记
OI 笔记合集 | 数学2:线性代数、组合反演、概率期望、群论、博弈论
行列式求值、LGV引理、矩阵数定理、二项式反演、Min-Max容斥、概率和期望、Burnside 引理和 Pólya 定理、博弈论
算法竞赛笔记
行列式求值、LGV引理、矩阵数定理、二项式反演、Min-Max容斥、概率和期望、Burnside 引理和 Pólya 定理、博弈论
向量、极坐标、距离、判断直线侧、判断相交、求交点、求周长/面积、二维凸包、旋转卡壳、半平面交、闵可夫斯基和、最小圆覆盖、平面最近点对
负环、最小环、欧拉路径、割点、点双、圆方树、边双、2-SAT、Hall定理、二分图最大匹配、传递闭包、差分约束、最小斯坦纳树、最小割树、最小树形图、网络流技巧、网络流经典问题、Dilworth定理、有上下界的网络流、模拟费用流、Kruskal重构树
逆元、拓展gcd、裴蜀定理、中国剩余定理、Lucas定理、BSGS算法、Cipolla算法、剩余系扩域、欧拉定理、狄利克雷卷积、杜教筛、Min_25筛、类欧几里得
FFT、NTT、多项式导数与积分、泰勒级数、多项式牛顿迭代、多项式对指幂函数、多项式除法、朴素计算多项式、拉格朗日插值、生成函数、exp组合意义与欧拉变换、多项式恒等式、下降幂恒等式、斯特林数、伯努利数、分拆数、线性递推、Prufer序列、FMT、FWT、集合幂级数
决策单调(四边形不等式、二分单调栈、分治分层方法、莫队双指针、CDQ套分治)、斜率优化(式子转化、单调队列、二分单调栈、CDQ分治/平衡树)