![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树
Fuko_Ibuki
Eclipse first, the rest nowhere. 已从ACM领域退出,这个账号不会再发题解了。
展开
-
abc173_f Intervals on Tree 容斥,数学思路
文章目录题意绝杀题意给一棵树,定义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=inf(i,j).绝杀abcf题基本上属于思路题,在代码编写上很少有难度(个别超级dp就是另一回事了).本题先不考虑两点相连减少连通块的情况,则每个点都能形成一个连通块,答案为n×(n+1)×(n+2)6\frac{n \times (n+1) \ti原创 2020-09-21 21:28:29 · 10574 阅读 · 0 评论 -
Codeforces 8题树的练习 686d,191c,842c,813c,682c,337d,782c,739b
背景题目思路及题解T1T2T3T4T5T6T7T8背景突然我们知道要练习树这一块的知识.8个题出来,我看了一下题目的输入输出,带白框的,必然是Codeforces.我先看A,不会.又看B,也不会,再看C,还是不会……题目A题 Codeforces 686D Kay and Snowflake B题 Codeforces 191C Foo...原创 2018-02-11 14:56:18 · 12062 阅读 · 0 评论