摘要：这题据说是点分治，但是看到有大佬说dus on tree可以写出来，就试了试。。。 https://www.luogu.com.cn/problem/P4149 这个题让我再一次认识了树上启发式合并，谢谢，具体看代码就好 #include<cstdio> #include<iostream> #in 阅读全文

摘要：树上启发式合并 枚举每个数字的所有因子，存起来 官方题解传送门 https://ac.nowcoder.com/discuss/485120?type=101&order=0&pos=2&page=1&channel=-1&source_id=1 题目传送门 https://ac.nowcoder. 阅读全文

摘要：https://ac.nowcoder.com/acm/contest/6037/F 很诡异，对于8 3 2 1 1这种，答案是7（3+2+1+1）, 对于6 5 4 3 2 1这种，是（6+5+4+3+2+1）/2 所以求出每种颜色的最大数量 还有颜色总数就能在O（1）算出来一棵树了。但是吧。。。 阅读全文

摘要：DUS on tree 难得都不会，会的都是板子，可悲，可悲 题意：略 先想一个O（n^2）的写法，然后想办法去掉重复计算。究竟哪里重复 了呢？ 假设p是x的儿子，p有很多个。每次计算答案的时候，如果“重儿子”（子孙最多的p）的答案可以直接用的话， 就可以省去很多的重复计算，这就是书上启发式合并 D 阅读全文