![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CDQ分治
FarmerJohnLYH
So do you want to take a leap of faith,or become an old man, filled with regret, waiting to die alone?
展开
-
[jzoj3303]【集训队互测2013】城市规划
【集训队互测2013】城市规划 Solution 设fifif_i 为点数为 i 时的答案,gigig_i为此时所有图个数,则gi=2C2ngi=2Cn2g_i=2^{C_n^2} 不难得到 fn=gn−∑n−1i=1fi∗gi∗Ci−1n−1fn=gn−∑i=1n−1fi∗gi∗Cn−1i−1f_n=g_n-\sum^{n-1}_{i=1} f_i*g_i* C_{n-1}^{i-1}...原创 2018-07-02 11:08:02 · 380 阅读 · 0 评论 -
[jzoj3303]【集训队互测2013】城市规划 分治FFT
分治比想象当中容易=w= 这题也可以多项式求逆 推式子和逆多项式做法都在我的这篇博客 Code #include <cstdio> #include <cstring> #include <iostream> #define oo 2139062143 #define fo(i,x,y) for (int i=(x);i<=(y);++i) ...原创 2018-07-04 17:14:02 · 364 阅读 · 0 评论