摘要: FWT&&FMT板子 #include<cstdio> #include<iostream> #include<cstring> #include<cstdlib> #include<algorithm> #include<cmath> using namespace std; typedef lo 阅读全文
posted @ 2019-04-10 21:49 AKCqhzdy 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 树hash啊 我的做法很垃圾,就是yy一种只有一个孩子时hash值和孩子一样的hash法 然后用重心去作为根遍历 这样有点问题,就是重心假如也是要删掉的那就gg了 那我们求tot的时候删掉的点就不管直接设为0,求重心的时候也不管这些删掉的点就可以了 其实 先把新的树建出来不好吗 阅读全文
posted @ 2019-04-10 19:44 AKCqhzdy 阅读(176) 评论(0) 推荐(0) 编辑