摘要：
"传送门" 题意： 求$\sum_{i=0}^n\sum_{j=1}^{a+id}\sum_{k=1}^{j}k^K,n,a,d\leq 10^9,K\leq 100$。 思路： 最右边这个和式为一个最高项次数为$k+1$的多项式； 中间这个和式加上右边的和式就是一个最高项次数为$k+2$的多项式； 阅读全文
摘要：
"传送门" A. Changing Volume 签到。 Code B. Fridge Lockers 形成环后贪心即可。 Code C. League of Leesins 确定两个数后第三个也就确定了。 所以$map$乱搞一下。 Code D. Feeding Chicken 模拟题。蛇形填数即 阅读全文
摘要：
"bzoj" 题意： 给出$n$，现在要生成这$n$个数，每个数有一个值域$[1,A]$。同时要求这$n$个数两两不相同。 问一共有多少种方案。 思路： 因为$A$很大，同时随着值域的不断增加，感觉最终的答案像个多项式，又因为$0\leq A\leq n$时的答案很显然。。所以猜一发这是一个最高项次 阅读全文
摘要：
"传送门" 题意： 给出一颗树，每个结点有取值范围$[1,D]$。 现在有限制条件：对于一个子树，根节点的取值要大于等于子数内各结点的取值。 问有多少种取值方案。 思路： 手画一下发现，对于一颗大小为$sz$的数，最终的答案为一个$sz+1$次为最高次幂的多项式。 因为节点数$n\leq 3000$ 阅读全文