摘要： 题意 给定一个无向图，求路径长度为 \(k\) 的路径条数。 \(n \le 50\)。 Sol 考虑 \(dp\)，设 \(f_{i, j}\) 表示从 \(i \to j\) 的路径长为 \(k\) 的方案数。 不难发现转移即为矩阵乘法。 直接快速幂即可。 Code #include <iost 阅读全文

摘要： 题意 求 \(1 \to n\) 中有多少个数是 \(d\) 的倍数。 \(n \le 10 ^ {10000}\)。 Sol 数位 dp，设 \(f_{i, j, 1 / 0}\) 表示第 \(i\) 位，膜 \(d\) 等于 \(j\)，是否贴住上限。 转移是 \(trivial\) 的。 Co 阅读全文