回复 @清羽 :
虽然挖坟，但有一种东西叫高速缓存
见今年WC课件和WC第二题 挑战

%%%%%%%%%%%%%%

回复 @Alboi_真神名曰��蛋蛋 :
设F[i]表示含有i个点且每个点都是偶数度的方案数，将1号点取出，其他i-1个点之间任意连边，最后让奇数度的点与1连边，得到的图每个点的度数一定为偶数，因此有
F[i]=2^((i-2)*(i-1)/2)
设G[i]为含有i个点的欧拉图的个数，枚举1号点所在的联通块的点数j，通过容斥原理，我们有G[i]=F[i]-C[i-1][j-1]*F[i-j](1<=j<i)
由上述做法，我们得到了一个O(n^2)的算法

$F(z)=\sum 2^{C_{n-1}^2} \frac{z^n}{n!}$
$G(z)=\sum g_n \frac{x^n}{n!}$
$ -> F(z)=G(z)*F(z)$
$ -> G(z)=1$
WTF !!!????!!

身败名裂……

整体二分大法好.....
memset毁青春......0

回复 @Alboi_真神名曰��蛋蛋 :
被看穿了- -
话说当年考试的时候我还不会呢。

我说为什么不是链的点我就挂，原来树剖写错了。。

我怀疑我学了假的CDQ

@FoolMike 请问您是广义后缀自动机么？？

帕秋莉♂GO!
注意到要输出上面那个式子的导函数

真是晕倒了。。。

double大法好，二分答案好，人在做，诚在看，STL留祸患，边界爆炸天地灭，实数运算保平安，诚心诚念double好，相加除2大法平安保，众生都为AC来，现世险恶忘前缘，OI弟子说真相，教你写题莫拒绝

bzoj 3527

1A感觉不错
----------------
吃完饭后评测机就是快啊
两个代码一个T7.，一个T2
T7的重评A了
T2的重评A了
评测机亮了

bzoj 4503
bzoj上FFT 3s,FNT 5s
cogs上FFT 4s FNT 2s
~!@#$%^&*(*&^%$#@!@#$%^&*(

回复 @Cydiater :
这题的数据导致了整体二分丧失优势，要想对比速度，可以用@1345.K大���查询 来比较，亲测相差10倍以上

关于保留位数的证明:
存在x*y==z*(10^k)(x个位不为零)(y<=4220)(z是普通的正整数)
因为10^k中的质因数只有2和5（10^k == 2^k * 5^k）,所以，当x可以整除2^k，y可以整除5^k时，才会存在x*y==z。而形如N！/ 10^p的数(N！/ 10^p的个位数字不为0)，其中一定没有质因数5，所以x只能是2^k，y只能是5^k。
而y<=4220<5^6
所以保留5位是一定可以的。。。