06 2024 档案
摘要：题单链接: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操作对应的性质
阅读全文
