摘要： 关于一般图的度数序列。 阅读全文

摘要： 关于二分图的度数序列。 阅读全文

摘要： 事发原因：最近和学弟随机聊天，记录一下哇，欢迎大家提出建议/指正。 众所周知 Hall 定理一般用于解决二分图完美匹配的存在性问题，实际上它还能给出匹配数，并在加强条件后得到各种变体。 Hall 定理 这个是图匹配的定理，说有一个二部图 \(G = (X,Y,E)\)，我们想知道： \(X\)-完美 阅读全文

摘要： 算法竞赛里，哈希是常用算法，且往往会引入随机性（或者对于判题程序而言随机的行为）。 了解这些套路，并且讨论他们的碰撞概率，是非常有趣而且有帮助的一件事！ 字符串 - 多项式哈希 字符集大小不限，对于任意字符串 \(S = (s_1, s_2, \dots s_n)\)，我们为其构造一个多项式 \(H 阅读全文

摘要： 上一篇 分拆数 - 入门 我们介绍了一些 DP 方法。实际上分拆数在表示为生成函数（形式幂级数）以后会非常牛！（还是背包！） 生成函数 可能有些同学不熟悉，所以我们从头介绍。考虑等比数列求和公式 \(1 + x^k + x^{2k} + x^{3k} \dots = \cfrac{1}{1 - x^ 阅读全文

摘要： 找到以前在校内给学弟讲课用的课件，把文字版搬到这里来咧。欢迎大家提出建议或者批评！ 分拆数（整数分拆）这个知识点可能用的次数不多，但是本身还是很有趣的： 可以使用 DP / 生成函数求解。 有时候和分析题目复杂度上界有关系。 和杨表有密切关系。 作为新青年，当然还是值得学习一下有木有！ 分拆数 分拆 阅读全文

摘要： 字符集大小不限，有 \(n\) 个 不同的 字符串 \(s_i\)，总长度为 \(S \ge n\)，你可以任意构造。 如果 \(s_u\) 是 \(s_v\) 的子串，那么连一条有向边，这样的 DAG 边数 \(E\) 是 \(O(S^{4/3})\) 的，且是紧的。 在互联网上冲浪了一会儿，没有 阅读全文

摘要： 2026 牛客暑期多校 2 - I - Imperfect Dot Sums and Cross Sums 给定了 \(n \le 10^5\) 个随机的三维向量 \(V_i = (x_i, y_i, z_i)\)，值域在 \(\pm 10^6\) 范围。 有 \(q \le 10^5\) 次询问， 阅读全文

摘要： 在洛谷乱逛，发现一个提问：一个排列中，\(|p_i - i|\) 的和一定大于等于逆序对数量？（答案是 Yes） Diaconis P, Graham R L. Spearman's footrule as a measure of disarray[J]. Journal of the Royal 阅读全文