摘要：
"题目" 这题目名字怎么这么长 zky学长讲过的题 非常显然，就是重排之后能形成回文串的话，最多只能有一个字母出现奇数次 又发现这个字符集大小只有$22$，于是套路的使用状压，把每一条边转化成一个二进制数，求一下根路径前缀异或和 由于异或的性质，我们想得到路径$(x,y)$的异或值，只需要$pre_ 阅读全文
摘要：
"题目" $dsu\ on\ tree$的板子题了 $dsu\ on\ tree$本质上一种优秀通过轻重链剖分优化到$O(nlogn)$的暴力 一般用来解决没有修改的允许离线的子树查询问题 首先先来处理出每一个节点的重儿子 接下来按照如下的顺序统计 1. 递归处理当前节点的所有轻儿子 1. 递归处理 阅读全文
摘要：
"题目" 考虑一下把$0$看成$ 1$，那么就是找到一条边权和为$0$的路径，且这条路径可以被分成两段，边权和都是$0$ 没有第二个限制就是点分裸题了 ~~其实有了第二个限制还是点分裸题~~ 考虑那个断点肯定会存在于当前分治重心的某一边，或者直接在分治重心上，我们在求每个点到分治重心的距离的时候判断 阅读全文