m0_51522003的博客

https://atcoder.jp/contests/abc245/submissions/me无向图，如果从这个点出发能一直走下去则为好点，输出图中这种点的个数倒着拓扑排序，不断更新出度，删除出度为0的点，剩下的全是好点#include<bits/stdc++.h>using namespace std;const int maxn=2e5+7; vector<int> g[maxn]; int deg[maxn];int main(){ int n,m;

https://atcoder.jp/contests/abc245/tasks/abc245_en块巧克力，m个盒子，一个盒子装一块巧克力能否把所有的巧克力都装进去把盒子和巧克力都从大到小排序multiset是可以有重复的元素把大于巧克力宽 的盒子长放进multiset里用二分lower_bound查找>=巧克力长的盒子，然后erase掉#include<bits/stdc++.h>using namespace std;const int maxn=2e5+25;

https://codeforces.com/contest/1656/problem/D看n是否是让k个数分别%k的和，输出任意符合的k构造题n=(1+k)k/2+mk(m>=0)2n=(1+k)k+2mk2n=k(2m+k+1)k是奇数的话，2m+k+1就是偶数k是偶数的话，2m+k+1就是奇数也就是构造把2*n分解成奇数和偶数乘积#include<bits/stdc++.h>using namespace std;typedef long long ll;in

https://codeforces.com/contest/1656/problem/C问数组能否经过模若干个数达到相等如果没有1，则一定是可以的类似于0 2 3 4从大到小一次模，最后全等于0如果有1且存在差为1，则最后一定是有不同的#include<bits/stdc++.h>using namespace std;const int maxn=1e5+25;typedef long long ll;const int inf=0x3f3f3f3f;int a[max

https://codeforces.com/contest/1657/problem/C注意题目中的最短前缀，而且比较特殊的是只有两个字符‘（’和‘）’如果a[i]==’)’,那么到下一个‘)'就是最短回文前缀，因为无论中间夹杂奇数个‘）’还是偶数个都是回文的因为要求最短前缀，所以如果a[i]==’(’,那么最短的情况无非是两种（）和（(,一个是正则的一个是回文的，都符合，所以只要碰到（，就可以操作数++然后跳#include<bits/stdc++.h>using namespac

单纯模拟会超时把问题变换一下把要摧毁的城市的vis都标记为1如果路的两端的城市都没被摧毁，则不符合题中的剩下的所以城市都孤立无援#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=1e4+6;int f[maxn];int n,m;int vis[maxn];int find(int x){ while(x!=f[x]) x=f[x];

测试点1是祖师爷就是得道者的情况#include<bits/stdc++.h>using namespace std;const int maxn=1e5+7;const int inf=510;double a[maxn];int head[maxn],cnt=0; double z,r;int n; double ans=0;struct node{ int v; double w; int next;}E[maxn*2];double w

每次都要初始化然后并查集统计连通块的数量如果重新连然后统计一遍之后，数量比last多1，或不变都是不改变连通性的用cnt来统计陷落的城市#include<bits/stdc++.h>using namespace std;const int maxn=5e4;const int inf=510;int vis[inf],f[inf];int cnt=0;typedef pair<int,int> PII;void init(){ for(int i=0

//第一次读入数字用的是字符串，负数会错#include<bits/stdc++.h>using namespace std;const int maxn=5e4;const int inf=1e4;int heap[maxn];int pos[maxn];int x[maxn];//没有处理负数void siftup(int i){ if(i==1) return; while(i>1&&heap[i]<heap[

将a排序max->x1->max->x2>max->x3…->max;1只球可以使max多消耗一次令sum=a1+a2+a3+…a(n-1);如果sum>=maxans=1;如果sum<maxans=max-sum;有个特例是全0#include<bits/stdc++.h>using namespace std;const int maxn=1e5+7;const int inf=0x3f3f3f3f;typedef l

https://pintia.cn/problem-sets/994805046380707840/problems/9948050521310986241.dij求到垃圾箱到每个点的最短距离2.优先选择最短距离最大3.其次平均距离小4.再数字小#include<bits/stdc++.h>using namespace std;const int maxn=1e5+7;const int inf=0x3f3f3f3f;int head[maxn],e[maxn],ne[max