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