摘要：
"题目" 题目大意 有一棵树，每条边有$0$或$1$两种颜色。 求满足存在$(u,v)$路径上的点$x$使得$(u,x)$和$(x,v)$路径上的两种颜色出现次数相同的点对$(u,v)$数量。 思考历程 在看到这题之前我就已经知道这题是点分治了…… 然而看了题目后，很长一段时间搞错了题目大意…… 后 阅读全文
摘要：
"题目" 题目大意 求区间$[A,B]$有多少个数是“完美的”。 一个数是“完美的”，当且仅当这个数的各位能分成两个集合，使得两个集合中数字的和相等。 $B\leq 10^9$ 思考历程 其实思考这题的时候已经没有什么时间了。 但我还是努力地去想正解。 看到的第一眼就会想到数位DP，然后脑中就弹出了 阅读全文