题目： 题解： 对点分树理解加深了233，膜拜zzh干翻紫荆花。 感谢zzh的讲解。 首先优化基于传统DP，假设树不发生变化，我们就可以利用DP求出带权重心。 考虑修改，我们思路不变，还是从root开始找，但发现这样会被卡成$n^2$，原因是每次经过点太多，为了优化，考虑点分树，由于点分树的性质使得 ...
分类：
其他好文 时间：
2017-12-08 20:57:47
阅读次数：
197
神?题........ 这道题的提示......（用本苣蒻并不会的积分积出来的）并没有 没有什么卵用 ，所以你发现没有那个东西并不会 不影响你做题 ，然后你就可以推断出来你要求的是我们最晚挑到第几大的边会形成最小生成树（可以看成是在Kruskal），然后我就开始YY了（一本正经）。 首先我想到了枚举 ...
分类：
其他好文 时间：
2017-10-30 11:17:44
阅读次数：
202
Description 傲娇少女幽香是一个很萌很萌的妹子，而且她非常非常地有爱心，很喜欢为幻想乡的人们做一些自己力所能及的事情来帮助他们。 这不，幻想乡突然发生了地震，所有的道路都崩塌了。现在的首要任务是尽快让幻想乡的交通体系重新建立起来。幻想乡一共有n个地方，那么最快的方法当然是修复n-1条道路将 ...
分类：
其他好文 时间：
2017-10-25 01:03:29
阅读次数：
248
Description 幽香是全幻想乡里最受人欢迎的萌妹子，这天，是幽香的2600岁生日，无数幽香的粉丝到了幽香家门前的太阳花田上来为幽香庆祝生日。 粉丝们非常热情，自发组织表演了一系列节目给幽香看。幽香当然也非常高兴啦。 这时幽香发现了一件非常有趣的事情，太阳花田有n块空地。在过去，幽香为了方便， ...
分类：
其他好文 时间：
2017-10-06 13:54:22
阅读次数：
97
3926: [Zjoi2015]诸神眷顾的幻想乡 Description 幽香是全幻想乡里最受人欢迎的萌妹子，这天，是幽香的2600岁生日，无数幽香的粉丝到了幽香家门前的太阳花田上来为幽香庆祝生日。 粉丝们非常热情，自发组织表演了一系列节目给幽香看。幽香当然也非常高兴啦。 这时幽香发现了一件非常有趣 ...
分类：
其他好文 时间：
2017-10-03 12:05:45
阅读次数：
171
题目描述 傲娇少女幽香正在玩一个非常有趣的战略类游戏，本来这个游戏的地图其实还不算太大，幽香还能管得过来，但是不知道为什么现在的网游厂商把游戏的地图越做越大，以至于幽香一眼根本看不过来，更别说和别人打仗了。 在打仗之前，幽香现在面临一个非常基本的管理问题需要解决。 整个地图是一个树结构，一共有n块空 ...
分类：
其他好文 时间：
2017-09-01 22:15:02
阅读次数：
148
[Zjoi2015]诸神眷顾的幻想乡 Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 1537 Solved: 892 Description 幽香是全幻想乡里最受人欢迎的萌妹子，这天，是幽香的2600岁生日，无数幽香的粉丝到了幽香家门前的太阳花田上来为 ...
分类：
其他好文 时间：
2017-08-12 22:51:15
阅读次数：
195
【BZOJ3926】[Zjoi2015]诸神眷顾的幻想乡 Description 幽香是全幻想乡里最受人欢迎的萌妹子，这天，是幽香的2600岁生日，无数幽香的粉丝到了幽香家门前的太阳花田上来为幽香庆祝生日。 粉丝们非常热情，自发组织表演了一系列节目给幽香看。幽香当然也非常高兴啦。 这时幽香发现了一件 ...
分类：
其他好文 时间：
2017-06-28 09:21:53
阅读次数：
217
东方赛高 此为总贴 收录以东方project为背景的题目。 1. luogu P3345 [ZJOI2015]幻想乡战略游戏 动态点分治（暴力水过） 2. luogu P3344 [ZJOI2015]幻想乡WIFI搭建计划 3. luogu P3343 [ZJOI2015]地震后的幻想乡 4. lu ...
分类：
其他好文 时间：
2017-06-18 19:57:43
阅读次数：
153
Description 傲娇少女幽香是一个很萌很萌的妹子，而且她非常非常地有爱心，很喜欢为幻想乡的人们做一些自己力所能及的事情来帮助他们。 这不，幻想乡突然发生了地震，所有的道路都崩塌了。现在的首要任务是尽快让幻想乡的交通体系重新建立起来。幻想乡一共有n个地方，那么最快的方法当然是修复n-1条道路将 ...
分类：
其他好文 时间：
2017-03-23 21:13:42
阅读次数：
148
