题目描述 只要是参加jsoi活动的同学一定都听说过Hanoi塔的传说：三根柱子上的金片每天被移动一次，当所有的金片都被移完之后，世界末日也就随之降临了。 在古老东方的幻想乡，人们都采用一种奇特的方式记录日期：他们用一些特殊的符号来表示从1开始的连续整数，1表示最小而N表示最大。创世纪的第一天，日历就 ...
分类：
其他好文 时间：
2018-03-23 19:56:09
阅读次数：
204
"题目链接 BZOJ" "洛谷" 带修改查询树上带权重心。 依旧点分治。我们考虑怎么计算以x为补给站的答案cost[x].直接用cost[]不好维护，考虑它可以怎么得到。 (以下 x下的子树指点分治时以x为重心访问到的所有节点) 用v_son[x]表示以x为补给站 x下的子树的所有点的贡献，v_fa ...
分类：
其他好文 时间：
2018-03-23 16:16:29
阅读次数：
161
日，无数幽香的粉丝到了幽香家门前的太阳花田上来为幽香庆祝生日。 粉丝们非常热情，自发组织表演了一系列节目给幽香看。幽香当然也非常高兴啦。 这时幽香发现了一件非常有趣的事情，太阳花田有n块空地。在过去，幽香为了方便，在这n块空地之间修建了n-1条边将它们连通起来。也就是说，这n块空地形成了一个树的结构 ...
分类：
其他好文 时间：
2018-03-22 10:47:39
阅读次数：
185
题链： http://www.lydsy.com/JudgeOnline/problem.php?id=3926题解&&代码： 后缀自动机，Trie树 如果以每个叶子为根，所有的子串一定在某一颗树的一条由祖先到子孙的链上。 由于叶子节点只有不超过20个，那么就可以从每个叶子开始dfs，把每个从根开始 ...
分类：
其他好文 时间：
2018-03-10 21:59:58
阅读次数：
247
4012: [HNOI2015]开店 Description 风见幽香有一个好朋友叫八云紫，她们经常一起看星星看月亮从诗词歌赋谈到 人生哲学。最近她们灵机一动，打算在幻想乡开一家小店来做生意赚点钱。这样的 想法当然非常好啦，但是她们也发现她们面临着一个问题，那就是店开在哪里，面 向什么样的人群。很神 ...
分类：
其他好文 时间：
2018-03-10 20:29:07
阅读次数：
174
传送门 一个广义后缀自动机模板。 //Achen #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<vector> #include<cstdio> #include<queue> ...
分类：
其他好文 时间：
2018-03-07 17:33:21
阅读次数：
180
4596: [Shoi2016]黑暗前的幻想乡 Description 四年一度的幻想乡大选开始了，最近幻想乡最大的问题是很多来历不明的妖 怪涌入了幻想乡，扰乱了幻想乡昔日的秩序。但是幻想乡的建制派妖怪（人类） 博丽灵梦和八云紫等人整日高谈所有妖怪平等，幻想乡多元化等等，对于幻想乡 目前面临的种种大 ...
分类：
其他好文 时间：
2018-03-01 11:52:29
阅读次数：
219
【BZOJ3926】诸神眷顾的幻想乡（后缀自动机） 题面 "BZOJ" 题解 广义后缀自动机啦 求多个串的不同子串个数？ 当然是后缀自动机，最后只要把$longest parent.longest$求个和就好啦 那么这题怎么建后缀自动机 能够把所有子串都丢进去呢？ 当然不用从每一个节点开始 把树建出 ...
分类：
其他好文 时间：
2018-02-21 20:27:13
阅读次数：
169
Description 四年一度的幻想乡大选开始了，最近幻想乡最大的问题是很多来历不明的妖 怪涌入了幻想乡，扰乱了幻想乡昔日的秩序。但是幻想乡的建制派妖怪（人类） 博丽灵梦和八云紫等人整日高谈所有妖怪平等，幻想乡多元化等等，对于幻想乡 目前面临的种种大问题却给不出合适的解决方案。 风间幽香是幻想乡里 ...
分类：
其他好文 时间：
2018-02-08 00:27:08
阅读次数：
184
唉:-(动态点分治的思想真是复杂...... 先码住，再做几道题再来填坑 PS：接下来的Code因为用了倍增lca所以TLE一部分，但是懒得改成RMQ了...... Code： ...
分类：
其他好文 时间：
2018-02-07 14:39:15
阅读次数：
160
