摘要：
题解 n太大，而k比较小，可以O(k^2)做 想方设法争取把有关n的循环变成O(1)的式子 考虑用公式： 来替换i^k 原始的组合数C(n,i)一项，考虑能否和后面的系数分离开来，直接变成2^n处理。 之后大力推式子 考虑要消掉n，就想办法把n往里面放，与和n有关的项外层枚举的话，相对就不动了。可以 阅读全文
摘要：
给你斯特林数就换成通项公式，给你k次方就换成斯特林数 考虑换成通项公式之后，组合数没有什么好的处理方法 直接拆开，消一消阶乘 然后就发现了(j-k)和k！ 往NTT方向靠拢 然后大功告成 其实只要想到把斯特林公式换成通项公式，考虑用NTT优化掉(j-k)^i 后面都是套路了。 阅读全文
摘要：
最大流既视感 然后 TLEMLE既视感 然后 最大流=最小割 然后 dp[i][j]前i个点j个点在S集合，最小割 然后 dp[i][j]=min(dp[i-1][j]+p[i]+j*c,dp[i-1][j-1]+s[i])考虑i点和T的边要不要断 然后 滚动数组优化一下，O(n^2)过10000 阅读全文
摘要：
P4654 [CEOI2017]Mousetrap 博弈论既视感 身临其境感受耗子和管理的心理历程。 以陷阱为根考虑。就要把耗子赶到根部。 首先一定有解。 作为耗子，为了拖延时间，必然会找到一个子树往下走。 如果耗子从子树往下走的话， 那么一定会走到一个叶子被自己卡住。 作为管理，堵路比清理容易的多 阅读全文