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