weixin_43916280的博客

#include<stdio.h>#include<algorithm>#include<queue>using namespace std;const int N=10000;int head[N],dis[N],to[N<<1],w[N<<1],nxt[N<<1];int cnt;int m,n;void ...

struct H {static const int md=3999997;bool vis[md]; int dt[md], foo[md], s[md], top;void clr() { while(top) { int x=s[top–]; vis[x]=0, dt[x]=-1; } }void add(int a, int b) {int x=a%md;while(1) { ...

原始博客//初始化a，因为有last，所以这里无需初始化其他位a[0]=1;int last=0;for (int i=0;i<K;i++){ int last2=min(last+n[i]*v[i],P);//计算下一次的last memset(b,0,sizeof(int)*(last2+1));//只清空b[0..last2] for (int j=n1[i];j&lt...

#include<stdio.h>#include<map>#include<math.h>#define ll long longusing namespace std;struct H { static const int md=3999997; bool vis[md]; int dt[md], foo[md], s[md], t...

bsgs算法bsgs算法，又称大小步算法（某大神称拔山盖世算法）。主要用来解决 A^x=B(mod C)(C是质数)，都是整数，已知A、B、C求x。（poj 2417 Discrete Logging）具体步骤如下：先把x=i*m-j，其中m=ceil(sqrt©)，（ceil是向上取整）。这样原式就变为A^(i*m-j)=B(mod C)，再变为Aj×B=A(m*i) (mod ...

#include <iostream>#include <stdio.h>#include <string.h>#include <stdlib.h>#include <math.h>#include <time.h>#include <algorithm>typedef long long ll;...

#include "bits/stdc++.h"using namespace std;const int maxN = 200010 ;struct Edge{ int to , next , w ;} e[ maxN ];int n,m,cnt,p[ maxN ],Dis[ maxN ];int In[maxN ];bool visited[...