随笔分类 -  OI笔记

上一页 1 2 3 4 5 下一页
老年OIER备忘录
矩阵乘法与加法模板 Matrix
摘要：矩阵模板以及运算法则简介。 阅读全文
posted @ 2025-01-19 23:30 LastKismet 阅读(31) 评论(2) 推荐(0)
树的直径
摘要：简介树的直径的三种求法 阅读全文
posted @ 2025-01-12 15:37 LastKismet 阅读(11) 评论(1) 推荐(0)
分治FFT
摘要：讲解分治FFT，提供例题以及代码。 阅读全文
posted @ 2025-01-09 01:20 LastKismet 阅读(20) 评论(1) 推荐(0)
快速数论变换 NTT
摘要：讲解原根与NTT，附模板及代码。以及求解逆元方式、模板、ACcode。 阅读全文
posted @ 2025-01-08 17:33 LastKismet 阅读(189) 评论(1) 推荐(0)
快速傅里叶变换 FFT
摘要：讲解快速傅里叶变换（FFT），提供分治法和迭代法两种方案与相应模板，与证明过程。附例题及代码。提供单次 DFT 优化证明与代码实现。 阅读全文
posted @ 2025-01-08 13:17 LastKismet 阅读(102) 评论(2) 推荐(0)
树链剖分
摘要：树链剖分简介，附模板与例题，介绍重链剖分与长链剖分。 阅读全文
posted @ 2025-01-07 21:01 LastKismet 阅读(40) 评论(1) 推荐(0)
虚树 Virtual Tree
摘要：虚树简介，以及构造方案两种。 阅读全文
posted @ 2025-01-07 13:37 LastKismet 阅读(62) 评论(0) 推荐(0)
树上启发式合并 DSU on Tree
摘要：树上启发式合并简介 阅读全文
posted @ 2025-01-07 12:55 LastKismet 阅读(19) 评论(0) 推荐(0)
点分治
摘要：点分治简介 阅读全文
posted @ 2025-01-07 12:26 LastKismet 阅读(16) 评论(0) 推荐(0)
线段树优化建图
摘要：简要讲解线段树优化建图思路，附一道例题。 阅读全文
posted @ 2025-01-05 19:59 LastKismet 阅读(40) 评论(3) 推荐(1)
数位DP
摘要：数位DP讲解，给出常见形式、几道例题。 阅读全文
posted @ 2025-01-05 19:46 LastKismet 阅读(14) 评论(2) 推荐(0)
叉乘 CrossProduct
摘要：叉乘简介。 阅读全文
posted @ 2025-01-01 19:31 LastKismet 阅读(34) 评论(2) 推荐(1)
网络流简记
摘要：网络流略去证明简要笔记。概念，EK算法，Dinic算法求最大流、最小割、费用流，以及上下界网络流问题。 阅读全文
posted @ 2024-12-31 21:45 LastKismet 阅读(72) 评论(2) 推荐(1)
Slope Trick
摘要：Slope Trick优化DP，附图详解，给出例题与详细解析，同时提供多道拓展练习，每一道都提供了题解与示例代码。 阅读全文
posted @ 2024-12-26 02:45 LastKismet 阅读(134) 评论(4) 推荐(5)
KMP算法
摘要：讲解KMP算法原理，给出“两种nxt数组含义、两种匹配要求、两种码风”的八种不同写法模板代码，给出分别适合用途并附有例题，以及一种不太常用的优化。 阅读全文
posted @ 2024-12-21 14:14 LastKismet 阅读(92) 评论(1) 推荐(0)
拓展中国剩余定理ExCRT
摘要：拓展中国剩余定理讲解与模板例题，给出龟速乘和__int128两种优化方案，附有完整代码。 阅读全文
posted @ 2024-12-11 13:15 LastKismet 阅读(19) 评论(0) 推荐(0)
中国剩余定理CRT
摘要：讲解中国剩余定理，给出示例模板和例题，附例题AC代码。 阅读全文
posted @ 2024-12-09 14:00 LastKismet 阅读(52) 评论(0) 推荐(0)
欧几里得算法（辗转相除法）与拓展欧几里得算法
摘要：介绍欧几里得算法求最大公约数，拓展欧几里得算法求解线性不定方程以及求乘法逆元。并给出通解、最小正整数解求法。 阅读全文
posted @ 2024-12-08 14:00 LastKismet 阅读(132) 评论(0) 推荐(0)
裴蜀定理
摘要：裴蜀定理的两个定理，分别给出详细证明。 阅读全文
posted @ 2024-12-06 13:33 LastKismet 阅读(30) 评论(0) 推荐(0)
威尔逊定理
摘要：威尔逊定理的讲解以及证明。 阅读全文
posted @ 2024-12-06 12:34 LastKismet 阅读(26) 评论(0) 推荐(0)

上一页 1 2 3 4 5 下一页