021-2022-INES A. Armor and Weapons Solution(玄学剪枝,限界)
摘要:LINK #include<bits/stdc++.h> #include <unordered_set> #define int long long using namespace std; typedef pair<int, int> PII; typedef pair<PII, int> PI
阅读全文
CF600E Lomsat gelral(树上启发式合并)
摘要:LINK Code: #include <iostream> #include <cstring> #include <algorithm> #define int long long typedef long long LL; using namespace std; const int N =
阅读全文
序列哈希+集合划分
摘要:Link #include <iostream> #include <cstring> #include <algorithm> #include <cmath> #include <vector> #define int long long #define x first #define y se
阅读全文
高斯消元板子题
摘要:Problem Link #include <bits/stdc++.h> using namespace std; const int N = 15; double b[N][N],a[N][N]; int n; void guass(){ for(int r=1,c=1;c<=n;c++,r++
阅读全文
CF847D Dog Show
摘要:重要的技巧,从原点向右每秒一格,可以把a[i]-i看作新的距离 单调向右可以用优先队列/单调队列优化,此时pq维护的是以i为T秒结束后的人停留在的位置 做法能成立的原因是wait单调递减(时间上界不断减少,所以已经被删的不会再被加进队列里来,并且a[i]-i这个数组没有单调性,所以只能用优先队列,复
阅读全文
CF883A.Automatic Door Solution
摘要: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
阅读全文