摘要： 传送门 我只知道如何优雅的爆零 当计数题让算形如 \(2^{f(i)}\) 的柿子时，（尤其当 \(f(i)\) 为一个计数函数）特别注意也许可以理解为对所有情况枚举子集 可以考虑设法对合法的子集进行计数 \(\mu^2(i)\) 的实际意义是 \(i\) 这个数是否不含平方因子 于是这题就可以转化 阅读全文

摘要： 传送门 又是神仙DP，参考了这里 先把题意转化为有 \(n+1\) 个管理员要放，求每个鸽笼最后一个放满的概率 发现直接做的话每列放满之后放到其它列的概率会发生变化，很难做 处理这种形如「向一些格子里放数，每个格子放满后不能再放（即一个格子放满后下一个球放到每个格子的概率会变化）」的情况： 对于每个 阅读全文

摘要： 传送门 神仙题 发现 \(m\) 很小，肯定是要状压的，考虑怎么压 最终我们希望知道对于B的每一种形态，它在A里能匹配多少次 于是尝试枚举B的形态，对于每种形态： 对于树同构当点数较小时的一种判定/计数方法： 令 \(f_{i, j}\) 表示A中第 \(i\) 个点匹配上B中第 \(j\) 个点的 阅读全文