Acception - 博客园

2021年4月22日

摘要： #include <bits/stdc++.h> typedef long long ll; using namespace std; const int maxn=2e6+10; const int maxm=5e6+10; struct nod{ int next,to,val; }edge[m 阅读全文

posted @ 2021-04-22 14:47 Acception 阅读(101) 评论(0) 推荐(0)

https://codeforces.com/contest/1516/problem/B

摘要： Baby Ehab is known for his love for a certain operation. He has an array aa of length nn, and he decided to keep doing the following operation on it: 阅读全文

posted @ 2021-04-22 08:33 Acception 阅读(660) 评论(0) 推荐(0)

2021年4月21日

板子

摘要： #include<bits/stdc++.h> #define ll long long using namespace std; int readin(){int x=0,f=1;char ch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch= 阅读全文

posted @ 2021-04-21 11:16 Acception 阅读(30) 评论(0) 推荐(0)

vector（高精度）阶乘(n<=10000,3s)

摘要： #include <bits/stdc++.h> typedef long long ll; #define pb push_back using namespace std; vector<int>mul(vector<int>&a,int b){ cout<<"b: "<<b<<endl; ve 阅读全文

posted @ 2021-04-21 11:02 Acception 阅读(109) 评论(0) 推荐(0)

缩点（模板）P3387

摘要： 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn=10000+15; 4 int n,m,sum,tim,s; 5 int p[maxn],head[maxn],sd[maxn],dfn[maxn],low[maxn] 阅读全文

posted @ 2021-04-21 10:59 Acception 阅读(35) 评论(0) 推荐(0)

2021年4月19日

网络流(dinic)

摘要： #include <iostream> #include <queue> #include <cstring> typedef long long ll; int n; const int maxn=5e3+10; struct node{ int next,to,val; }edge[maxn<< 阅读全文

posted @ 2021-04-19 16:03 Acception 阅读(42) 评论(0) 推荐(0)

2021年4月15日

关于lower_bound( )和upper_bound( )的常见用法

摘要： lower_bound( )和upper_bound( )都是利用二分查找的方法在一个排好序的数组中进行查找的。在从小到大的排序数组中， lower_bound( begin,end,num)：从数组的begin位置到end-1位置二分查找第一个大于或等于num的数字，找到返回该数字的地址，不存在阅读全文

posted @ 2021-04-15 15:04 Acception 阅读(116) 评论(0) 推荐(0)

stl merge用法

摘要： merge函数的作用是：将两个已经排好序的序列合并为一个有序的序列。函数参数：merge(first1,last1,first2,last2,result,compare); firs1t为第一个容器的首迭代器，last1为第一个容器的末迭代器； first2为第二个容器的首迭代器，last2为容阅读全文

posted @ 2021-04-15 14:56 Acception 阅读(192) 评论(0) 推荐(0)

线段树+

摘要： #include <bits/stdc++.h> typedef long long ll; using namespace std; const int maxn=1e5+10; int a[maxn<<4],lz[maxn]; void build(int k,int l,int r){ if( 阅读全文

posted @ 2021-04-15 13:33 Acception 阅读(34) 评论(0) 推荐(0)

KMP模板

摘要： #include <bits/stdc++.h> using namespace std; const int maxn=1e5+100; int kmp[maxn]; int main() { char b[maxn]; scanf("%s",b+1); int j=0,lb=strlen(b+1 阅读全文

posted @ 2021-04-15 13:19 Acception 阅读(47) 评论(0) 推荐(0)

20203246