摘要： 重要的技巧，从原点向右每秒一格，可以把a[i]-i看作新的距离 单调向右可以用优先队列/单调队列优化，此时pq维护的是以i为T秒结束后的人停留在的位置 做法能成立的原因是wait单调递减（时间上界不断减少，所以已经被删的不会再被加进队列里来，并且a[i]-i这个数组没有单调性，所以只能用优先队列，复 阅读全文

摘要： CF883A.Automatic Door Solution Link 首先，我们做出如下约定： 将整个时间以客人的时间分隔成n段，分别是 \[ (a[i-1],a[i]] \] ,其中第一段是(0,a[1]),最后一段是 \[ (a[i],max(a[i],n*a)) \] 由于每一组中的有雇员， 阅读全文

摘要： link Code： #include <iostream> #include <cstring> #include <algorithm> using namespace std; #define int long long const int N = 1e5 + 10, M = 1e5; int 阅读全文

摘要： Acwing设计密码 题意： 有字符串S，要求: 长度是n 仅包含小写字母 不包含子串T（这里的字串必须是连续才算） 求S的个数 n<=50,|T|<=50; 解法： 分为m+1个状态，从0到m，分别表示了当前的S的长度中的**next[j]**的值 即f[i] [j]表示了在字串长度是i时，最后一 阅读全文

摘要： 题目：普通平衡树 zig zag图示 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N = 100010,INF=0x3f3f3f3f; struct Node{ 阅读全文

摘要： 第K小数 #include <iostream> #include <cstring> #include <algorithm> #include <vector> using namespace std; const int N = 100010; struct Node{ int l,r; in 阅读全文

摘要： 可持久化Trie模板 最大亦或和 题解 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int M=6e5+10; int n,m; int h[25*M][2]; int 阅读全文

摘要： 题目：车站分级 题意转化：对于一班车，从起点到终点的所有站中，把非经停站向所有经停站连一条长度是1的边，表示前者的等级要严格小于后者的等级 问题：爆空间 解决方法：考虑到这种一群点向另一群点两两连边，可以优化为一群点先向一个虚拟点连一条长度为0边，再从这个虚拟点向另一边连一条长度是1的边，可以把空间 阅读全文

摘要： 单词游戏 关键思路是不把每个字符串看成一个点，而是把每个字符串的起始点和终止点的字符看作一共点，把每一字符串的起点和终点连一条边，然后跑欧拉路径 #include<bits/stdc++.h> #define LL long long #define x first #define y second 阅读全文

摘要： 欧拉回路模板 模板题：欧拉回路（含有向图和无向图） 未优化版：复杂度又可能会超过O(m)，原因是把当前边删掉后，只有子节点会受影响，而它的父节点会继续遍历被删去的边，例如在1个点，很多自环的例子中会被卡 #include<bits/stdc++.h> #define LL long long #de 阅读全文