摘要：
剩下几天要每天考试了，我的计划也要变了。 和去年NOIP前的感觉好像啊。 突然觉得自己什么都不会。 阅读全文
摘要：
考虑每条边对不同染色方案的贡献，用树包的方式DP。 确定根，事先求出各个节点子树大小，对于u->v这条边，假设以v为根的子树中染了 k 个黑点，剩下的 size[v]-k 个为白点，这条边的贡献即为 e.val*(K-k)*k+e.val*(size[v]-k)*(N-K-(size[v]-k)，N 阅读全文
摘要：
首先，根据题目的数据，我们将边权下放到点权，之后用线段树维护。 对于一个带查询区间 [l,r] ，我们可以依次考虑每个点对答案的贡献。 对于点 i ，经过它的起点有 ( i-l+1 ) 种选择，终点有 ( r-i+1 ) 种选择，根据乘法原理，共有 ( i-l+1 ) * ( r-i+1 ) 条路径 阅读全文