$ \color{ 0066ff}{ 题目描述 }$ 幽香是全幻想乡里最受人欢迎的萌妹子，这天，是幽香的2600岁生日，无数幽香的粉丝到了幽香家门前的太阳花田上来为幽香庆祝生日。 粉丝们非常热情，自发组织表演了一系列节目给幽香看。幽香当然也非常高兴啦。 这时幽香发现了一件非常有趣的事情，太阳花田有n ...
分类：
其他好文 时间：
2019-03-26 15:17:39
阅读次数：
133
2015年，正式加入B站，因鬼畜入B站的人不多，但我是其中一个，永远守护最好的哔哩哔哩（这次是真心的，虽然近几年这是个梗），哔哩哔哩 (゜-゜)つロ 干杯~ 一万年以后，幻想乡已不在，我仍在新日暮里，守着你回来~ ...
分类：
其他好文 时间：
2019-03-11 00:44:38
阅读次数：
243
传送门 考虑先随便找一个点作为根，然后再慢慢移动根，这样一步步走到最优的点 设 $sum[x]$ 表示节点 $x$ 的子树的军队数，$len(x,y)$ 表示 $x,y$ 之间边的长度 那么对于根节点 $x$ 的一个儿子 $v$，考虑把儿子搞为根时，代价的改变量 $v$ 的子树内的军队消耗减少，共减 ...
分类：
其他好文 时间：
2019-01-30 12:50:31
阅读次数：
123
题目链接 "戳我" $Describe$ $n?1$个公司,每个公司能修一些边,求每条边都让不同的公司来修的生成树的方案数 $Solution$ 这道题很明显容斥.答案就是:所有都选的生成树个数$ $一个没选的生成树个数$+$两个没选的生成树个数$ ...$ 至于生成树个数怎么算,用$Matrix ...
分类：
其他好文 时间：
2019-01-29 10:57:39
阅读次数：
191
题目 "P4336 [SHOI2016]黑暗前的幻想乡" 做法 每种颜色恰好一条边，有点难处理啊 根据套路，数据范围这么小，容斥一下所有的情况就可以了 对每种颜色进行状压，表这次只能选这些颜色，做$n 1$的时候会加上多余的东西，就减去$n 2......$ 剩下的交给矩阵树，这题有模数，高斯消元的 ...
分类：
其他好文 时间：
2019-01-14 10:57:43
阅读次数：
260
"传送门" 这题的字符串匹配搬到了树上……？那不在一条链咋做啊……不会了，凉凉…… 然后丽洁姐姐给我们留了一条生路……就是保证了叶子节点的个数不超过20. 树上任意一条路径，我们总能找到一个叶子节点，使得以它为根的时候这条路径在一条链上。那我们可以把每个叶子节点作为根节点来建立广义后缀自动机，最后直 ...
分类：
其他好文 时间：
2019-01-13 00:17:40
阅读次数：
187
题目描述 傲娇少女幽香是一个很萌很萌的妹子，而且她非常非常地有爱心，很喜欢为幻想乡的人们做一些自己力所能及的事情来帮助他们。 这不，幻想乡突然发生了地震，所有的道路都崩塌了。现在的首要任务是尽快让幻想乡的交通体系重新建立起来。 幻想乡一共有n个地方，那么最快的方法当然是修复n-1条道路将这n个地方都 ...
分类：
其他好文 时间：
2019-01-08 10:12:30
阅读次数：
158
这两道题思路比较像，所以把他们放到一块。 [ZJOI2016]小星星 题目描述 小Y是一个心灵手巧的女孩子，她喜欢手工制作一些小饰品。她有n颗小星星，用m条彩色的细线串了起来，每条细线连着两颗小星星。 有一天她发现，她的饰品被破坏了，很多细线都被拆掉了。这个饰品只剩下了n-1条细线，但通过这些细线， ...
分类：
其他好文 时间：
2019-01-07 20:49:15
阅读次数：
152
题解： 如果某个子串的端点不是叶子，那么一定是另一个串的子串； 这样只对叶子$dfs$把$20*20$个串插入广义$SAM$就是统计本质不同的串的个数的模板了； 我不太会分析广义$SAM$的空间，但是我知道似乎完全图是有$n-1$条欧拉回路的，所以长度不会超过$2n*(20-1)$，需要卡一卡； 可 ...
分类：
其他好文 时间：
2019-01-06 22:30:48
阅读次数：
152
题目描述： 风见幽香有一个好朋友叫八云紫，她们经常一起看星星看月亮从诗词歌赋谈到 人生哲学。最近她们灵机一动，打算在幻想乡开一家小店来做生意赚点钱。这样的 想法当然非常好啦，但是她们也发现她们面临着一个问题，那就是店开在哪里，面 向什么样的人群。很神奇的是，幻想乡的地图是一个树形结构，幻想乡一共有 ...
分类：
其他好文 时间：
2019-01-03 00:42:51
阅读次数：
171
