时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 题目描述 Description 在幻想乡中，蓬莱山辉夜是月 ...
分类：
其他好文 时间：
2016-12-31 10:43:07
阅读次数：
212
构造点分树，记录每个点管辖子树的大小Vc，这个点管辖子树内所有点到这个点的费用和Cos和这个子树对上一级重心费用的贡献Scos 每次修改直接点分树上修改 查询一个点，如果该点最大子树的大小大于全图一半，就把这个点除了最大子树外的部分贴到那个子树里对应的点上再递归去查询那个子树 如果最大子树也小于全图 ...
分类：
其他好文 时间：
2016-12-23 14:09:38
阅读次数：
173
3926: [Zjoi2015]诸神眷顾的幻想乡 Description 幽香是全幻想乡里最受人欢迎的萌妹子，这天，是幽香的2600岁生日，无数幽香的粉丝到了幽香家门前的太阳花田上来为幽香庆祝生日。 粉丝们非常热情，自发组织表演了一系列节目给幽香看。幽香当然也非常高兴啦。 这时幽香发现了一件非常有趣 ...
分类：
其他好文 时间：
2016-12-23 09:36:01
阅读次数：
222
题目描述 在幻想乡，上白泽慧音是以知识渊博闻名的老师。春雪异变导致人间之里的很多道路都被大雪堵塞，使有的学生不能顺利地到达慧音所在的村庄。因此慧音决定换一个能够聚集最多人数的村庄作为新的教学地点。人间之里由N个村庄（编号为1..N）和M条道路组成，道路分为两种一种为单向通行的，一种为双向通行的，分别 ...
分类：
其他好文 时间：
2016-11-18 18:27:58
阅读次数：
235
3926: [Zjoi2015]诸神眷顾的幻想乡 Description 幽香是全幻想乡里最受人欢迎的萌妹子，这天，是幽香的2600岁生日，无数幽香的粉丝到了幽香家门前的太阳花田上来为幽香庆祝生日。 粉丝们非常热情，自发组织表演了一系列节目给幽香看。幽香当然也非常高兴啦。 这时幽香发现了一件非常有趣 ...
分类：
其他好文 时间：
2016-09-21 14:29:57
阅读次数：
142
题目描述 在幻想乡，东风谷早苗是以高达控闻名的高中生宅巫女。某一天，早苗终于入手了最新款的钢达姆模型。作为最新的钢达姆，当然有了与以往不同的功能了，那就是它能够自动行走，厉害吧（好吧，我自重）。早苗的新模型可以按照输入的命令进行移动，命令包含’E’、’S’、’W’、’N’四种，分别对应四个不同的方向 ...
分类：
其他好文 时间：
2016-09-16 21:20:46
阅读次数：
241
题意：给定一棵树，每个节点有一个颜色，问树上有多少种子串（定义子串为某两个点上的路径），保证叶子节点数<=20。n<=10^5 题解： 叶子节点小于等于20，考虑将每个叶子节点作为根把树给提起来形成一棵trie，然后定义这棵树的子串为从上到下的一个串（深度从浅到深）。 这样做我们可以发现每个子串必定 ...
分类：
其他好文 时间：
2016-09-01 22:56:39
阅读次数：
222
间隙妖怪（gap.cpp/c/pas） 题目描述： 八云紫是幻想乡的间隙妖怪。她喜欢和八云橙玩一个叫做翻转的游戏。具体规则如下，八云紫对一个长度为N字符串做M次翻转操作，每次操作给定一个X，八云紫将X到N-X之间的字符串翻转。她最喜欢的就是在做M次操作之前询问八云橙这个字符串会变成什么样。然而愚钝的 ...
分类：
其他好文 时间：
2016-08-27 14:03:58
阅读次数：
223
P1726 上白泽慧音 P1726 上白泽慧音 P1726 上白泽慧音 124通过 343提交 题目提供者yeszy 标签图论 难度提高+/省选- 提交该题 讨论 题解 记录 最新讨论 给两组数据吧！ 题目描述 在幻想乡，上白泽慧音是以知识渊博闻名的老师。春雪异变导致人间之里的很多道路都被大雪堵塞， ...
分类：
其他好文 时间：
2016-08-26 19:45:57
阅读次数：
135
Description 四年一度的幻想乡大选开始了，最近幻想乡最大的问题是很多来历不明的妖 怪涌入了幻想乡，扰乱了幻想乡昔日的秩序。但是幻想乡的建制派妖怪（人类） 博丽灵梦和八云紫等人整日高谈所有妖怪平等，幻想乡多元化等等，对于幻想乡 目前面临的种种大问题却给不出合适的解决方案。 风间幽香是幻想乡里 ...
分类：
其他好文 时间：
2016-06-20 14:09:58
阅读次数：
185
