摘要：
emmm。。。。。。 直接看题解好了： BZOJ-3157. 国王奇遇记 – Miskcoo's Space O(m)不懂扔掉 总之，给我们另一个处理复杂求和的方法： 找到函数之间的递推公式！ 这里用错位相减，然后想办法转化 由于根据二项式定理，展开之后会出现k^i的乘方，所以展开，有助于变成f(j 阅读全文
摘要：
复杂度大概O(nk) 一些尝试：1.对每个点推出1,2,3，，，到k次方的值。但是临项递推二项式展开也要考虑到具体每个点的dist 2.相邻k次方递推呢？递推还是不能避免k次方的展开 k次方比较讨厌，于是考虑用斯特林数处理 转化成求k个后面这个C(dis,i) 组合数相比较于k次方有什么好处呢？有直 阅读全文
摘要：
题解 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 博弈论既视感 身临其境感受耗子和管理的心理历程。 以陷阱为根考虑。就要把耗子赶到根部。 首先一定有解。 作为耗子，为了拖延时间，必然会找到一个子树往下走。 如果耗子从子树往下走的话， 那么一定会走到一个叶子被自己卡住。 作为管理，堵路比清理容易的多 阅读全文