![](https://img-blog.csdnimg.cn/cb9d9e77ae8745239e78a0a997123270.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
AC Saber
acwing中ACSaber配套的代码
辉小歌
九局下半转啊转,我把帽子反戴,还在期待逆转。
展开
-
【AC Saber】数据结构
目录单链表单链表#include<cstdio>#include<iostream>using namespace std;const int N=1e5+10;int e[N],ne[N],head,idx,m;void init(){ head=-1; idx=0;}void add_head(int k){ e[idx]=k,ne[idx]=head,head=idx++;}void add(int k,int x){原创 2021-07-26 18:52:41 · 247 阅读 · 0 评论 -
【AC Saber】离散化
目录离散化离散化#include<cstdio>#include<iostream>#include<algorithm>#include<map>#include<vector>using namespace std;typedef pair<int,int> PII;vector<int>sum,all;vector<PII>ve;map<int,int>mp,vis;in原创 2021-07-24 14:47:07 · 153 阅读 · 0 评论 -
【AC Saber】二进制
目录二进制中1的个数64位整数乘法二进制中1的个数#include<cstdio>#include<iostream>using namespace std;int lowbit(int x){ return x&(-x);}int main(void){ int n; cin>>n; while(n--) { int x; cin>>x; int cnt=0;原创 2021-07-24 08:17:54 · 174 阅读 · 0 评论 -
【AC Saber】双指针
目录最长连续不重复子序列数组元素的目标和最长连续不重复子序列#include<cstdio>#include<iostream>#include<algorithm>#include<map>using namespace std;int a[100005],n,ans;map<int,int>hush;int main(void){ cin>>n; for(int i=0;i<n;i++) c原创 2021-07-23 20:13:29 · 153 阅读 · 0 评论 -
【AC Saber】高精度
目录高精度加法高精度减法高精度乘法高精度除法高精度加法#include<cstdio>#include<iostream>#include<cstring>#include<vector>using namespace std;vector<int> add(vector<int> A,vector<int> B){ vector<int> C; int t=0; for(int i=0;i&原创 2021-07-22 20:31:25 · 218 阅读 · 0 评论 -
【AC Saber】二分
目录数的范围数的三次方根数的范围#include<cstdio>#include<iostream>#include<algorithm>using namespace std;const int N=1e5+10;int a[N],n,m,x;int main(void){ cin>>n>>m; for(int i=0;i<n;i++) cin>>a[i]; while(m--)原创 2021-07-22 12:40:09 · 144 阅读 · 0 评论 -
【AC Saber】归并排序
目录归并排序逆序对的数量超快速排序归并排序#include<cstdio>#include<iostream>#include<algorithm>using namespace std;const int N=1e5+10;int a[N],temp[N],n;void merge_sort(int l,int r){ if(l>=r) return; int mid=l+r>>1; merge_sort(l,原创 2021-07-21 18:56:27 · 147 阅读 · 0 评论