摘要：
Erudite of words 组合数学 + 容斥 定义 $F_i$：表示由 $i$ 个字母组成的长度为 $n$ 的单词数（每个字母必须在单词中出现） 显然答案就是 $F_k * C_{m}^{k}$ 关于 $F_i$ 的递推式： $$ F_i = i^n - \sum_{j=1}^{k-1}(C 阅读全文
摘要：
Froginald the frog 矩阵快速幂 如果没有分隔的话，这就是一个矩阵快速幂求斐波那契的问题 因为有分隔，因此考虑他们分成若干个块，每个块的方案数之积就是答案，显然分隔的长度如果大于 $1$，则答案为 $0$ 有点小卡常，所以如果是比较小的斐波那契询问，直接打表 或者是加个记忆化 #in 阅读全文
摘要：
Different Pass a Ports 矩阵快速幂 模板 图的邻接矩阵的 $k$ 次幂就是从图上所有点走 $k$ 步的方案数 #include <iostream> #include <cstdio> using namespace std; typedef long long ll; con 阅读全文
摘要：
Building 5G antennas dfs 剪枝 要字典序最小，显然第一个点就是 $1$，后面考虑走 $k$ 步后能到达的点集中选一个字典序最小的，重复该过程 考虑 $set[i][j]$ 表示第 $i$ 号点当前能走 $j$ 步所包含的点的集合，我们可以发现对于相同的点，如果 $j_1 > 阅读全文