EchoZQN

2019年7月25日

摘要： E. A Simple Task 这个题目的意思是给你一个由小写字母组成的字符串，有两种操作 i j k 如果k==1 那么就是就把i 到 j 的这个区间非递减排序。 i j k如果k==2 那么就是把 i 到 j 这个区间非递增排序。 n 有 1e5 q（操作次数) 5e4 这个题目不会写，问别阅读全文

posted @ 2019-07-25 15:35 EchoZQN 阅读(203) 评论(0) 推荐(0)

Codeforces Round #575 (Div. 3) 昨天的div3 补题

摘要： Codeforces Round #575 (Div. 3) 这个div3打的太差了，心态都崩了。 B. Odd Sum Segments B 题我就想了很久，这个题目我是找的奇数的个数，因为奇数想分成x个奇数，那么这个x肯定是一个奇数，偶数同理，如果一个偶数想分成y个奇数，那么这个y肯定是一个偶阅读全文

posted @ 2019-07-25 10:19 EchoZQN 阅读(253) 评论(0) 推荐(0)

2019年7月24日

G. Yash And Trees 线段树 + dfs序 + bitset

摘要：这个是要用bitset 一个大整数的二进制学习推荐博客这个题目大意就是：给你n,m 还有一个序列，还有一个一棵树，有一种操作一种询问操作是给你一个节点把这个节点及其子节点都加上x 询问是给你一个节点，问你这个节点以下小于m的质数有多少种，注意是种，所以要去重，所以需要bitset 这个题阅读全文

posted @ 2019-07-24 17:01 EchoZQN 阅读(157) 评论(0) 推荐(0)

2019年7月23日

网络流最小割 H - Internship I - Friendship

摘要：我觉得这两个最小割都还比较难。第一个题目大意是给你一个网络，这个网络是由城市和中转站组成，终点是0，给你每一条边的流量，问，从城市到终点最大流流完之后，是否可以增加一条路上的一条边的容量，使得最大流增加。这个其实很好想到的就是枚举每一个条边，如果这条边增加容量之后可以使得最大流增加，那么就是符阅读全文

posted @ 2019-07-23 20:49 EchoZQN 阅读(181) 评论(0) 推荐(0)

P2764 最小路径覆盖问题网络流重温

摘要： P2764 最小路径覆盖问题这个题目之前第一次做的时候感觉很难，现在好多了，主要是二分图定理不太记得了，二分图定理知道这个之后就很好写了，首先我们对每一个点进行拆点，拆完点之后就是跑最大流，求出最大匹配数，然后就可以求出最小路径覆盖数，这个题目的难点在于求路径，其实很好写，就是用一个数组来写就阅读全文

posted @ 2019-07-23 15:57 EchoZQN 阅读(217) 评论(0) 推荐(0)

P4016 负载平衡问题网络流重温

摘要： P4016 负载平衡问题这个题目现在第二次做，感觉没有这么简单，可能是我太久没有写这种题目了，基本上都忘记了，所以我连这个是费用流都没有看出来。有点小伤心，知道是费用流之后，我居然还拆点了。这个写完之后确实感觉没有那么难，但是写的过程还是很艰辛的，这个为什么是一个费用流呢，因为我们知道每移动阅读全文

posted @ 2019-07-23 15:23 EchoZQN 阅读(142) 评论(0) 推荐(0)

D. Yet Another Subarray Problem 思维难 dp更好理解

摘要： D. Yet Another Subarray Problem 这个题目很难，我比赛没有想出来，赛后又看了很久别人的代码才理解。这个题目他们差不多是用一个滑动窗口同时枚举左端点和右端点，具体如下：首先枚举0~m，这个是说更新的位置，如果是1 当m==3 就更新1 4 7 10... 如果是2，当阅读全文

posted @ 2019-07-23 11:11 EchoZQN 阅读(635) 评论(0) 推荐(0)

2019年7月20日

J - Super Mario HDU - 4417 线段树离线处理区间排序

摘要： J - Super Mario HDU - 4417 这个题目我开始直接暴力，然后就超时了，不知道该怎么做，直接看了题解，这个习惯其实不太好。不过网上的思路真的很厉害，看完之后有点伤心，感觉自己应该可以写的，但是没有写出来。因为我们要查找一个区间小于等于c的数有多少个，这种区间处理可以用线段树很阅读全文

posted @ 2019-07-20 10:30 EchoZQN 阅读(250) 评论(0) 推荐(0)

2019年7月19日

20190709 暑训区间种类数莫队的学习

摘要： I - Turing Tree HDU - 3333 这个题目求的不是区间种类数，而是求一个区间不同数加和。这个题目第一次碰到感觉有点难，看了题解，就是首先对这个区间进行离散化，然后对于每一个查询区间对r进行排序。为什么要对 r 进行排序呢，笼统的说就是消去前面更新对后面的影响。举个例子，阅读全文

posted @ 2019-07-19 11:44 EchoZQN 阅读(272) 评论(0) 推荐(0)

2019年7月18日

E - Tunnel Warfare HDU - 1540 F - Hotel G - 约会安排 HDU - 4553 区间合并

摘要： E - Tunnel Warfare HDU - 1540 对这个题目的思考：首先我们已经意识到这个是一个线段树，要利用线段树来解决问题，但是怎么解决呢，这个摧毁和重建的操作都很简单，但是这个查询怎么查呢，这个是不是要判断这一个点左边和右边最远的距离，然后相加起来就可以了，所以就是维护一个区间最左阅读全文

posted @ 2019-07-18 16:01 EchoZQN 阅读(211) 评论(0) 推荐(0)

公告