摘要：
题意：给出一个树，求有多少对节点间的距离等于k，n<5e4, k<500 题解：解法一：点分治，k很小，在拿一个桶统计一下，注意统计的时候要判断时候和本身相同，相同要减一 #include <bits/stdc++.h> #define IO_read ios::sync_with_stdio(fa 阅读全文
摘要：
Description 给你一棵TREE,以及这棵树上边的距离.问有多少对点它们两者间的距离小于等于K Input N（n<=40000） 接下来n-1行边描述管道，按照题目中写的输入 接下来是k Output 一行，有多少对点之间的距离小于等于k Sample Input 71 6 13 6 3 阅读全文
摘要：
链接：https://codeforces.com/problemset/problem/1244/E 题意：长度为n的序列，k次操作，每次可将任意一个数加一或减一，问k次操作后 最小的 最大值和最小值的差是多少 题解：很明显，序列在向中间收缩， 答案满足单调性，可二分答案，分别暴力枚举最大值和最小 阅读全文
摘要：
链接：https://codeforces.com/problemset/problem/1244/D 题意：给一个树染上三种颜色，保证每一段长度为3的链颜色都不相同。 题解：颜色很少可以发现，当且仅当这个树是一条链的时候才满足条件（记录度数即可), 对这条链进行暴力染色即可，确定前三个即可确定整条 阅读全文
摘要：
链接：https://codeforces.com/problemset/problem/1244/C 题意：n场比赛，赢一场加w分，平局加d分，输加0分，总分p分，问赢，平，输的局数, 无解-1。 n<1e12, d<w<1e5, p<1e17 题解：x，y，z肯定不为负数，直接套exgcd的板子 阅读全文