摘要： 题目链接 T1.Barn Tree T2.Circular Barn T3.Range Reconstruction T1 下面均以$1$为根来进行分析。 算法思路： 首先，定义一个数组dis表示当前子树的干草数和与应有的干草数和的差值（多了为正，少了为负）。dis的求法就是裸的$DFS$。 接下来 阅读全文

摘要： 写在前面 安徽CSP取消了…… 去年CSP考炸的我本来想今年一雪前耻（bushi），结果…… T1 第一题大毒瘤！ 首先观察数据可以分类如下两种情况： $a = 1$ 直接输出$1$，return 0 $a \ge 2$ 模拟乘方，由于不能超过$10^9$，开long long模拟就可以过。 $Co 阅读全文