ccsu_cat

E. Surprise me! 题意：给你一颗带有点权的树，求：（所有点权值不一样，且对于任意 i ：ai<=n，这点十分重要） 思路：根据欧拉函数的性质推一下： 先不管前面的n，设ans： ...

学习：chenhuan001 模板借鉴：自为风月马前卒 虚树模板题：P2495 [SDOI2011]消耗战 思路：裸虚树题，建好虚树后直接在虚树上树形dp即可。 #include<bits/stdc++.h> #define ll long long #define P pair<int,int> #define mk make_pair using namesp...

D. Master of Data Structure 题意：给你一颗树，然后有m次操作，每次操作都会选择一条链进行操作，具体操作如题。 思路：我们发现m只有2000次，因此每次对一条链操作，该链至多只有2000个权值不同的节点，因此我们可以把权值相同的节点缩为一个点，这样至多只要更新2000个节点就行，那么我们离线对m次操作选取的节点建立一颗虚树，虚树的边维护两个信息，一个是两点之间有多少个节...