摘要:
网络流,二分图和图的匹配 阅读全文
摘要:
数论:Miller-Rabin,Pollard-Rho 阅读全文
摘要:
初级图论:最短路(Bellman-Ford,Dijsktra,SPFA,Johnson,Floyd),差分约束,最小生成树(Kruskal,Prim,Boruvka),有向图与无向图连通性(割点,割边,E-BCC 和 SCC 的缩点),欧拉回路 阅读全文
摘要:
大的要来了! 阅读全文
摘要:
while(1) 挂分; 进队; 阅读全文
摘要:
数论:费马小定理,乘法逆元,威尔逊定理,扩展欧几里得算法,欧拉函数,离散对数问题(大步小步算法 BSGS),线性同余方程组(中国剩余定理 CRT),阶与原根,高次剩余问题,卢卡斯定理。 阅读全文
摘要:
集合幂级数相关算法:快速莫比乌斯变换(FMT),高维前缀和(SOSDP),快速沃尔什变换(FWT),子集卷积(Subset Convolution) 阅读全文
摘要:
根号算法:根号分治,分块,莫队 阅读全文
摘要:
常见字符串算法 II:自动机相关 —— AC 自动机,后缀自动机,(回文自动机) 阅读全文
摘要:
常见字符串算法:马拉车 Manacher,后缀数组 SA,KMP 字符串匹配,Z Algorithm 与 Border 理论 阅读全文
摘要:
组合数学相关 —— 组合数公式,(ex)Lucas,Prufer 序列,容斥原理,(扩展)Min-Max 容斥等 阅读全文
摘要:
高级图论:同余最短路,2-SAT,广义圆方树,支配树(DAG) 阅读全文
摘要:
反,就硬反;演,继续演:二项式反演,单位根反演,莫比乌斯反演 阅读全文
摘要:
树论 —— Kruskal 重构树,虚树,点分治,长链剖分,笛卡尔树 阅读全文
摘要:
大锅乱炖 DP:DP 的基本类型,动态 DP,矩阵快速幂,状态压缩,单调队列,*王钦石二分* 阅读全文
摘要:
网络流,二分图和图的匹配 阅读全文
摘要:
数论:Miller-Rabin,Pollard-Rho 阅读全文
摘要:
初级图论:最短路(Bellman-Ford,Dijsktra,SPFA,Johnson,Floyd),差分约束,最小生成树(Kruskal,Prim,Boruvka),有向图与无向图连通性(割点,割边,E-BCC 和 SCC 的缩点),欧拉回路 阅读全文
摘要:
meet-in-the-middle 阅读全文
摘要:
while(1) 挂分; 进队; 阅读全文
摘要:
数论:费马小定理,乘法逆元,威尔逊定理,扩展欧几里得算法,欧拉函数,离散对数问题(大步小步算法 BSGS),线性同余方程组(中国剩余定理 CRT),阶与原根,高次剩余问题,卢卡斯定理。 阅读全文
摘要:
集合幂级数相关算法:快速莫比乌斯变换(FMT),高维前缀和(SOSDP),快速沃尔什变换(FWT),子集卷积(Subset Convolution) 阅读全文