摘要：和之前的模板题相比，只需要更改getdis这个函数即可，这个函数所做的处理是，求出以参数u为root时满足条件的情况数目。这里是问两点之间的距离是否能被3整除。所以直接讨论三种情况的数目就好了。 1、能整除3的路径数 用sum0计数 2、除3余1的路径数 用sum1计数 3、除3余2的路径数 用su 阅读全文

摘要：存一下模板。。 点分治推荐 https://blog.csdn.net/qq_39553725/article/details/77542223 讲得很清楚 POJ 1741 阅读全文

摘要：题意：给你一个树，有一种操作，选择两个叶子节点，然后把这两个叶子节点间的路径全部加或减一个值。问你给出的树上的每一条边经过若干次操作是否可以为任意值。 分析：画几个图后可以发现，如果树中存在一个点的度数为2，那么与它相连的两条边的值就一定相同，度为一就为叶子节点，度>=3就可以通过操作来独立出这条边 阅读全文

摘要：题目大意：给你一个数组每个数不大于9，然后给你m个区间，每个区间的长度都是2的k次方（k=0 1 2.....) 有一种操作是把奇数位和偶数位相加 用和来代替之前的两个数，如果和大于等于10就要膜10并且答案计数+1 。每一个区间询问你需要输出把这个区间的每队奇数位和偶数位不断相加取膜处理。问你最后 阅读全文