Description 幽香是全幻想乡里最受人欢迎的萌妹子，这天，是幽香的2600岁生日，无数幽香的粉丝到了幽香家门前的太阳花田上来为幽香庆祝生日。 粉丝们非常热情，自发组织表演了一系列节目给幽香看。幽香当然也非常高兴啦。 这时幽香发现了一件非常有趣的事情，太阳花田有n块空地。在过去，幽香为了方便， ...
分类：
其他好文 时间：
2019-07-11 20:25:11
阅读次数：
106
题目传送门 传送门 题目大意 给定一棵树，初始点权都为0，要求支持： 修改点权 询问带权重心 题目传送门 传送门 题目大意 给定一棵树，初始点权都为0，要求支持： 修改点权 询问带权重心 询问带权重心就在点分树上跑一下就行了。（枚举跳哪个子树更优） 剩下都是基础点分治。 学了一下11-dimensi ...
分类：
其他好文 时间：
2019-05-01 14:53:20
阅读次数：
216
题意:有棵树每个点有个颜色(不超过10种),每个节点不超过20个儿子,问你每两点之间的颜色序列不同的有多少种 题解:先建出树,对于每个叶子节点,bfs一遍建在sam上,每次保留当前点在sam上的位置,拓展时用父亲节点在sam上的位置当成last即可.然后统计sam本质不同的字符串有多少个 注:dfs ...
分类：
其他好文 时间：
2019-04-06 14:05:23
阅读次数：
96
" 传送门 " Description 题目的 理解 方式： 给定$n$个点，和$m$条边，每条边的期望完成时间都是一个$[0,1]$内的随机数 求使得所有点都联通的期望时间 $n \leq 10$ Solution 首先，对于$n$个$[0,1]$之间的随机变量$x_1,x_2,x_3,...,x ...
分类：
其他好文 时间：
2019-04-05 18:05:26
阅读次数：
139
"题面" 给一个图，边权为 $[0,1]$ 的均匀分布的随机实数，求期望最小生成树的最大边权。 提示：对于 $n$ 个 $[0,1]$ 之间的随机变量 $x_1,x_2,\dots,x_n$ ，第 $k$ 小的那个的期望值是$\frac{k}{(n+1)}$。 $\text{Solution:}$ ...
分类：
其他好文 时间：
2019-03-27 12:49:28
阅读次数：
176
$ \color{ 0066ff}{ 题目描述 }$ 幽香是全幻想乡里最受人欢迎的萌妹子，这天，是幽香的2600岁生日，无数幽香的粉丝到了幽香家门前的太阳花田上来为幽香庆祝生日。 粉丝们非常热情，自发组织表演了一系列节目给幽香看。幽香当然也非常高兴啦。 这时幽香发现了一件非常有趣的事情，太阳花田有n ...
分类：
其他好文 时间：
2019-03-26 15:17:39
阅读次数：
133
传送门 考虑先随便找一个点作为根，然后再慢慢移动根，这样一步步走到最优的点 设 $sum[x]$ 表示节点 $x$ 的子树的军队数，$len(x,y)$ 表示 $x,y$ 之间边的长度 那么对于根节点 $x$ 的一个儿子 $v$，考虑把儿子搞为根时，代价的改变量 $v$ 的子树内的军队消耗减少，共减 ...
分类：
其他好文 时间：
2019-01-30 12:50:31
阅读次数：
123
"传送门" 这题的字符串匹配搬到了树上……？那不在一条链咋做啊……不会了，凉凉…… 然后丽洁姐姐给我们留了一条生路……就是保证了叶子节点的个数不超过20. 树上任意一条路径，我们总能找到一个叶子节点，使得以它为根的时候这条路径在一条链上。那我们可以把每个叶子节点作为根节点来建立广义后缀自动机，最后直 ...
分类：
其他好文 时间：
2019-01-13 00:17:40
阅读次数：
187
题目描述 傲娇少女幽香是一个很萌很萌的妹子，而且她非常非常地有爱心，很喜欢为幻想乡的人们做一些自己力所能及的事情来帮助他们。 这不，幻想乡突然发生了地震，所有的道路都崩塌了。现在的首要任务是尽快让幻想乡的交通体系重新建立起来。 幻想乡一共有n个地方，那么最快的方法当然是修复n-1条道路将这n个地方都 ...
分类：
其他好文 时间：
2019-01-08 10:12:30
阅读次数：
158
题解： 如果某个子串的端点不是叶子，那么一定是另一个串的子串； 这样只对叶子$dfs$把$20*20$个串插入广义$SAM$就是统计本质不同的串的个数的模板了； 我不太会分析广义$SAM$的空间，但是我知道似乎完全图是有$n-1$条欧拉回路的，所以长度不会超过$2n*(20-1)$，需要卡一卡； 可 ...
分类：
其他好文 时间：
2019-01-06 22:30:48
阅读次数：
152
