摘要：
2024.03.01 ~ 2024.03.08 图论杂题 2024.03.13 Codeforces - 1278F 做完了之后翻了翻题解，发现做法都比较复杂，其实有更简单的做法如下。 考虑一个关于第二类斯特林数的等式： \[x^k=\sum_{i=0}^{k}S_2(k, i)\cdot {x\c 阅读全文
摘要：
Codeforces 1572 D - Bridge Club 题意 给出 \(n\)，有 \(2^n\) 个点，点权已给出。要求只有两个点的编号的二进制上有且只有一个位置不同时，这两个点有连边。求原图最多选择 \(k\) 条边的最大（点）权匹配。 \(n\le 20;k\le 100\) Sol 阅读全文
摘要：
生成函数 趣味知识 分拆数与欧拉五边形数定理 欧拉五边形数定理小记 Cayley 公式 \(n\) 个点的有标号有根树个数为 \(n^{n-1}\)，\(n\) 个点的有标号无根树个数为 \(n^{n-2}\)。 这两点可以用 Prufer 序列极为简单地证明出来，也可以用 matrix-tree 阅读全文