首页 > TAG信息列表 > wc2014
洛谷 P3920 [WC2014]紫荆花之恋
强强和萌萌是一对好朋友。有一天他们在外面闲逛，突然看到前方有一棵紫荆树。这已经是紫荆花飞舞的季节了，无数的花瓣以肉眼可见的速度从紫荆树上长了出来。 仔细看看的话，这个大树实际上是一个带权树。每个时刻它会长出一个新的叶子节点，每个节点上有一个可爱的小精灵，新长出的节点上也P3920 [WC2014]紫荆花之恋
题目链接 耗时4.5h的大工程。 这题真的不难 树上路径问题首先想点分治。并且这道题需要支持动态加叶子。如果动态加叶子的话，可能会使得点分数不够“平衡”。我们可以模仿 K-D Tree 的方法（类似替罪羊树），如果某个叶子节点占其父亲的 \(siz\) 的比值超过了 \(alpha\)，那么我们就将这个UOJ#55. 【WC2014】紫荆花之恋 点分树 替罪羊树 平衡树 splay Treap
原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ55.html 题解 做法还是挺容易想到的。 但是写的话…… 首先这种题如果只要求一棵树中的满足条件的点数（不需要在加点的同时维护答案），那么显然可以点分治： 假设当前点分中心为 x，设点 y 与 x 的距离为 d[y] ，然后，我们把 $d[a] + d[b]bzoj3434[wc2014]时空穿梭
题目描述 输入格式 第一行包含一个正整数T，表示有T组数据求解每组数据包含两行，第一行包含两个正整数N,C(c>=2),分别表示空间的维数和需要选择的暂停点个数第二行包含N个正整数，依次表示M1,M2....Mn 输出格式 有T行，每行一个非负整数，依次对应每组数据的答案。 题解: 一个$n