https://www.lydsy.com/JudgeOnline/problem.php?id=3435 https://www.luogu.org/problemnew/show/P3920 http://uoj.ac/problem/55 强强和萌萌是一对好朋友。有一天他们在外面闲逛，突然看到 ...
分类：
其他好文 时间：
2018-05-16 20:44:33
阅读次数：
160
题目描述 强强和萌萌是一对好朋友。有一天他们在外面闲逛，突然看到前方有一棵紫荆树。这已经是紫荆花飞舞的季节了，无数的花瓣以肉眼可见的速度从紫荆树上长了出来。仔细看看的话，这个大树实际上是一个带权树。每个时刻它会长出一个新的叶子节点。每个节点上有一个可爱的小精灵，新长出的节点上也会同时出现一个新的小精 ...
分类：
其他好文 时间：
2017-09-02 18:09:06
阅读次数：
174
【BZOJ3435】[Wc2014]紫荆花之恋 Description 强强和萌萌是一对好朋友。有一天他们在外面闲逛，突然看到前方有一棵紫荆树。这已经是紫荆花飞舞的季节了，无数的花瓣以肉眼可见的速度从紫荆树上长了出来。仔细看看的话，这个大树实际上是一个带权树。每个时刻它会长出一个新的叶子节点。每个节 ...
分类：
其他好文 时间：
2017-08-30 13:06:32
阅读次数：
187
总算是有惊无险的混进省队啦,这代表着我不用滚回去上课辣!
但是像我这种傻叉肯定是不行哒,于是需要一个进化系统!
(觉得像我这种人太弱,就大体上设定一个进化方向,不要限定时间啦…)Task1:动态树分治(完成情况0%)BZOJ3435: [Wc2014]紫荆花之恋
BZOJ3924: [Zjoi2015]幻想乡战略游戏
BZOJ4012: [HNOI2015]开店Task2:经典分块(暂时挖坑...
分类：
其他好文 时间：
2015-04-24 14:20:23
阅读次数：
175
题目大意：给定一棵树，每次添加一个节点并询问当前有多少点对满足dis(i,j)
吾辈有生之年终于把这道题切了。。。QAQ
什么？你想做这题？
1095切了么？没？去把1095切掉再说！
3065切了么？没？去把3065切掉再说！
什么？都切了？那还不会做这题？？
……
算了还是说说做法吧。。。
我们抛开那些乱七八糟的，考虑朴素做法
...
分类：
其他好文 时间：
2015-03-20 14:31:55
阅读次数：
1969
