[伯努利数+拆系数FFT+多项式求逆]51Nod1258【序列求和 V4】题解
题目概述求 $\sum_{i=1}^{n}i^K,K\le 50000$ 。解题报告同51Nod1228，只不过 $K\le 50000$ 所以不能 $O(K^2)$ 处理伯努利数，于是我们根据...
[伯努利数]51Nod1228【序列求和】题解
题目概述求 $\sum_{i=1}^{n}i^K$ 。解题报告这个东西可以用二项式定理和组合数 $O(n^2)$ 递推来着，但是 $n$ 太tm大了，不过 $K$ 很小，所以要想办法搞成只和 $...
[思维+容斥]51Nod1317【相似字符串对】题解
题目概述字符串对 $(A,B)$ 是相似的需要满足两个串等长，且存在 $C$ 使得 $A+C=C+B$ 。求长度为 $n$ ，出现字母是小写字母前 $K$ 个的相似字符串对的个数。解题报告其实马...
[贪心+虚树+状压DP]51Nod1673【树有几多愁】题解
题目概述有一棵树，现在要给这棵树重编号，叶子节点的权值为到根路径的最小值，现在求叶子节点权值的积的最大值，保证叶子节点的个数不超过 $20$ 。解题报告可以想到这样的贪心：一个点的新编号肯定是子...
