摘要：
? 阅读全文
posted @ 2025-07-16 14:22
ylzqwq
阅读(33)
评论(0)
推荐(0)
摘要：
4 阅读全文
posted @ 2026-09-20 11:10
ylzqwq
阅读(4)
评论(0)
推荐(0)
摘要：
搜索算法讲义 搜索是"有组织的枚举"：正解时它是完整算法，非正解时它是最可靠的部分分。本讲系统讲 DFS / BFS 的变体、剪枝的六种手法、迭代加深与 IDA、双向搜索与折半枚举、A、舞蹈链、随机化搜索，以及搜索复杂度的估计方法。 建议课时：4 课时。前置：递归、位运算、基本 DP、哈希表。 0. 阅读全文
posted @ 2026-09-20 10:04
ylzqwq
阅读(37)
评论(0)
推荐(0)
摘要：
0. 地图 结构 结构化了什么 典型询问 哈希 子串相等 任意两子串比较、LCP 二分 KMP / Border 前缀的周期结构 单模匹配、周期、失配树 Z 函数 每个后缀与整串的 LCP 匹配、前缀出现 Manacher 每个中心的最长回文 回文子串计数 AC 自动机 多模式串的后缀关系（fail 阅读全文
posted @ 2026-09-20 09:13
ylzqwq
阅读(42)
评论(0)
推荐(0)
摘要：
本讲内容：狄利克雷卷积体系、杜教筛、Powerful Number 筛、Min_25 筛、二次剩余（Cipolla）、原根与高次剩余、扩展 BSGS、Pollard-Rho、类欧几里得、扩展 Lucas 完整实现、Stern–Brocot 树与 Pell 方程。 建议课时：6 课时。 0. 地图 节 阅读全文
posted @ 2026-09-20 09:01
ylzqwq
阅读(33)
评论(0)
推荐(0)
摘要：
默认读者已经熟练掌握：线段树各种标记、树状数组、主席树、FHQ Treap、树链剖分、点分治、普通莫队、CDQ 分治、LCT 的基本操作。本讲不讲这些的实现，只讲它们背后的原理，以及在这些原理之上再往上走一层的东西。 组织方式不按结构名，按六个原理。每个原理先讲"为什么成立"，再讲"能推出什么结构" 阅读全文
posted @ 2026-09-20 08:32
ylzqwq
阅读(43)
评论(0)
推荐(0)
摘要：
0. 选型总表 先给结论，后面各节展开。 需求 首选 备选 复杂度 区间加 / 区间和 树状数组 ×2 线段树 \(O(\log n)\) 区间 chmin / chmax + 区间和 Segment Tree Beats \(O(\log n)\) 均摊 区间开方 / 取模 势能线段树 \(O(\ 阅读全文
posted @ 2026-09-20 08:31
ylzqwq
阅读(31)
评论(0)
推荐(0)
摘要：
博弈论讲义 以公平组合游戏为主线：P/N 状态、Nim 及其变形、SG 函数与 SG 定理、Wythoff、树与图上的删边游戏、翻硬币、有环图上的胜负平判定；末尾补充非公平博弈的极大极小与对称策略。 建议课时：3 课时（135 分钟）。前置：位运算、基本 DP、DFS。 0. 课前引入 游戏：桌上有 阅读全文
posted @ 2026-09-20 08:21
ylzqwq
阅读(21)
评论(0)
推荐(0)
摘要：
离散与组合数学讲义 覆盖计数原理与组合恒等式、鸽巢原理、递推与生成函数、特殊计数序列、格路计数与 LGV 引理、图论计数、偏序集与匹配理论中的经典定理。 建议课时：4 课时（180 分钟）。前置：组合数取模、基本 DP。 0. 课前引入 问题 1：把 10 个相同的球放进 4 个不同的盒子，每盒至少 阅读全文
posted @ 2026-09-18 16:20
ylzqwq
阅读(35)
评论(0)
推荐(0)
摘要：
容斥原理讲义 从最基本的集合容斥出发，逐步讲到二项式反演、Min-Max 容斥、莫比乌斯反演、子集卷积等竞赛中所有常见形态。 建议课时：3 课时（135 分钟）。前置知识：组合数、快速幂与逆元、基本 DP、位运算。 0. 课前引入：为什么要"容斥" 问题：1 到 100 中，能被 2 或 3 整除的 阅读全文
posted @ 2026-09-18 15:53
ylzqwq
阅读(38)
评论(0)
推荐(0)
摘要：
容斥进阶讲义 承接 容斥原理讲义.md。默认读者已经会：补集容斥、二项式反演、Min-Max 容斥、莫比乌斯反演、SOS DP。 本讲解决三件事：系数不是 \(\pm 1\) 时怎么求；容斥的求和式算不动时怎么用 DP / 多项式压缩；容斥藏在图计数、期望、行列式里时怎么认出来。 建议课时：3 课时 阅读全文
posted @ 2026-09-18 15:50
ylzqwq
阅读(67)
评论(0)
推荐(0)
浙公网安备 33010602011771号