12 2024 档案

网络流简记
摘要：网络流略去证明简要笔记。概念，EK算法，Dinic算法求最大流、最小割、费用流，以及上下界网络流问题。 阅读全文
posted @ 2024-12-31 21:45 LastKismet 阅读(36) 评论(2) 推荐(1) 编辑
Slope Trick
摘要：Slope Trick优化DP，附图详解，给出例题与详细解析，同时提供多道拓展练习，每一道都提供了题解与示例代码。 阅读全文
posted @ 2024-12-26 02:45 LastKismet 阅读(56) 评论(4) 推荐(2) 编辑
KMP算法
摘要：讲解KMP算法原理，给出“两种nxt数组含义、两种匹配要求、两种码风”的八种不同写法模板代码，给出分别适合用途并附有例题，以及一种不太常用的优化。 阅读全文
posted @ 2024-12-21 14:14 LastKismet 阅读(53) 评论(1) 推荐(0) 编辑
CF刷题记录
摘要：刷不死我，嘻嘻。 阅读全文
posted @ 2024-12-16 12:46 LastKismet 阅读(29) 评论(5) 推荐(0) 编辑
拓展中国剩余定理ExCRT
摘要：拓展中国剩余定理讲解与模板例题，给出龟速乘和__int128两种优化方案，附有完整代码。 阅读全文
posted @ 2024-12-11 13:15 LastKismet 阅读(8) 评论(0) 推荐(0) 编辑
中国剩余定理CRT
摘要：讲解中国剩余定理，给出示例模板和例题，附例题AC代码。 阅读全文
posted @ 2024-12-09 14:00 LastKismet 阅读(17) 评论(0) 推荐(0) 编辑
欧几里得算法（辗转相除法）与拓展欧几里得算法
摘要：介绍欧几里得算法求最大公约数，拓展欧几里得算法求解线性不定方程以及求乘法逆元。并给出通解、最小正整数解求法。 阅读全文
posted @ 2024-12-08 14:00 LastKismet 阅读(62) 评论(0) 推荐(0) 编辑
裴蜀定理
摘要：裴蜀定理的两个定理，分别给出详细证明。 阅读全文
posted @ 2024-12-06 13:33 LastKismet 阅读(8) 评论(0) 推荐(0) 编辑
威尔逊定理
摘要：威尔逊定理的讲解以及证明。 阅读全文
posted @ 2024-12-06 12:34 LastKismet 阅读(5) 评论(0) 推荐(0) 编辑
费马小定理
摘要：费马小定理，提供三种证明方法。 阅读全文
posted @ 2024-12-05 13:33 LastKismet 阅读(10) 评论(0) 推荐(0) 编辑
欧拉函数及欧拉定理
摘要：讲解欧拉函数定义、计算、定理以及线性筛求法和相应原理，附有基础算法及线性筛法模板。 提供欧拉定理公式与详细证明。 阅读全文
posted @ 2024-12-04 13:37 LastKismet 阅读(211) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示