3926: [Zjoi2015]诸神眷顾的幻想乡 Description 幽香是全幻想乡里最受人欢迎的萌妹子，这天，是幽香的2600岁生日，无数幽香的粉丝到了幽香家门前的太阳花田上来为幽香庆祝生日。 粉丝们非常热情，自发组织表演了一系列节目给幽香看。幽香当然也非常高兴啦。 这时幽香发现了一件非常有趣 ...
分类：
其他好文 时间：
2016-06-17 21:13:34
阅读次数：
216
先说一下对后缀自动机的理解，主要是对构造过程的理解。 构造中，我们已经得到了前L个字符的后缀自动机，现在我们要得到L+1个字符的后缀自动机，什么需要改变呢？ 首先，子串$[0,L+1)$对应的状态不存在，应当建立一个状态来表示这个串，显然，这个状态(np)的right集合是{L+1}，max=L+1 ...
分类：
其他好文 时间：
2016-06-15 08:02:06
阅读次数：
289
1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cmath> 5 #include <algorithm> 6 #define maxn 100005 7 #define maxl 200005 8 ...
分类：
其他好文 时间：
2016-06-02 23:25:44
阅读次数：
313
Description
风见幽香有一个好朋友叫八云紫，她们经常一起看星星看月亮从诗词歌赋谈到
人生哲学。最近她们灵机一动，打算在幻想乡开一家小店来做生意赚点钱。这样的
想法当然非常好啦，但是她们也发现她们面临着一个问题，那就是店开在哪里，面
向什么样的人群。很神奇的是，幻想乡的地图是一个树形结构，幻想乡一共有 n
个地方，编号为 1 到 n，被 n-1 条带权的边连接起来。每个...
分类：
其他好文 时间：
2016-05-13 01:24:08
阅读次数：
153
假设我们用了边权前i小的边使得图连通，那么对答案的贡献为i/m+1 又因为期望的线性性质，我们只需要求用了i条边就可以了 不妨设g(S)(i)表示用了i条边使得点集S连通的概率 设f(S)(i)表示用了i条边使得点集S没有连通的概率 设cnt(S)表示点集S内部的边的数量 我们可以知道f(S)(i) ...
分类：
其他好文 时间：
2016-04-14 20:54:47
阅读次数：
211
3926: [Zjoi20150]诸神眷顾的幻想乡 Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 615 Solved: 369[Submit][Status][Discuss] Description 幽香是全幻想乡里最受人欢迎的萌妹子，这天，是幽香
分类：
其他好文 时间：
2016-02-19 18:42:53
阅读次数：
173
Description风见幽香有一个好朋友叫八云紫，她们经常一起看星星看月亮从诗词歌赋谈到人生哲学。最近她们灵机一动，打算在幻想乡开一家小店来做生意赚点钱。这样的想法当然非常好啦，但是她们也发现她们面临着一个问题，那就是店开在哪里，面向什么样的人群。很神奇的是，幻想乡的地图是一个树形结构，幻想乡一共...
分类：
其他好文 时间：
2015-12-20 12:58:37
阅读次数：
271
3926: [Zjoi20150]诸神眷顾的幻想乡Time Limit:10 SecMemory Limit:512 MBSubmit:438Solved:273Description幽香是全幻想乡里最受人欢迎的萌妹子，这天，是幽香的2600岁生日，无数幽香的粉丝到了幽香家门前的太阳花田上来为幽香庆...
分类：
其他好文 时间：
2015-10-26 22:13:36
阅读次数：
406
洛谷1726 上白泽慧音本题地址：http://www.luogu.org/problem/show?pid=1726题目描述在幻想乡，上白泽慧音是以知识渊博闻名的老师。春雪异变导致人间之里的很多道路都被大雪堵塞，使有的学生不能顺利地到达慧音所在的村庄。因此慧音决定换一个能够聚集最多人数的村庄作为新...
分类：
其他好文 时间：
2015-10-26 13:32:06
阅读次数：
148
描述幻想乡一共有n处居所，编号从1到n。这些居所被n-1条边连起来，形成了一个树形的结构。每处居所都居住着一个小精灵。每天小精灵们都会选出一个区间[l,r]，居所编号在这个区间内的小精灵一起来完成一项任务。特别的，居所相邻的(有边相连的)两个小精灵会自发的组成一队，并且如果a和b相邻b和c相邻，那么...
分类：
其他好文 时间：
2015-09-05 19:08:40
阅读次数：
185
