思路：从起始点开始，每隔（2^n）*（2^n）（n为任意正整数）矩阵之间，不同矩阵中数的和之差为n*n*n，而连续个x个（2^n）*m矩阵之和为(1+x*2^n)*x*2^n/2，因此我们可以快速统计连续2^n区间和，对k进行切割即可。 #include <bits/stdc++.h> using namespace std; #define MOD 1000000007 #de...

题意：找到一个点作根，使同一深度的点有相同数目的边。 思路：经过简单的观察，实际上这样的树有一个特征：当某一个点作根符合题目要求时，每个相同深度的节点其子树的节点数目是相同的，或者是每个相同深度的节点作根，其子树结构相同。 那么答案只有两种情况，一种是叶子，一种是某个点（唯一一个），其每一个所连接的子树的节点数目相等。 因此面对判断一个点是否是答案的难题，可以比较每个节点作根时其子树节...