代码天地

tarjan算法求解2-SAT问题

题目链接：点击这里代码如下:#include <cstdio>#include <cstring>#include <vector>#include<iostream>#include <algorithm>#define maxd 2020using namespace std;int n,m,tot=0;//n个点，m条边 struct node{ int to,next;}edge[500050];int nume.

分类: 其他发布时间: 03-08 08:51 阅读次数: 0

图论：差分约束算法

题目链接：点击这里代码如下:#include<cstring>#include<iostream>#include<queue>#include<cstdio>#include<algorithm>using namespace std;struct edge{ int to,w,next;}kkk[10005];//存边用int head[5005],neg[5005],dis[5005],vis[5005],numedg

分类: 其他发布时间: 03-08 08:51 阅读次数: 0

图论：KM算法求解二分图最大权完美匹配

#include<iostream>//二分图最大权匹配 #include<cstdio>#include<algorithm>#define N 505#define M 250005#define INF 9990365505#define ll long longusing namespace std;int n,m,x,y,z,tot,tim,l,r,q[N],fr[N],nxt[M],d1[M],d2[M];int pre[N],visx[N]

分类: 其他发布时间: 03-08 08:51 阅读次数: 0

图论：差分约束

题目链接：点击这里#include<cstring>#include<iostream>#include<queue>#include<cstdio>#include<algorithm>using namespace std;struct edge{ int to,w,next;}kkk[100005];int head[50005],neg[50005],dis[50005],vis[50005],numedge,n,m;

分类: 其他发布时间: 03-08 08:50 阅读次数: 0

spfa最长路差分约束

题目链接:点击这里#include<cstring>#include<iostream>#include<queue>#include<cstdio>#include<algorithm>using namespace std;inline int read(){ int a=0;char x=getchar(); while(x<'0'||x>'9')x=getchar(); while(x&gt

分类: 其他发布时间: 03-08 08:50 阅读次数: 0

图论：最小割

题目来自：点击这里#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>#include<queue>const int maxm=2000100;const int maxd=2000100;const int inf=0x7ffffff;using namespace std;int n;int

分类: 其他发布时间: 03-08 08:50 阅读次数: 0

图论：spfa求同余最短路

题目来自：点击这里#include<cstring>#include<iostream>#include<queue>#include<cstdio>#include<algorithm>using namespace std;typedef long long ll;const ll inf = 0x3f3f3f3f;struct edge{ ll to,w,next;}kkk[1000050*2];ll head[10

分类: 其他发布时间: 03-08 08:50 阅读次数: 0

数论：中国剩余定理

#include <cstdio>#include <cstring>#include <vector>#include<queue>#include<string>#include<iostream>#include <algorithm>using namespace std;typedef long long ll;ll a[20],b[20];//a是除数 ,b是余数 ll ans[20];ll

分类: 其他发布时间: 03-08 08:49 阅读次数: 0

数论：卢卡斯定理

#include <cstdio>#include <cstring>#include <vector>#include<queue>#include<string>#include<iostream>#include <algorithm>using namespace std;typedef long long ll;ll n,m,p;ll c[100005];ll fastpow(ll a,ll

分类: 其他发布时间: 03-08 08:49 阅读次数: 0

数论：错排问题

n个有序的元素应有n!个不同的排列，如若一个排列使得所有的元素不在原来的位置上，则称这个排列为错排。f[0]=0;f[1]=1;f[i]=(i-1)*(f[i-1]+f[i-2])

分类: 其他发布时间: 03-08 08:49 阅读次数: 0

数论：欧拉函数

#include<cstdio>#include<stack>#include<iostream>#include<queue>#include<algorithm>#include<iterator>#include<set>#include<string>#include<cstring> #include<map>#include<vector>us

分类: 其他发布时间: 03-08 08:48 阅读次数: 0

数论：扩展欧拉定理

#include<cstdio>#include<stack>#include<iostream>#include<queue>#include<algorithm>#include<iterator>#include<set>#include<string>#include<cstring> #include<map>#include<vector>us

分类: 其他发布时间: 03-08 08:48 阅读次数: 0

数论：Stirling数

第一类Stirling数有n个仓库，每个仓库有2把钥匙，共2n把钥匙，有n位保管员，保管员分别属于k个不同的部，部中的保管员数量和他们管理的仓库数量一样多，例如第i个部有m个管理员，保管m个仓库，如何放钥匙，使得同部的所有保管员能打开本部的所有仓库，但是无法打开其他的仓库。s[n][k]=s[n-1][k-1]+(n-1)s[n-1][k] ,1<=k<=ns[0][0]=1,s[k][0]=0 , 1<=k<=n第二类Stirling数把n个不同的球分配到k个相同的盒子里

分类: 其他发布时间: 03-08 08:48 阅读次数: 0

数论:莫比乌斯函数

莫比乌斯函数μ(n)的定义域是Nμ(1)=1当n存在平方因子时，μ(n)=0当n是素数或奇数个不同素数之积时，μ(n)=-1当n是偶数个不同素数之积时，μ(n)=1

分类: 其他发布时间: 03-08 08:48 阅读次数: 0

博弈论：ccpc2020nim

#include<cstdio>#include<algorithm>#include<iostream>#include<vector>#include<cstring>#include<cmath>using namespace std;typedef long long ll;const int mxm=2e5+5;bool isprime[mxm];int num_pri=0;int prime[mxm]

分类: 其他发布时间: 03-08 08:47 阅读次数: 0

数论:min25筛

#include<cstdio>#include<algorithm>#include<iostream>#include<vector>#include<cstring>#include<cmath>using namespace std;typedef long long ll;const int mxm=2e5+5;const ll N=1e10+5;bool isprime[mxm];ll prime[

分类: 其他发布时间: 03-08 08:47 阅读次数: 0

数论:min25筛求素数个数

#include<cstdio>#include<algorithm>#include<iostream>#include<vector>#include<cstring>#include<cmath>using namespace std;typedef long long ll;const int mxm=2e5+5;const ll N=1e10+5;bool isprime[mxm];ll prime[

分类: 其他发布时间: 03-08 08:47 阅读次数: 0

数论：min25筛求n个1相加

#include<cstdio>#include<algorithm>#include<iostream>#include<vector>#include<cstring>#include<cmath>using namespace std;typedef long long ll;const int mxm=2e5+5;const ll N=1e10+5;bool isprime[mxm];ll prime[

分类: 其他发布时间: 03-08 08:47 阅读次数: 0

数论：min25筛求sum(1,n)

#include<cstdio>#include<algorithm>#include<iostream>#include<vector>#include<cstring>#include<cmath>using namespace std;typedef long long ll;const int mxm=2e5+5;const ll N=1e10+5;bool isprime[mxm];ll prime[

分类: 其他发布时间: 03-08 08:46 阅读次数: 0

hhuoj贪吃蛇

题目来源:点击这里#include <cstdio>#include <cstring>#include <vector>#include<queue>#include<iostream>#include <algorithm>#include<deque>using namespace std; struct node{ int x; int y; //node *p;//本来想用链表模拟，但是st

分类: 其他发布时间: 03-08 08:46 阅读次数: 0