摘要：题目： 题解： 对点分树理解加深了233，膜拜zzh干翻紫荆花。 感谢zzh的讲解。 首先优化基于传统DP，假设树不发生变化，我们就可以利用DP求出带权重心。 考虑修改，我们思路不变，还是从root开始找，但发现这样会被卡成$n^2$，原因是每次经过点太多，为了优化，考虑点分树，由于点分树的性质使得 阅读全文

摘要：题目链接： TP 题解： 样例好良心，调样例3h一A…… 细节好多……诸如没完没了的pop和push……搞得头都大了。 同情zzh……调了整一天了。 动态点分治裸题……果然每个“裸题”打起来都跟shi一样。 题目： 阅读全文

摘要：题目链接： TP 题解： 调了好久233。 大概想一想就是树分，然后考虑这样路径（u，v）的特征，以根节点（root）切开，u到root的阴阳差值，和v到root巧合互为相反数，然后考虑要有一个点可作为休息点，即u/v到root的路径中要有一点x与u/v到root的阴阳差值相同，然后维护一下就好。 阅读全文

摘要：题目链接： TP 题解： 我就是个智障。明明是道大水题，硬是拖了6h。 关于这道题我唯一想说的就是，记得更新拆分后的子树大小！！！我就是ZZ恒（QwQ。 代码： 阅读全文

摘要：Description Input 第一行包含一个正整数N，表示X国的城市个数. 第二行包含两个正整数L和U，表示政策要求的第一期重建方案中修建道路数的上下限 接下来的N-1行描述重建小组的原有方案，每行三个正整数Ai,Bi,Vi分别表示道路(Ai,Bi),其价值为Vi 其中城市由1..N进行标号 阅读全文

摘要：1 #define Troy 9/28/2017 2 3 #define inf 0x7fffffff 4 5 #include "cstdio" 6 #include "cstring" 7 #include "algorithm" 8 using std::sort; 9 10 typedef long long ll; 11 ll ans; ... 阅读全文