随笔分类 -  FFT/FWT/NTT

摘要:[Bubble Cup 12 - Finals [Div. 1]] -D. Xor Spanning Tree (仙人掌图扣环,FWT) 思路: 首先用类似Tarjan算法的方法把图中的每一个环单独的取出来。 我们知道不在环中的边一定要取的,所以可以求出$base$代表不在环中的边的权值异或和。 然 阅读全文
posted @ 2020-07-17 19:13 茄子Min 阅读(196) 评论(0) 推荐(0)