摘要：
题单链接:https://atcoder.jp/contests/dp/tasks 洛谷搜索:https://www.luogu.com.cn/problem/list?keyword=at_dp&type=AT|B|CF|P|SP|UVA&page=1 A 题目链接:https://atcoder 阅读全文
摘要：
题目链接:https://www.luogu.com.cn/problem/P4824 kmp+栈 栈处理字符串问题有一道入门题:https://www.luogu.com.cn/problem/AT_abc328_d 实际上处理方式就是用数组模拟栈.在遍历字符串的过程中我们时刻监测,对未达到条件的 阅读全文
摘要：
题目链接:https://atcoder.jp/contests/abc176/tasks/abc176_d 双端队列bfs模版题. 众所周知,用队列实现bfs,队列中存的是当前的状态 那么在当前这种题目中,下一步怎么走有两种决策,我们要把两种决策可能导致的状态更新全部都记录下来,因此我们可以用双端 阅读全文
摘要：
题目链接:https://codeforces.com/problemset/problem/1458/A 这道题比较考察对辗转相除法的理解. 对于gcd的题目,gcd(a,b)=gcd(a,b-a)是一个很常见的trick,知道这个性质即可秒杀本题.gcd也可以像前缀和那样来维护 还需要注意一个细 阅读全文
摘要：
题目链接:https://codeforces.com/contest/1743/problem/D 这题比较考察做题的经验 因为或操作对一个数的值只增不减,所以我们要往高位考虑.我们截取的第一段需要满足最高位的1在原串中也是最高位的1,这样才能做到别的所有的数都不如他大.截取的第二段需要能首先满足 阅读全文
摘要：
题目链接:https://codeforces.com/problemset/problem/1572/A 大致思路:题目想问的是从头到尾阅读多少次之后,才能读完这本书. 这是一道很套路的拓扑排序的题.看到一个事件有前置条件这种,就应该想到建一个有向无环图然后跑拓扑排序,在这里,我们建立一条从前置条 阅读全文
摘要：
题目链接:https://ac.nowcoder.com/acm/contest/43898/K 大致做法: 只需要会线段树打懒标记和维护最大最小值,再对线段树懒标记下传操作有一些比较深入的理解即可做本题.1、3操作是简单的区间加和区间求和,没什么问题,主要是2操作. 我们来理解一下2操作对应的性质 阅读全文
摘要：
题目链接:https://www.luogu.com.cn/problem/CF1843E 思路: 题目要求至少第几次修改后满足给定的一个区间是美丽区间.我们发现修改操作是有单调性的,随着修改次数的增加,那么满足的美丽区间数量一定会保持不变或增多.因此我们选择二分答案,二分修改次数. 二分答案的ch 阅读全文
摘要：
题目链接:https://atcoder.jp/contests/abc355/tasks/abc355_f 题目要求动态维护最小生成树. 那么我们考虑朴素的Kruskal算法:将边从小到大排序,不断加边,用并查集维护联通块,加边加到整张图联通(联通块数量为1)为止,最后的答案就是从小到大遍历边权 阅读全文
摘要：
CF240F：https://www.luogu.com.cn/problem/CF240F 题目大意：给定一个长为n的由a到z组成的字符串,有m次操作，每次操作将[l,r]的字符串进行重排，得到字典序最小的字符串，输出m次操作后的字符串。 大致思路：1.首先我们要想区间内的字典序最小的回文串要怎么 阅读全文