摘要: 网络流,二分图和图的匹配 阅读全文
posted @ 2022-07-19 23:31 qAlex_Weiq 阅读(79) 评论(1) 推荐(1) 编辑
摘要: 数论:Miller-Rabin,Pollard-Rho 阅读全文
posted @ 2022-06-22 07:38 qAlex_Weiq 阅读(177) 评论(1) 推荐(0) 编辑
摘要: 初级图论:最短路(Bellman-Ford,Dijsktra,SPFA,Johnson,Floyd),差分约束,最小生成树(Kruskal,Prim,Boruvka),有向图与无向图连通性(割点,割边,E-BCC 和 SCC 的缩点),欧拉回路 阅读全文
posted @ 2022-05-26 07:45 qAlex_Weiq 阅读(877) 评论(7) 推荐(5) 编辑
摘要: 大的要来了! 阅读全文
posted @ 2022-05-04 23:02 qAlex_Weiq 阅读(206) 评论(1) 推荐(3) 编辑
摘要: while(1) 挂分; 进队; 阅读全文
posted @ 2022-04-17 16:31 qAlex_Weiq 阅读(613) 评论(0) 推荐(5) 编辑
摘要: 数论:费马小定理,乘法逆元,威尔逊定理,扩展欧几里得算法,欧拉函数,离散对数问题(大步小步算法 BSGS),线性同余方程组(中国剩余定理 CRT),阶与原根,高次剩余问题,卢卡斯定理。 阅读全文
posted @ 2022-03-24 20:36 qAlex_Weiq 阅读(991) 评论(2) 推荐(7) 编辑
摘要: 集合幂级数相关算法:快速莫比乌斯变换(FMT),高维前缀和(SOSDP),快速沃尔什变换(FWT),子集卷积(Subset Convolution) 阅读全文
posted @ 2022-03-15 23:02 qAlex_Weiq 阅读(651) 评论(0) 推荐(1) 编辑
摘要: 星空 阅读全文
posted @ 2022-03-05 00:48 qAlex_Weiq 阅读(203) 评论(1) 推荐(16) 编辑
摘要: 根号算法:根号分治,分块,莫队 阅读全文
posted @ 2022-02-15 23:26 qAlex_Weiq 阅读(760) 评论(0) 推荐(5) 编辑
摘要: 群 阅读全文
posted @ 2022-02-13 22:26 qAlex_Weiq 阅读(200) 评论(1) 推荐(1) 编辑
摘要: 常见字符串算法 II:自动机相关 —— AC 自动机,后缀自动机,(回文自动机) 阅读全文
posted @ 2021-12-26 00:25 qAlex_Weiq 阅读(650) 评论(4) 推荐(2) 编辑
摘要: 常见字符串算法:马拉车 Manacher,后缀数组 SA,KMP 字符串匹配,Z Algorithm 与 Border 理论 阅读全文
posted @ 2021-12-12 18:09 qAlex_Weiq 阅读(669) 评论(3) 推荐(2) 编辑
摘要: 组合数学相关 —— 组合数公式,(ex)Lucas,Prufer 序列,容斥原理,(扩展)Min-Max 容斥等 阅读全文
posted @ 2021-12-08 14:55 qAlex_Weiq 阅读(451) 评论(0) 推荐(2) 编辑
摘要: 高级图论:同余最短路,2-SAT,广义圆方树,支配树(DAG) 阅读全文
posted @ 2021-10-14 23:30 qAlex_Weiq 阅读(502) 评论(9) 推荐(2) 编辑
摘要: 反,就硬反;演,继续演:二项式反演,单位根反演,莫比乌斯反演 阅读全文
posted @ 2021-08-15 17:39 qAlex_Weiq 阅读(443) 评论(0) 推荐(2) 编辑
摘要: 树论 —— Kruskal 重构树,虚树,点分治,长链剖分,笛卡尔树 阅读全文
posted @ 2021-06-24 16:30 qAlex_Weiq 阅读(705) 评论(6) 推荐(1) 编辑
摘要: 笔记有点乱,整理一下 阅读全文
posted @ 2021-06-13 14:52 qAlex_Weiq 阅读(1025) 评论(1) 推荐(2) 编辑
摘要: 大锅乱炖 DP:DP 的基本类型,动态 DP,矩阵快速幂,状态压缩,单调队列,*王钦石二分* 阅读全文
posted @ 2021-03-04 20:18 qAlex_Weiq 阅读(2245) 评论(7) 推荐(6) 编辑
摘要: 网络流,二分图和图的匹配 阅读全文
posted @ 2022-07-19 23:31 qAlex_Weiq 阅读(79) 评论(1) 推荐(1) 编辑
摘要: 数论:Miller-Rabin,Pollard-Rho 阅读全文
posted @ 2022-06-22 07:38 qAlex_Weiq 阅读(177) 评论(1) 推荐(0) 编辑
摘要: 赢麻了 阅读全文
posted @ 2022-05-30 08:00 qAlex_Weiq 阅读(737) 评论(4) 推荐(2) 编辑
摘要: 初级图论:最短路(Bellman-Ford,Dijsktra,SPFA,Johnson,Floyd),差分约束,最小生成树(Kruskal,Prim,Boruvka),有向图与无向图连通性(割点,割边,E-BCC 和 SCC 的缩点),欧拉回路 阅读全文
posted @ 2022-05-26 07:45 qAlex_Weiq 阅读(877) 评论(7) 推荐(5) 编辑
摘要: 大的要来了! 阅读全文
posted @ 2022-05-04 23:02 qAlex_Weiq 阅读(206) 评论(1) 推荐(3) 编辑
摘要: meet-in-the-middle 阅读全文
posted @ 2022-04-20 10:39 qAlex_Weiq 阅读(47) 评论(1) 推荐(0) 编辑
摘要: while(1) 挂分; 进队; 阅读全文
posted @ 2022-04-17 16:31 qAlex_Weiq 阅读(613) 评论(0) 推荐(5) 编辑
摘要: 数论:费马小定理,乘法逆元,威尔逊定理,扩展欧几里得算法,欧拉函数,离散对数问题(大步小步算法 BSGS),线性同余方程组(中国剩余定理 CRT),阶与原根,高次剩余问题,卢卡斯定理。 阅读全文
posted @ 2022-03-24 20:36 qAlex_Weiq 阅读(991) 评论(2) 推荐(7) 编辑
摘要: 集合幂级数相关算法:快速莫比乌斯变换(FMT),高维前缀和(SOSDP),快速沃尔什变换(FWT),子集卷积(Subset Convolution) 阅读全文
posted @ 2022-03-15 23:02 qAlex_Weiq 阅读(651) 评论(0) 推荐(1) 编辑
摘要: 星空 阅读全文
posted @ 2022-03-05 00:48 qAlex_Weiq 阅读(203) 评论(1) 推荐(16) 编辑