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