Fuko_Ibuki的博客

文章目录题意绝杀题意给一棵树,定义f(l,r)f(l,r)f(l,r)为[l,r][l,r][l,r]区间内的点在树上形成连通块的个数,求∑i=1n∑j=inf(i,j)\sum^n_{i=1}\sum^n_{j=i}f(i,j)∑i=1n​∑j=in​f(i,j).绝杀abcf题基本上属于思路题,在代码编写上很少有难度(个别超级dp就是另一回事了).本题先不考虑两点相连减少连通块的情况,则每个点都能形成一个连通块,答案为n×(n+1)×(n+2)6\frac{n \times (n+1) \ti

背景题目思路及题解T1T2T3T4T5T6T7T8背景突然我们知道要练习树这一块的知识.8个题出来,我看了一下题目的输入输出,带白框的,必然是Codeforces.我先看A,不会.又看B,也不会,再看C,还是不会……题目A题 Codeforces 686D Kay and Snowflake B题 Codeforces 191C Foo...