#include #include #define Max 100005 void read (int &now) { now = 0; register char word = getchar (); while (word '9') word = getchar (); while (word ... ...
分类：
其他好文 时间：
2017-06-07 22:31:21
阅读次数：
347
Description 风见幽香有一个好朋友叫八云紫，她们经常一起看星星看月亮从诗词歌赋谈到人生哲学。最近她们灵机一动，打算在幻想乡开一家小店来做生意赚点钱。这样的想法当然非常好啦，但是她们也发现她们面临着一个问题，那就是店开在哪里，面向什么样的人群。很神奇的是，幻想乡的地图是一个树形结构，幻想乡一 ...
分类：
其他好文 时间：
2017-06-02 23:06:08
阅读次数：
250
人生哲学。最近她们灵机一动，打算在幻想乡开一家小店来做生意赚点钱。这样的 想法当然非常好啦，但是她们也发现她们面临着一个问题，那就是店开在哪里，面 向什么样的人群。很神奇的是，幻想乡的地图是一个树形结构，幻想乡一共有 n 个地方，编号为 1 到 n，被 n-1 条带权的边连接起来。每个地方都住着一个 ...
分类：
其他好文 时间：
2017-05-30 19:29:33
阅读次数：
254
这题可以用线段树做，不过正解恐怕是动态点分治？（点分树） 简单介绍下动态点分治的概念：在点分治的过程中，一般我们面对的问题都是静态的。如果涉及到修改这类的操作，我们就希望找到我们是如何处理到当前的修改点的，换而言之，我们希望记录下点分治的过程，这样可以通过爬点分树等操作消除影响。 对于每个节点我们保 ...
分类：
其他好文 时间：
2017-05-14 10:55:08
阅读次数：
200
P1725 琪露诺 P1725 琪露诺 P1725 琪露诺 题目描述 在幻想乡，琪露诺是以笨蛋闻名的冰之妖精。某一天，琪露诺又在玩速冻青蛙，就是用冰把青蛙瞬间冻起来。但是这只青蛙比以往的要聪明许多，在琪露诺来之前就已经跑到了河的对岸。于是琪露诺决定到河岸去追青蛙。小河可以看作一列格子依次编号为0到N ...
分类：
其他好文 时间：
2017-04-23 17:57:42
阅读次数：
114
Description 傲娇少女幽香是一个很萌很萌的妹子，而且她非常非常地有爱心，很喜欢为幻想乡的人们做一些自己力所能及的事情来帮助他们。 这不，幻想乡突然发生了地震，所有的道路都崩塌了。现在的首要任务是尽快让幻想乡的交通体系重新建立起来。幻想乡一共有n个地方，那么最快的方法当然是修复n-1条道路将 ...
分类：
其他好文 时间：
2017-03-23 21:13:42
阅读次数：
148
题意：给定一颗字符树，求树中路径所构成的不同的字符串的数量，其中AB和BA视作不同的字符串 题解： 题目里有这样一句话：太阳花田的结构比较特殊，只与一个空地相邻的空地数量不超过20个。 一共有10W个点，却只有20个叶子……因此树上所有的字串就是以叶子为起点搜索出的所有字串，丽洁姐真的好善良啊- - ...
分类：
其他好文 时间：
2017-03-01 00:25:41
阅读次数：
225
http://www.lydsy.com/JudgeOnline/problem.php?id=3926 (题目链接) 题意 给出一棵树，每个节点有一个编号，范围在${[0,9]}$。一个序列是指树上某条路径上的点的编号按顺序依次相接连成的字符串。问有多少个不同的序列。 Solution 广义后缀自 ...
分类：
其他好文 时间：
2017-02-11 23:45:53
阅读次数：
285
题目描述 Koishi决定走出幻想乡成为数学大师！ Flandre听说她数学学的很好，就给Koishi出了这样一道构造题： Task1：试判断能否构造并构造一个长度为的的排列，满足其个前缀和在模的意义下互不相同 Taks2：试判断能否构造并构造一个长度为的的排列，满足其个前缀积在模的意义下互不相同 ...
分类：
其他好文 时间：
2017-02-02 17:26:57
阅读次数：
199
2830 蓬莱山辉夜 http://codevs.cn/problem/2830/ 2830 蓬莱山辉夜 2830 蓬莱山辉夜 http://codevs.cn/problem/2830/ 题目描述 Description 在幻想乡中，蓬莱山辉夜是月球公主，居住在永远亭上，二次设定说她成天宅在家里玩 ...
分类：
其他好文 时间：
2016-12-31 15:26:44
阅读次数：
160
