随笔分类 - 做题总结
摘要：```cpp #include<bits/stdc++.h> using namespace std; long long t; const long long N = 2e5 + 10; long long l,r; void solve() { cin >> l >> r; for(long l
阅读全文
摘要：```cpp #include<bits/stdc++.h> using namespace std; long long t; const long long N = 2e5 + 10; long long n,m,q,tot; long long s[N],c[N],p[N]; struct n
阅读全文
摘要：传送门 容易想到同时维护
摘要：传送门 一开始想法是对的，但是写的丑了导致大数据一直没过去 由于我们只关心所选的区间长度和剩余的点的数量，并不关心具体选了哪些点，所以按照反悔贪心一贯的，用优先队列来储存选了哪些区间和哪些区间未选，剩余点的数量用n，m表示即可。用l，r双指针的方式从首尾选区间固然可以，但是这样就维护了额外的多余的量
阅读全文
摘要：记录解决这道题过程中先后的疏忽 #include<bits/stdc++.h> using namespace std; long long t; const long long N = 2e5 + 10; long long n,a[N],ans; long long Prime[N],tot,p
阅读全文
摘要：传送门 数位DP都长这样吗（bushi 记忆化的维数一定得是能完全确定当前所在状态的，如果当前所在状态不能够由记忆化的各个维度共同确定的，即同一各个维度的值可能对应多个对答案有着不同贡献的状态的话，这个记忆化就会出问题（就相当于DP的维数并不能完整反应转移过程的各个状态一样 就拿这道题举例，在我的写
阅读全文
摘要：传送门 题目大意：给定n个点和m条已有的边，并指定每个点的度数，问能否构建出满足条件的树 思路：首先所有度数之和应该是
摘要：传送门 题目大意：给定一棵树和q个询问，每个询问给定
摘要：传送门 首先需要用到一个trick：单点正向加入操作变成倒序删除操作。 即我们假定现在有序列
摘要：传送门 题目大意 给定一个序列和
摘要：传送门 题目大意 给定两个长度为
摘要：传送门 题目大意：（就不说了 思路 要求如果一个人无法操作则这个人获胜，由于这个版本只要求我们输出一个满足题意的点即可，那么我们可以贪心的进行思考。在最理想的情况下，如果我们此时选择了所有权值当中第二大的节点，并且删掉这个节点对应子树之后还有权值最大的节点，那么第二个人只能选择权值最大的节点，再轮到
阅读全文
摘要：传送门 通过这道题也是让我对TSP问题有了更深的理解。 首先这道题中给定n个字符串，我们发现n的范围只有20。让我们求这n个字符串作为同一个字符串的子串时，该字符串最短是多少。 我们发现，如果有一个字符串被另一个字符串完全包含，那么它对答案是没有影响的，所以我们可以先用哈希标记掉这些字符串。接下来的
阅读全文
摘要：传送门 题目大意：给定序列，每次操作可以单点修改以及询问每个区间内严格次大值出现次数。 此类区间合并的线段树之前也做过，但是都没有一个固定的写法，导致调了很久都过不了，感觉上是写丑了。对于一个节点要维护多个信息，我们可以用结构体来实现，并且pushup操作，即左右儿子两个区间合并操作，可以直接返回n
阅读全文
摘要：传送门 题目大意 依次给定
摘要：传送门 题目大意：两个人小T和小A分别从A点和B点开始，分别等概率地每次可以往后走
摘要：传送门1 传送门2 这两道题都有个特性，那就是数据范围到了
