我写的虚树还是挺快的哈，似乎用堆造虚树也是挺快的嘛

http://blog.csdn.net/hzoi_ztx/article/details/55105260

回复 @清羽 :
虽然挖坟，但有一种东西叫高速缓存
见今年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
~!@#$%^&*(*&^%$#@!@#$%^&*(