摘要：
https://www.luogu.com.cn/problem/AT_abc354_f 题意：给定一个序列a，求出所有的i使得任意一个a的最长子序列包含i。 解法：我们先求这个序列的LIS的长度maxx，然后再去正着求一遍最长上升子序列和反着求一遍最长下降子序列即可，如果拼起来等于maxx那么说明 阅读全文
摘要：
最近在写abc375这场，最后的F和G是两道很典的图论题。 https://atcoder.jp/contests/abc375/tasks/abc375_f 题意：大致就是说给你一张图，有两种操作：第一种操作是把第i条边删掉，第二种操作是询问u,v两点的最短路。 解法：这种题目印象里好像是考过几次 阅读全文
摘要：
题单链接: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 阅读全文