摘要：
令\[S_i=\sum_{k=1}^n k^i m^k\]我们有\[\begin{eqnarray*}(m-1)S_i & = & mS_i - S_i \\& = & \sum_{k=1}^n k^i m^{k+1} - \sum_{k=1}^n k^i m^k \\& = & \sum_{k=2... 阅读全文
摘要：
DZY系列。这题首先是几个性质： 1.所有球质量相同，碰撞直接交换速度，而球又没有编号，那么就可以直接视作两个球没有碰撞。 2.所有的方向、初始位置都没有任何用处。然后就是速度的问题了，根据题设\[v'\cdot v = C\]解这个方程，可以得到\[v=\sqrt{2ct+v_0^2}\]那么... 阅读全文
摘要：
唉，看到这题直接想起自己的Day1，还是挺难受的，挺傻一题考试的时候怎么就没弄出来呢……这两天CP让我给他写个题解，弄了不是很久就把这个题给弄出来了，真不知道考试的时候在干嘛。明天就出发去北京了，祝自己APIO顺利吧。 1 /************************************... 阅读全文
摘要：
这题先是推公式…狂用不完全归纳+二次回归，最后推出这么一个奇怪的公式\[f(t,x,y,z)=4(t-1)(x+y+z+t-2)+2(xy+yz+xz)\]表示长宽高为\(x\)、\(y\)、\(z\)的立方体第\(t\)层放的立方体的个数。接下来就是算答案了…方法很简单：暴力但是暴力还是有技巧的，... 阅读全文
摘要：
//最近突然发现博客园支持\(\rm\LaTeX\)，非常高兴啊！话说离省选只有不到五天了还在学新东西确实有点逗……切到正题，FFT还是非常神奇的一个东西，能够反直觉地把两个多项式相乘的时间复杂度降到\(O(n \log n)\)。首先，多项式的表示方法有两种： 第一种是系数表示法\(\sum_{... 阅读全文