2017年05月_wspl654321

原创清北游

#include<iostream> #include<cstring> #include<algorithm> #include<cstdio> #include<cmath> #include<queue> #include<vector> #include<climits> #include<string> #include<cstdlib> #include<ctime> #define M

2017-05-22 22:44:36 363

原创欧拉函数

#include<cstdio> using namespace std; int phi[99999];int ip[99999],p[99999],tot,n,s; int main(){ scanf("%d",&n); phi[1]=1; for(int i=2;i<=n;i++) { if(!ip[i]){ p[++to

2017-05-27 11:31:29 160

原创线性筛素数

#include<cstdio> using namespace std; int n;int p[10000000+9]; int tot; int ip[10000000+9]; int main() { scanf("%d",&n); for(int i=2;i<n;i++) { if(!ip[i]){ p[tot++]=i;

2017-05-27 11:23:30 188

原创 Semi-prime H-number(poj3292)

#include <cstdio> #include <iostream> using namespace std; const int H_MAX=1000001+16; int f_prime[H_MAX],mix_prime[H_MAX]; int H_prime[H_MAX]; int cnt[H_MAX]; int tot; void cl() { int j,i; for

2017-05-24 16:15:08 269

原创 [POI2011]SEJ-Strongbox

#include<iostream> #include<bits/stdc++.h> #include<cstdio> #include<cmath> #include<algorithm> #define ll long long using namespace std; ll n,k,a[2000000],p[2000000],t;ll f[2999999]; ll gcd(ll x,ll y)

2017-05-24 14:52:56 382

原创青蛙的约会（扩展欧几里得）

#include<cstdio> #include<iostream> #define ll long long using namespace std;ll gcd(ll a,ll b,ll &x,ll &y){ if(!b){ x=1,y=0; return a; } int ret=gcd(b,a%b,x,y); int t=x;

2017-05-22 22:43:54 214

原创同余方程（扩展欧几里得）

#include<cstdio> using namespace std; int x,y; int gcd(int a,int b,int &x,int &y){ if(!b){ x=1,y=0; return a; } int ret=gcd(b,a%b,x,y); int t=x; x=y; y=t-a/b*y;

2017-05-22 22:43:15 352

原创逆元（清北算）

#include<cstdio> #define ll long long int p=1e9+7;ll fastpow(ll x,ll k) { ll b=1; while (k>0) { if (k%2==1) b=(b*x)%p; k=k/2; x=(x*x)%p; }

2017-05-22 22:42:28 177

原创二叉搜索树

#include<cstdio> using namespace std; const int M=9999; struct tr{ int l,r,x,size,num,f; }a[M]; int tot=1; void insert(int v,int u){ if(!v)return; if(u>a[v].x) { if(!a[

2017-05-22 22:41:41 179

原创 bzoj 工作安排（最小费用最大流）

裸的最小费用最大流思路是弄一个原点，弄一个会点，将原点连上物品容量为c[i]，费用为零，将物品和人按a数组的关系连起来，容量为INF,花费为零，然后将人和会点连起来容量为他做几件物品，也就是ss[j]-ss[j-1],花费为他做这几件的愤怒值,再跑最大流最小费用算法就行了;复制代码includeincludeincludeincludedefine LL long longusing namespa

2017-05-22 22:40:30 254

原创晨跑

#include<cstdio> #include<iostream> #include<cstring> #include<queue> using namespace std; const int M=199999; int n,m,s,t;int dis[M];; int nex[M],head[M],cos[M],to[M],tot,pre[M],cap[M],vis[M],flo[M],i

2017-05-22 22:36:54 497 2

hychychyc