- 博客(2)
- 收藏
- 关注
原创 JOI-2016/17 春季合宿 切题记
17年的合宿好难啊。。。感觉是我做过的最难的一套题(没有之一)了。。。但是可能也是价值最高的?Day1: T1 Cultivation:给你一个H*W的网格,有N 考虑将上下和左右分开来考虑。对于一维的情况,求出A,B,C,分别表示最左边的点向左的距离,相邻两个点的最大距离,最右边的点向右的距离,则答案为max(A+C,B)。 现在考虑将向左
2017-12-28 20:47:26 2825 1
原创 USACO DEC17,Platinum
第一次打usaco,感觉题目还挺有趣的。(为啥感觉美国人的英语比日、俄的英语还要难读呢)Standinfg Out from the Herd. 题意:给n个字符串,对每个字符串求有多少本质不同的子串只在这个字符串中出现。 这题我直接求了一个广义后缀自动机,然后给每个点一个标记表示这个点对应的子串是否只在某个字符串中出现。然后随便统计一下就做完了。O(N...
2017-12-20 09:54:22 851 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人