算法总结

数学：（19）

#扩展欧几里得(exgcd)：　　  方程的解，数列

#中国剩余定理(CRT)：　　　 visit(处理非素数模数)

#类欧几里得：　　　　　　　不等式

#莫比乌斯反演：　　　　　　gcd

#杜教筛：　　　　　　　　　123567

#高精gcd：　　　　　　　　 金

#整除分块：　　　　　　　　砍树，CJ-day4-数码，123456

#鸽巢原理：　　　　　　　　Set

#循环矩阵：　　　　　　　   随(rand)(原根优化)，山洞

#歌德巴赫猜想：　　　　　　CJ-day2-零糖麦片

#高斯消元：　　　　　　　　走路

#容斥：　　　　　　　　　　巨神兵，Silhouette，CJ-day2-国际影星，连连看

数据结构：（19）

#树上(权值)线段树合并：　　 模板(ac)，影魔，Endless Fantasy，射手座之日

#tire：　　　　　　　　　　  big，race，string

#线段树复杂$push \_ up$：　　weed，楼房重建，椎

#巧用bitset：　　　　　　  　世界线(DP)，Tourist Attractions(三元环计数)，y(DP)，题

#可撤销并查集：　　　　　　Dash Speed(维护森林直径)

#线段树分治：　　　　　　　Dash Speed，shallot(线性基)，电压机制(歪解)，走路(高斯消元)

#区间无修改mex：　　　　　Rmq Problem / mex(三种解法)

#维护树的直径：　　　　　　Dash Speed(并查集)，联盟(线段树)

#简单LCT：　　　　　　　　Tree II，弹飞绵羊

#LCT维护子树信息：　　　　大融合

#LCT维护最小生成树：　　　水管局长，最小差值生成树

DP：（13）

#斜率优化：　　　　　　　　Function(用直线构成凸包)，高速公路(树上)，玩具装箱(简单)，CJ-day8保护

#记忆化搜索：　　　　　　　v(状态不满的状压+期望)

#背包反转状态：　　　　　　Market

#插头：　　　　　　　　　　邻面合并(其实是装压…)

#概率期望：　　　　　　　　Cicada 与排序，糊涂图

#四边形不等式：　　　　　　二叉搜索树

#换根：　　　　　　　　　　乃爱与城市拥挤程度

#数据结构优化：　　　　　　队长快跑，bird，数对(主席树)

图论：（6）

#set优化建图：　　　　　　  Reverse

#二进制优化建图：　　　　　Walk，最短路

#多源最短路(dijikstra)：　　   317号子任务，那一天她离我而去，最小距离

字符串：（10）

#kmp：　　　　　　　　　　字符消除2，串串香

#SA&SAM：　　　　　　　　Sandy的卡片，Milk Patterns，DNA，弦论，字符加密，生成魔咒，差异，工艺，LCS2

技巧：（8）

#函数→实际问题：　　　　　工业题，Function，agc001E

#二进制拆分：　　　　　　　那一天她离我而去

#线性筛分解质因数：　　　　x

#根号分治（思想）：　　　   CJ-day4-数码

#快速幂思想：　　　　　　　求和(加法)

#图->树：　　　　　　　　　weight

其他算法：（23）

#序列分治　　　　　　　　　奇袭，优美序列(或tarjan+线段树优化建图)

#DSU on tree：　　　　　  　模板(ac)，Endless Fantasy

#差分：　　　　　　　　　　序列(主席树区间修改单点查询)，u(二次差分)

#meet in the middle：　　　  y，毛一琛，答题

#nth_element：　　　　　　 Merchant

#随机算法：　　　　　　　   最强跳蚤，CJ-day3-图，Walker

#单调栈(队列)：　　　　　　高速公路(树上)，树(树上)，CJ-day1-假摔

#倍增：　　　　　　　　　　分组配对(增量法无法使用时快速维护区间权值)，木叶下，Dinner

#线段覆盖贪心：　　　　　　kill，Emotional Flutter

#摩尔投票算法：　　　　　　Read

#三元(四元)环计数：　　　　Tourist Attractions(3)，地形计算(4)，联合权值·改(3)

#二维莫队：　　　　　　　　蔬菜