摘要：
C. Journey 补今天早训 这个是一个dp，开始我以为是一个图论，然后就写了一个dij和网络流，然后mle了，不过我觉得如果空间开的足够的，应该也是可以过的。 然后看了题解说是一个dp，这个dp要bfs去转移，为了保证每条边只被转移一次，还要用拓扑排序， 说了这么多，感觉很复杂，其实不是，这个 阅读全文
posted @ 2019-08-06 15:00
EchoZQN
阅读(127)
评论(0)
推荐(0)
摘要：
Codeforces Round #577 (Div. 2) D. Treasure Hunting 这个一场div2 前面三题特别简单，这个D题的dp还是比较难的，不过题目告诉你了只能往上走，所以还是可以看出来这个是一个dp的。 然后对于每一段，肯定是从左到右或者从右到左这个是最优的，这里就是有一 阅读全文
posted @ 2019-08-05 15:42
EchoZQN
阅读(135)
评论(0)
推荐(0)
摘要：
这个题目一开始感觉还是有点难的，这个模数这么大，根本就不知道怎么写，然后去搜了题解，知道了怎么去求当x很大的时候x的平方对一个数取模怎么样不会爆掉。 然后还顺便发现了一个规律就是当一个数更新一定次数之后就不会变化了。 然后这个题目就很好写了，就是一个区间求和和一个区间修改。现在还不确定如果不加一个找 阅读全文
posted @ 2019-08-04 10:22
EchoZQN
阅读(245)
评论(0)
推荐(0)
摘要：
这个我其实也没有看太懂它的证明过程。 1.若某一个位置被翻转了n次，则其实际上被翻转了n%2次。 2.分析易知翻转的顺序并不影响最终结果。 3.现在我们着眼于第1个位置，可知若要将第1个位置进行翻转只有翻转它自己，因为没有其他位置的翻转会引起它的翻转。 由①可知若第1个位置为1则必须且进行翻转（并将 阅读全文
posted @ 2019-08-03 20:42
EchoZQN
阅读(145)
评论(0)
推荐(0)
摘要：
N - Subpalindromes URAL - 1989 这个是一个哈希+线段树，这个题目也不算特别难，但是呢，还比较有意思。 这个题目给你两个操作，一个是回答l~r 区间是不是回文，一个是对一个点进行单点修改。 这个用哈希还是比较好用的，首先就是把所有字符映射成一个数字，然后就相当于给你一串数 阅读全文
posted @ 2019-08-01 19:39
EchoZQN
阅读(208)
评论(0)
推荐(0)
摘要：
V - Can you answer these queries? HDU - 4027 这个题目开始没什么思路，因为不知道要怎么去区间更新这个开根号。 然后稍微看了一下题解，因为每一个数开根号最多开十几次就变成1了，所以就直接单点更新，但是这个可以剪枝。 如果碰到区间长度和区间大小相同就可以不用更 阅读全文
posted @ 2019-07-31 14:26
EchoZQN
阅读(126)
评论(0)
推荐(0)
摘要：
看直播 Description 小明喜欢看直播，他订阅了很多主播，主播们有固定的直播时间 [Li, Ri] 。 可是他网速只有2M，不能同时播放两个直播，所以同一时间只能看一个直播。 并且他只会去看能完整看完的直播（从开播到停播都能观看）。 他想知道最多能看多长时间的直播呢？ 注意 [1, 3] 和 阅读全文
posted @ 2019-07-30 21:55
EchoZQN
阅读(178)
评论(0)
推荐(0)
摘要：
N - 寿司晚宴 HYSBZ - 4197 推荐题解 这个题目我觉得还是很难的，借助题解写出来的，题解还看了很久，现在还是不是很理解。 首先这个数比较大有500，如果直接就像这个题目S - Query on a tree 这样写就超时了，而且也存不下这么大的数。 因为这个500以内的质数太多了，然后 阅读全文
posted @ 2019-07-30 21:14
EchoZQN
阅读(153)
评论(0)
推荐(0)
摘要：
吃零食 桌上有n袋零食，不同的零食会有不同的美味程度wi和腐坏程度di，每种零食在一单位时间内美味程度都会下降di，但是不会降到0以下。 qwb每一单位时间可以吃掉一袋零食。现在qwb想要在吃完所有零食后获得的美味度最大。问最大值是多少？ Input 第一行,一个整数n，代表有n袋零食接下来n行，每 阅读全文
posted @ 2019-07-30 10:15
EchoZQN
阅读(155)
评论(0)
推荐(0)
摘要：
K Subsequence 这个题目是这个人想吃东西，但是他每次吃的都是他的美味值都必须不递减，可以吃k次，问这个最大的美味值是多少。 这个是一个比较明显的费用流，建图也很好建，但是呢，这个题目卡spfa费用流，所以要用dij的费用流。 刚刚是第一种方法，第二种方法就是优化，减少很多边来优化这个复杂 阅读全文
posted @ 2019-07-30 09:54
EchoZQN
阅读(204)
评论(0)
推荐(0)
浙公网安备 33010602011771号