Python&LLM 第110页

牛客小白月赛14(部分题解)

lla,llk,llp){llans=1;lltmp=a%p;while(k){if(k&1)ans=ans*tmp%p;tmp=tmp*tmp%p;k>>=1;}returnans;}llC(lln,llm

Thinking knife·2020-09-12 08:55

RSA

includeusingnamespacestd;typedeflonglongLL;constintTIMES=5;//米勒罗宾素数测试次数constintEXP=500000;//p和q的差距LLp,q,n,e,d,t;LLbig_rand(LLm

克莉丝汀娜·2020-09-11 04:58

luogu P4085 [USACO17DEC]Haybale Feast（尺取法 + 线段树）

[r]#include#include#includeusingnamespacestd;typedeflonglongll;constintN=500007,INF=0x3f3f3f3f;intn;llm

繁凡さん·2020-08-26 15:14

【HNOI2008】越狱

definemo100003usingnamespacestd;llqsm(lla,llb){llans=1;for(;b;b>>=1,a=a*a%mo){if(b&1)ans=ans*a%mo;}returnans;}intmain(){llm

zhuzy2020·2020-08-25 06:20

组合数预处理(高效)

1:(mod-mod/b)*inv(mod%b)%mod;}llf[N];llC(lln,llm){returnf[n]*inv(f[m])%mod*inv(f[n-m])%mod

Z_sea·2020-08-25 02:41

2019牛客暑期多校训练营（第五场）B generator 1 十进制矩阵快速幂

例如讲计算出来的即可#include#include#include#include#include#definelllonglongusingnamespacestd;structmat{llm[10

henucm·2020-08-24 22:29

牛牛的函数

1,3,2输出14说明f(2)=2^1+2^2+2^3=14备注其中0=mod)res-=mod;}m>>=1;n=mod)n-=mod;}returnres;}//快速幂运算LLquick_pow(LLn,LLm

wojiaojd·2020-08-24 11:47

bzoj2987 Earthquake 类欧几里得

definerep(i,st,ed)for(inti=st;i=c||b>=c){returnsolve(n,a%c,b%c,c)+(a/c)*n*(n+1)/2+(b/c)*(n+1);}else{LLm

olahiuj·2020-08-24 08:44

扩展欧几里得算法模板题

同余方程这就是一个有一点小弯的扩展欧几里得的模板题根据ax≡1(modb)这个方程你应该化简成ax-by=1的形式.然后就可以AC了#includeusingnamespacestd;#definelllonglongintllexgcd(llm

v1dv1dv1d·2020-08-24 07:45

bzoj3580 冒泡排序模拟

#include#definefo(i,a,b)for(inti=a;i=b;i--)usingnamespacestd;constintN=1e6+5;typedeflonglongll;intn;llm

Transcendence_magia·2020-08-23 06:29

Kattis - exponial

modn)n#definelllonglongllphi(llx)//欧拉函数{llres=1;for(llp=2;p*p1){res*=x-1;}returnres;}ll_pow(lla,llb,llm

jiaqizhanzhi·2020-08-21 00:10

【bzoj4591】[Shoi2015]超能粒子炮·改

nusingnamespacestd;typedeflonglongll;constintmod=2333;lln,m;intC[mod+1][mod+1],sum[mod+1][mod+1];intLucas(lln,llm

lGlGlGlGl·2020-08-20 22:13

Number Theory

namespacemath{llqpow(llx,lly,llm){llres=1;for(;y;y>>=1,x=x*x%m)if(y&1)res=res*x%m;returnres;}llqpow(llx

fo0Old·2020-08-20 00:59

矩阵快速幂快速求斐波那契第n项

这里改写成C++#include#include#includeusingnamespacestd;constintmod=1000000007;typedeflonglongLL;structmatrix{LLm

成龙大侠·2020-08-19 10:29

EOJ 1499 矩阵快速幂求斐波那契数列

0#defineMOD100000000usingnamespacestd;typedeflonglongll;structMat{llm[2][2];};MatMatMul(MatA,MatB){Matret

Signor_Mercurio·2020-08-19 09:39

BZOJ2705 [SDOI2012]Longge的问题（欧拉函数）

题目大意：给定一个整数N，你需要求出∑gcd(i,N)(1#include#includetypedeflonglongLL;LLphi(LLm){LLans=m,sq=(LL)sqrt(m),i;for

cjk_cjk·2020-08-19 09:56

HDU ~ 1575 ~ Tr A （矩阵快速幂）

#includeusingnamespacestd;typedeflonglongll;constintMOD=9973;structmat{intr,c;llm[15][15];mat(intr,intc

张松超·2020-08-19 08:55

中国剩余定理（互质、不互质）

两两互质：constintmaxn=20;lla[maxn],m[maxn],n;llCRT(lla[],llm[],intn){llM=1;for(inti=0;ia[0])returna[0];elsereturn

SIO__Five·2020-08-19 08:00

矩阵快速幂入门

更新后的写法#includeusingnamespacestd;constintMAX=10;typedeflonglongll;typedefstruct{llm[MAX][MAX];}Matrix;

AB_IN 局外人·2020-08-19 06:35

P3373 【模板】线段树 2（区间加法+区间乘法+区间求和取模）

#include#definelsonl,m,rt>1;}}tree[maxn>sum[rt];sum[rt]%=mod;return;}llm=tree[rt].mid();BuildTree(lson

nEo.大魔王·2020-08-18 01:01

判断2^p-1是不是梅森素数（Miller-Rabin素数测试）

viewplaincopy#include#include#includeusingnamespacestd;typedeflonglongLL;constintTimes=10;LLmulti(LLa,LLb,LLm

pi9nc·2020-08-18 00:50

HDU - 3652 B-number（数位dp+ 记忆话搜索）

status]，pos代表为谁，m代表对13的取模，status代表是否对13整除status==0数字中没有13，status==1对前一位为1，status==2数字中已经有13LLdfs(LLpos,LLm

henu_jizhideqingwa·2020-08-17 22:18

NYOJ 2355: 点兵点将 (脑洞题)

题目链接题目描述众所不知，LLM是一个红警3的高手，由于要出题所以好几天没有玩结果连简单的电脑都打不过了，因此LLM就可耻的开了外挂虐电脑,外挂的效果是这样的：当LLM消灭一个属性为ai的单位时，他就能免费制造一个属性为

henuzxy·2020-08-17 17:50

模板：组合数学

structFactorial//预处理阶乘及对应的逆元{vectorfac,ifac;llM;Factorial(intN,llM):fac(N,1),ifac(N,1),M(M){for(inti=

wu-kan·2020-08-17 03:40

Codeforces（D. Multiple Testcases）后缀和

表示大于等于i的数有多少个，然后针对每个i，需要分sum[i]/c[i](上取整）个组，确定好分多少组直接分就好了代码：#include#definelllonglongusingnamespacestd;llm

路西菲尔·2020-08-17 02:58

FZU1752快速幂取模+乘法的加速

LLmul(LLa,LLb,LLm)//二分求a*b%m;{LLres=0,tmp=a%m;while(b){if(b&1)

bigbigship·2020-08-15 16:18

Iterated Linear Function

definelllonglong#defineFOR(i,a,b)for(inti=a;i=b;i--)usingnamespacestd;constintmod=1e9+7;structmatrix{llm

傻的让人心疼·2020-08-14 05:31

C 求复合 SDUT

他拥有n个数字，今天他又获得了一个数字m，小啵需要利用这n个数和数字m求出一个神奇的数ans=（∏1≤i#includetypedeflonglongll;intn;llm;lla[200005];intmain

几味^_^少年·2020-08-14 00:51

大组合数取模模板

LLquick_mod(LLa,LLb){LLans=1;a%=p;while(b){if(b&1){ans=ans*a%p;b--;}b>>=1;a=a*a%p;}returnans;}LLC(LLn,LLm

RCY_ZHU·2020-08-13 12:40

2019 Multi-University Training Contest 6

1typedeflonglongll;#defineinf0x3f3f3f3fusingnamespacestd;#definefar(i,s,n)for(inti=s;i>Case;while(Case--){llm

wangqianqianya·2020-08-11 04:45

[牛客多校第九场]Quadratic equation(二次剩余)

的范围为0#include#include#include#include#includeusingnamespacestd;typedeflonglongLL;LLquick_mod(LLa,LLb,LLm

z472421519·2020-08-11 01:54

Lucas模板

LLres=1;LLtmp=a;while(times){if(times&1)res=res*tmp%mod;tmp=tmp*tmp%mod;times>>=1;}returnres;}LLF(LLn,LLm

ANDX·2020-08-11 00:23

ACM-ICPC 2018 焦作赛区网络预赛 G

wa了#includeusingnamespacestd;typedeflonglongll;constllmod=1000000007;llpow(lln,llm){llnow=1,temp=n;while

O2H·2020-08-10 23:04

高斯消元（整数型）模板 && 高斯消元（实数型）模板 && 高斯消元（异或型）

structMartix{LLm[Len][Len];LLans[Len];//最终解intcon;//0表示唯一解1表示多解2表示无解}Ma;intm;//矩阵长LLgcd(LLa,LLb)//最大公约数

under_sky_dxj·2020-08-10 22:58

牛客 C.算概率 [概率dp]

llmod)//ans=a^b%mod{llans=1;while(b){if(b&1)ans=(ans*a)%mod;b>>=1;a=(a*a)%mod;}returnans%mod;}llfsy(llz,llm

ryougi_·2020-08-10 20:49

龟速乘&O(1)快速乘&快速幂&矩阵快速幂板子

inlinellmult_mod(lla,llb,llm){llres=0;while(b){if(b&1)res=(res+a)%m;a=(a+a)%m;b>>=1;}returnres;}快速乘O(

Laaahu_·2020-08-10 17:24

计算组合数

,其中mtypedeflonglongll;usingnamespacestd;llfac(intn){llm=1;for(inti=1;i>n>>m;couttypedeflonglongll;usingnamespacestd

明志留·2020-08-10 16:57

矩阵快速幂+构造方法

与快速幂一样，可以将递推式通过二进制的方式来进行优化，这个学了快速幂就是十分容易理解大概的板子如下：structmat///自己定义大小的矩阵{llm[11][11];};matmulmat(matA,

swust_fang·2020-08-10 07:49

矩阵快速幂模板

#defineMOD1000000007typedeflonglongll;typedefstructmatrixnod{llm[2][2];}matrix;matrixmat(matrixa,matrixb

Think_Idea·2020-08-10 06:56

矩阵快速幂模板篇

代码如下：#include#include#include#includeusingnamespacestd;#defineLLlonglongstructMatrix{LLm[4][4];}I,A,B

田益铭·2020-08-10 05:35

卢卡斯定理求组合数（逆元+费马小定理+扩展欧几里得）

由于答案可能较大，我们把答案对一个素数p取模输入：输入三个整数m,n,pm，nusingnamespacestd;typedeflonglongll;llquick_mod(lla,llb,llm)//

Czq6666·2020-08-09 16:43

ICPC NEAU Programming Contest 2020

构造一个含有n个正整数的序列，并满足以下要求：1.序列是不递减的，a1usingnamespacestd;typedeflonglongll;constintSZ=2e5+20;intn;vectornum;llm

October's very own·2020-08-04 17:15

Miller-Rabin测试素数模板

llqpow(lla,llb,llM)//快速幂{llans=1;while(b){if(b&1)ans*=a;ans%=M;a*=a;a%=M;b>>=1;}returnans;}boolMillerRabinTest

bahuan1974·2020-08-04 13:47

【CF830C】Bamboo Partition 分块

使得$\sum\limits_{i=1}^n((d-a[i]\%d)\%d)\lek$n#include#includeusingnamespacestd;typedeflonglongll;intn;llm

aodanchui1057·2020-08-04 13:56

Miller-Rabin素数测试

include#include#include#includeusingnamespacestd;constintTimes=10;typedeflonglongLL;LLmulti(LLa,LLb,LLm

ACdreamers·2020-08-04 11:03

求组合数C(n,m)的四种方法

typedeflonglongll;llCombination(lln,llm){llans=1;for(inti=n;i>=n-m+1;i--)ans*=i;for(inti=m;i>=1;i--)ans

_.....·2020-08-04 11:36

2017 ACM/ICPC Asia Regional Shenyang Online

include#include#includeusingnamespacestd;typedeflonglongLL;constintN=1e5+10;constintMOD=1e9+7;intmain(){LLm

Yokile_·2020-08-04 00:12

2019杭电暑期多校第三场 F：Fansblog（威尔逊定理+逆元）

*(P-2))【代码】#includeusingnamespacestd;typedeflonglongll;llqmul(lla,llb,llm){llans=0;whil

芋圆西米露·2020-08-03 23:28

2017 ACM-ICPC 亚洲区（西安赛区）网络赛 Trig Function（数据水，暴力+逆元）

#includeusingnamespacestd;typedeflonglongLL;constintMOD=998244353;LLjc(LLm){LLsum=1;for(LLi=1;i0){if(

protecteyesight·2020-08-03 20:42

线段树模板汇总(✩˙Ⱉ˙ฅ)

ω・´)一.建树在单点修改+查询求和中的建树voidpush_up(intrt){sum[rt]=sum[rt>1;build(rt>1;build(rt>1;if(p>1;lazy[rt>1;if(llm

Annenlin·2020-08-03 12:28

推荐频道

Python&LLM