bzoj
月光冰棱
这个作者很懒,什么都没留下…
展开
-
[bzoj4032] [HEOI2015]最短不公共子串
思路 我们可以发现1、2、3、4询问其实有相同点,都是在找A串中匹配、B串不匹配的最短xxx的长度,于是对A、B串分别建出后缀自动机和序列自动机,然后对于四个询问以相同的方式BFS找到第一个满足条件的串即可。 代码 #include<iostream> #include<cstdio> #include&原创 2018-05-28 18:26:19 · 247 阅读 · 0 评论 -
[bzoj4919] [Lydsy1706月赛]大根堆
思路 将链上的最长上升子序列问题拓展到树上,dfs一遍,使用线段树合并+标记永久化维护dp数组即可。 代码 #include<iostream> #include<cstdio> #include&am原创 2019-05-21 14:57:40 · 254 阅读 · 0 评论 -
[bzoj1001] [BeiJing2006]狼抓兔子
思路 平面图最小割转对偶图最短路 代码原创 2018-05-26 23:48:46 · 257 阅读 · 1 评论 -
[bzoj4919] [Wf2016]Branch Assignment
思路 先正反两遍最短路预处理每个点iii到总部的距离和总部到iii的距离只和valival_{i}vali。 如果iii所在组大小为kkk,则贡献为i∗(k−1)i*(k-1)i∗(k−1)。 ...原创 2018-11-08 18:32:22 · 191 阅读 · 1 评论