- 博客(6)
- 收藏
- 关注
RSS订阅原创 [bzoj4919] [Lydsy1706月赛]大根堆
思路 将链上的最长上升子序列问题拓展到树上，dfs一遍，使用线段树合并+标记永久化维护dp数组即可。 代码 #include<iostream> #include<cstdio> #include&am
2019-05-21 14:57:40
292
转载 林深见鹿
人说： 林深时见鹿，海蓝时见鲸，梦醒时见你； 可： 林深时雾起，海蓝时浪涌，梦醒时夜续，不见鹿，不见鲸，亦不见你； 但： 鹿踏雾而来，鲸随浪儿起，你不曾回头，又怎知我来过； 望： 风吹深林雾，海映晴空蓝，你唤我梦醒，见鹿，见鲸，亦见你。 ...
2018-12-25 15:36:48
1470
4
原创 [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
283
原创 [bzoj4032] [HEOI2015]最短不公共子串
思路 我们可以发现1、2、3、4询问其实有相同点，都是在找A串中匹配、B串不匹配的最短xxx的长度，于是对A、B串分别建出后缀自动机和序列自动机，然后对于四个询问以相同的方式BFS找到第一个满足条件的串即可。 代码 #include<iostream> #include<cstdio> #include&
2018-05-28 18:26:19
315
原创 AtCoder Regular Contest 098 C~E题解
C - Attention 思路： 我们可以预处理向左的人的前缀和，和向右的人的后缀和，然后枚举the leader，累加对应前后缀和，取min即为答案。 代码： #include<iostream> #include<cstdio&a
2018-05-26 22:35:23
392
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人