摘要：
written on 2022-03-26 通过这道题，我对查询一段区间内小于给定值的数的个数这样的题型有了较好的认识 比赛的时候，其实已经想到了要处理出每一个位置，它的前一个需要依存的数的位置，这个用单调栈直接模拟即可，是 $O(n)$ 的，然后对于每一个区间，看看比 $l$ 小的数有几个 那么现 阅读全文
posted @ 2022-07-31 17:41
Freshair_qprt
阅读(33)
评论(0)
推荐(0)
摘要：
written on 2022-02-22 这题很有意思，~~因为我以前从来没有用这种写法写过题~~。 题目要求的是区间内可匹配的括号数。 直接思路是用栈在区间内模拟，加上切分操作，亲测可拿 $70pts$ 。 正解是用 线段树 维护，维护什么呢？ 注意到题目要求的是区间内可匹配的括号数，直接求肯定 阅读全文
posted @ 2022-07-31 17:37
Freshair_qprt
阅读(23)
评论(0)
推荐(0)
摘要：
written on 2022-02-21 因为第一次写字符Hash，所以贴一个类模板，当做入门 #include<bits/stdc++.h> typedef unsigned long long ull; using namespace std; const int base=131; int 阅读全文
posted @ 2022-07-31 17:18
Freshair_qprt
阅读(19)
评论(0)
推荐(0)
摘要：
written on 2022-02-18 这是一道dp题 首先，我们可以稍微的用自己的语言描述一下题意： 有n个二进制数，对于每一个，找到满足条件的带权值的数，使得自己是这个数的子集，n个数相差的二进制数位相加的和恰好为k 经过思考，我们可以发现，题目有判断是否存在的要求，所以可以用可行性dp先进 阅读全文
posted @ 2022-07-31 17:12
Freshair_qprt
阅读(21)
评论(0)
推荐(0)
摘要：
written on 2022-02-06 ~~关于区间dp的话，其实自己还懂得不是特别多~~ 所以第一篇luogu博客就交给 关路灯 这道练习区间dp和dp转移的好题好了 首先审题，对于一道可能作为动态规划的题目来说，我们应该先去关注的是：一个状态是从何而来的 我们发现，这个人来回走动去关路灯，每 阅读全文
posted @ 2022-07-31 17:10
Freshair_qprt
阅读(52)
评论(0)
推荐(0)
摘要：
written on 2022-03-20 通过这次的计数dp，我学到了许多 计数dp是一个很大的板块，里面的题型很多样，许多题目还要和组合数学结合在一起求解 接下来 是具体题目分析 A题相对来说比较基础了，属于入门dp，预处理出因数，然后进行转移即可。~~评测机跑得快这样就能直接过~~ B题概率d 阅读全文
posted @ 2022-07-31 17:07
Freshair_qprt
阅读(111)
评论(0)
推荐(0)
浙公网安备 33010602011771号