[A:暴力] #include<bits/stdc++.h> using namespace std; ; int a[maxn],vis[maxn],N,M; int main() { scanf("%d%d",&N,&M); ;i<=M;i++){ scanf("%d",&a[i]); vis[a[i]]=; } ;i<=N;i++) if(!vis[i]) printf("%d\n",i);…

[二分或者STL] 二分: #include<bits/stdc++.h> using namespace std; ; int a[maxn]; int main() { ,pos; scanf("%d%d",&K,&N); ;i<=N;i++) scanf("%d",&a[i]); sort(a+,a+N+); ;i<=N;i++){ pos=lower_bound(a+,a+N+,K-a[i])-a; if(po…

[A:快速幂相关] #include<bits/stdc++.h> using namespace std; int qpow(int a,int x){ a%=;; while(x){ ) res=res*a%; a=a*a%; x>>=; } return res; } int main() { int N; cin>>N; cout<<qpow(N,N); ; } [B:位数相关] #include<bits/stdc++.h> using…

[A:LCM] #include<bits/stdc++.h> using namespace std; #define ll long long int main() { ll a,b,g; cin>>a>>b; g=__gcd(a,b); cout<<a/g*b<<endl; ; } [B:STL,用set或者queue+map都行] #include<bits/stdc++.h> using namespace std; #de…

[昨晚打校赛,5个小时打完很累了,所以搞忘出题了...对不起学弟们,不过出的题都亲自写过一遍,可以保证题目和代码长度都不长,题目难度不大] [A:bush博弈] #include<bits/stdc++.h> using namespace std; int main() { int T,N,K; scanf("%d",&T); while(T--){ scanf("%d%d",&N,&K); )==) puts("B&…

[A] #include<bits/stdc++.h> using namespace std; #define ll long long ll qpow(ll a,ll x,ll Mod){ a%=Mod; ll res=; while(x){ ) res=res*a%Mod; a=a*a%Mod; x>>=; } return res; } int main() { ll a,b,c; cin>>a>>b>>c; a=qpow(a,b,c);…

SPFA算法 求单源最短路的SPFA算法的全称是:Shortest Path Faster Algorithm. 最短路径快速算法-SPFA算法是西南交通大学段凡丁于1994年发表的. 适用范围:给定的图存在负权边,这时类似Dijkstra等算法便没有了用武之地,而Bellman-Ford算法的复杂度又过高,SPFA算法便派上用场了. 我们约定有向加权图G不存在负权回路,即最短路径一定存在.当然,我们可以在执行该算法前做一次拓扑排序,以判断是否存在负权回路,但这不是我们讨论的重点. 算法思想:我…

小蒟蒻开始做概率的题之后,遇到了这道题,然而,他发现自己的程序调试了无数次也无法通过,系统总是返回令人伤心的WA, 于是,他决定把这一天半的时间收集到的资料放在网上, 寻求大家的帮助, 也可以节省后来人的时间. 题目描述和题解就不写了. 易错数据: 1 4 $#99 1 4 A5a$ 2 3 $aA 1## 3 3 4A# ##$ 1a! 大数据: 15 15 $A............. aaaaaaaaaaaaaa. .........#!1... .aaaaaaaaaaaaaa ....…

比赛的时候抄poj2926的模板,但改不来啊orz #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> using namespace std; ; //维数 ; const double inf=1e200; struct Point{ double x[dem]; }p[maxxn]; int n; <…

暑假到了,为了简便新开了一个博客,供暑假刷体放一些题解,玩acm1年多了,cf还是蓝名,真是菜的一笔,明年就大三了,马上就要毕业了,然而还是啥也不会,兼职和智障没什么两样,当初大一吹的牛逼说要成为学校第一个玩acm的人,结果打的这么烂真是没有脸,省赛打了个铜,蓝桥杯水了个二等奖,唯一不错的就是免费旅游了一趟北京,顺便拿了几件衣服和奖品,然后就没有然后了.于是来恬不知耻的来立flag了,因为学校不支持只能又麻烦同学借他们号打多校了.弱逼也想去区域赛啊,就算打铁也好啊TAT,没打过区域赛都不好说自己…