摘要：
WARNING:本文存在大量口胡，请谨慎食用 参考：刘汝佳《算法竞赛入门经典——训练指南》 似乎一直没真正理解这些东西，于是apio考场上根本写不出来（当然写出来了其实也不会）。于是再学习一发。 dfs树 即在图上dfs所得的树。由于是图上遍历会有一些非树边。无向图中仅包含树边和反向边（树枝间不会有 阅读全文
摘要：
搬运一下之前在luogu blog写的。 参考http://picks.logdown.com/posts/177631-fast-fourier-transform 废话不写了。首先补零将多项式项数补为2的整数次幂。下标均从0开始。 DFT（递归版） 将系数表示转为点值表示。设项数为n，即求多项式 阅读全文
摘要：
总算正经开了个博客www 阅读全文