隙间

素数：：const int N = 10000010;int prime[N],pe=0;bool isprime[N];void getprime(int n){ memset(isprime,1,sizeof(isprime)); isprime[1] = 0; int i,j; for(i=2;i<=n;i++) { if(isprime[i]) pr...

namespace IO { const static int maxn = 200 << 20; static char buf[maxn], *pbuf = buf, *End; //静态局部变量 //初始读入 void init() { int c = fread(buf, 1, maxn, stdin); ...

 原版：：const int N = 100100;int sz[N];int lowbit(itn x){ return x&(-x);}//更新节点 void update(int x,int d){ while(x < N) { sz[x] = sz[x]+d; x = x+lowbit(x); }}//区间和 [0,x]int get...

网络流，邻接矩阵版：const int INF = 0x3f3f3f3f;const int N = 20;int n,m;int nn[N][N];int pre[N];bool vis[N];bool bfs(int s,int t){ queue<int> qu; int i; memset(vis,false,sizeof(vis...

以下皆不需要考虑小球放入的先后次序球可区分表示需要考虑箱子内球的编号，比如球1，球2放在一个箱子里与球1，球3放在一个箱子里是两种情况球不可区分表示只需要考虑箱子内的球的数量，而对于上面的例子，算做一种情况盒子可区分表示需要考虑盒子的排列顺序，比方盒1放2个球，盒2放3个球与盒1放3个球，盒2放2个球是不同情况盒子不可区分表示不需要老驴盒子的排列顺序，而对于上面的例子，算作一种情况...

割点：：const int N = 100;int nn[N][N],root=1;int dfn[N]={0},low[N]={0},index=0;int flag[N]={0}; //割点 集 void tarjan_gd(int no,int fa){ int child=0,i,j; index++; dfn[no] = index; low[no] = i...

Floyed算法：：//O(n^3)const int N = 100;int nn[N][N];void floyed(int n){ int k,i,j; for(k=1;k<=n;k++) { for(i=1;i<=n;i++) { if(i != k) { for(j=1;j<=n;j++) { if(i!...

对形如 n( i, j ) = n( i-1, 0 )+...+n( i-1, j ) 模型及其变形的讨论首先定义下原式之后可以打个表观察下：很容易看出这就是一个杨辉三角，得出之后就是他的变形，定义为比方说 k = 4 ，则 照例，先打个表 查得 第 n 行为   的系数, 可得其 第 m 项为归纳可得，对 k，其第 i 行 第 j 项元素为...

#include <bits/stdc++.h>using namespace std;typedef long long ll;const ll mod=1000000007;ll m_pow(ll a, ll b){ ll res = 1; a %= mod; assert(b >= 0); for(; b; b>>=1) { if(b&a...