1173C - Nauuo and Cards 有 张牌,其中有 张时空牌,标号为 ,剩下的 张牌标号在 中。首先给你一个序列 表示手上的牌的标号为 ,一个序列 表示桌上的牌的标号 .每一轮从 中抽出一张牌放在 的尾部,然后 弹出,放在手中,求最小的操作次数使得 序列为 . 先把牌 的在 中的位置标记为 ,不在标记为 .只有2种情况：  当 中的序列为 这种形式时，看看能不能一次性打完,只有满足 才能打完. 当第一种不满足时,说明所有的牌必须从末尾进去在到达该指定位置,牌 从 中打出去要花费 步,再次从末尾进入到 要花费 步,所以找到 即可.    #include<bits/stdc+...

1. Lucas ll fac[N]; void N_() { fac[0]=1; for(ll i=1;i<N;i++) fac[i]=fac[i-1]*i%mod; } ll quick_mod(ll a,ll b,ll mo){ll ans=1;for(;b;b>>=1,a=a*a%mo)if(b&1)ans=ans*a%mo;return ans; } ll C(ll n, ll m) { if(m > n) return 0; return fac[n]*quick_mod(fac[m]*fac[n-m],mod-2)%mod; } ll Lucas(...

//杜教BM #include<bits/stdc++.h> using namespace std; #define rep(i,a,n) for (int i=a;i<n;i++) #define per(i,a,n) for (int i=n-1;i>=a;i--) #define pb push_back #define mp make_pair #define all(x) (x).begin(),(x).end() #define fi first #define se second #define SZ(x) ((int)(x).size()) typed...

BSGS       const int MOD=76543; ll hs[MOD],head[MOD],nxt[MOD],id[MOD],top; void insert(ll x,int y){     ll k=x%MOD;     hs[++top]=x,id[top]=y,nxt[top]=head[k],head[k]=top; } ll find(int x){     ll k=x%MOD;     for(int i=head[k];i!=-1;i=nxt[i])     if(hs[i]==x)return id[i];     return -1; } ll bsgs(l...

整数  #include<cstdio> #include<iostream> #include<algorithm> #include<string> #include<cmath> #include<cstring> using namespace std; const int N=105; int a[N][N]; int x[N]; bool free_x[N]; inline int gcd(int a,int b){return b?gcd(b,a%b):a;} inline int lcm(int a,int...

int phi[maxn+5],prime[maxn+5],cnt; bool notp[maxn+5]; void getphi() {     phi[1]=1,cnt=0;     for(int i=2;i<=maxn;i++)     {         if(!notp[i])         {             prime[++cnt]=i;             phi[i]=i-1;         }         for(int j=1;j<=cnt&&i*prime[j]<=maxn;j++)         {      ...

递推     inv[1]=1;for(int i=2;i<MAX;i++)inv[i]=(p-p/i)*inv[p%i]%p;  2.阶乘逆元  inv[0]=inv[1]=inv_fac[0]=fac[0]=1; rep(i,2,maxn) inv[i]=inv[mod%i]*(mod-mod/i)%mod; rep(i,1,maxn) fac[i]=fac[i-1]*i%mod; rep(i,1,maxn) inv_fac[i]=inv_fac[i-1]*inv[i]%mod;  3.素数分解  #include<bits/stdc++.h> using namespa...

//互质 void ex_gcd(int a, int b, int &x, int &y){     if(!b){         x = 1,y = 0;         return ;     }     ex_gcd(b, a%b, y, x);y -= (a / b) * x; } LL CRT(int remid[], int MOD[]) {     LL M = 1;     LL ans = 0;     for(int i = 0; i < n; i++)M *= MOD[i];     for(int i = 0; i < n; i++) ...