摘要：
"传送门" 这道题我一开始做的时候啥也不会……心想这和FFT有啥关系啊…… 旁边的$mrclr$告诉我说要勇于把式子分解。然后我就把式子分解了一下。我们要求的是$\sum_{i=0}^n(x_i y_i c)^2$，拆开之后就是$\sum_{i=0}^n(x_i^2 + y_i^2 2x_iy_i 阅读全文
posted @ 2018-12-12 21:34
CaptainLi
阅读(204)
评论(0)
推荐(0)
摘要：
"传送门" 一道FFT的标准练习题。 把$q_i$除进去，就可以得到$E(j) = \sum_{i j}\frac{q_j}{(i j)^2}$. 把这个式子前后两部分分别拆开，设$f(i) = q_i$,$g(i) = \frac{1}{i^2}$,那么前一部分就是$\sum_{i=0}^j f( 阅读全文
posted @ 2018-12-12 21:12
CaptainLi
阅读(123)
评论(0)
推荐(0)
摘要：
"传送门" 做这道题的时候超级有画面感…… 这道题其实不是很难……只要掌握了结论就不是什么问题，不过我因为推错了还是做了好长时间…… 题目其实就是要求你重复多次求 $$\sum_{i=1}^n i^{m+1}$$ 以前有大神写论文告诉我们，这个式子是一个以$n$为自变量的$k+1$（$k$是指数）次 阅读全文
posted @ 2018-12-12 10:52
CaptainLi
阅读(365)
评论(0)
推荐(0)
摘要：
"传送门" 我们遇到的问题是，给定一个多项式的点值表示和一个数，求出这个数带入多项式后的值。 这个问题如果用待定系数法，可以使用高斯消元，但是复杂度是$O(n^3)$的，无法通过本题。 所以我们来引入拉格朗日插值法。 它的关键在于，有一个拉格朗日基本公式： $$f(k) = \sum_{i=0}^n 阅读全文
posted @ 2018-12-12 10:37
CaptainLi
阅读(479)
评论(0)
推荐(0)
摘要：
（不加传送门啦……）现在$vjudge$也不支持评测…… 这题是不带修改的树上莫队。做完糖果公园再做这道题就会觉得非常简单。然后我想吐槽一下这道题……为什么色盲看颜色还能把一种颜色认为是与之相同的颜色啊…… 所以要注意判断一下两种给定颜色相同的情况就可以了。还有这题我不知道$vjudge$不能提交， 阅读全文
posted @ 2018-12-12 07:41
CaptainLi
阅读(146)
评论(0)
推荐(0)
浙公网安备 33010602011771号