LLA

D. Unusual Sequences（容斥）

D.UnusualSequences隔板法+容斥原理1//容斥（莫比乌斯反演）2#include3usingnamespacestd;4#defineLLlonglong5constintmod=1e9+7;6LLquickpow(LLa
weixin_30332241·2020-09-14 17:06

ICPC南昌邀请赛(B、G) 拉格朗日插值、 缩点

B：https://nanti.jisuanke.com/t/40254做两次插值，可以On得出a[n+1]的一项，然后前缀和，再做插值，针对每次查询，On处理lla[maxn];llfac[maxn]
Amo-·2020-09-14 17:47

[codeforces]round670 D. Three Sequences

#include#definedebug(x)coutpii;lln,q;lla[N];lldiffer[N];intmain(){ios::sync_with_stdio(false);cin.tie
IZUMIXINGI·2020-09-14 17:49

EXCRT

[EXCRT模板]龟速乘llmul(lla,llb,llp){llans=0;for(;b;b>>=1,a=(a+a)%p)if(b&1)ans=(ans+a)%p;returnans;}扩欧llexgcd
ShɑΙteж·2020-09-14 07:38

【模板】【POJ2891】扩展中国剩余定理

include#include#includeusingnamespacestd;typedeflonglongLL;constintN=1005;intk;LLc[N],m[N];boolflag;LLgcd(LLa
sdfzchy·2020-09-14 07:41

P4777（扩展中国剩余定律，模板）

#include#defineN100009#definelllonglongusingnamespacestd;lla[N],b[N];intn;/*该方程用于以下形式x=b1(moda1)x=b2(
qq_39861441·2020-09-14 07:43

洛谷 P4777 【模板】扩展中国剩余定理（EXCRT）

includeusingnamespacestd;typedeflonglongll;constintmaxn=100000+100;llm[maxn],a[maxn];//x≡a[i](modm[i])intn;llmymul(lla
ITKaven·2020-09-14 07:05

洛谷P1637 三元上升子序列（树状数组）

三个数被称作”thair”当且仅当i#include#include#defineN30000#definelllonglongusingnamespacestd;structarr{inta,b;}p[N];lla1
zhanghaoxian1·2020-09-14 05:21

洛谷 P3197 [HNOI2008]越狱

就可能发生越狱，求有多少种状态可能发生越狱输入输出格式输入格式：输入两个整数M，N.1#definelllonglongusingnamespacestd;constllp=100003;llm,n;llksm(lla
weixin_34344677·2020-09-14 05:15

求2的n次方对1e9+7的模，n大约为10的100000次方（费马小定理）

include4#include5usingnamespacestd;67typedeflonglongLL;8stringn;9constLLmod=1000000007;1011LLQuickPower(LLa
weixin_33963594·2020-09-14 05:01

【BZOJ】1008: [HNOI2008]越狱（组合数学）

求有多少种状态可能发生越狱输入输出格式输入格式：输入两个整数M，N.1#includeusingnamespacestd;typedeflonglongll;constllmod=100003;llpoww(lla
weixin_30273931·2020-09-14 04:28

51 nod 1775 LIS Counting

262144KB分值:640难度：8级算法题输入一个数列a[1..n]，其中1usingnamespacestd;#definelllonglong#defineN300#defineMod5000007lla
shiyongyang·2020-09-14 04:00

关于快速幂取模的两个算法

关于这个问题，它的核心就是(a*b)%n=（a%n*b%n)%n那么下面给出自己写的两个算法：llmodexp(lla,llx,lln){llret=1;lltemp=a;while(b){if(x&0x1
ICDI·2020-09-14 04:48

模取幂运算 计算a^b mod n

a^b%n问题以及如下公式a^b%n=(a%n)^b%n(a*b)%n=((a%n)*(b%n))%n#includeusingnamespacestd;#definelllonglongllksm(lla
mc1478·2020-09-14 04:34

【快速幂、组合数学】BZOJ1008 [HNOI2008]越狱

后面每个人的信仰都只有n-1种选择总共有mn种方案，那么答案就是mn−m⋅(m−1)n−1示例程序：#include#defineLLlonglongconstinttt=100003;LLn,m;LLpower(LLa
linkfqy·2020-09-14 04:07

bzoj1008: [HNOI2008]越狱

取模有毒，WA十数发代码#include#include#defineLLlonglong#definemod100003LLa,b;LLqpow(LLx,LLb){LLret=1;x%=mod;for
agtvo48266·2020-09-14 03:18

BZOJ 1008 [HNOI2008]越狱

如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱Input输入两个整数M，N.1#definelllonglong#definemoder100003usingnamespacestd;llksm(lla
MyZhY·2020-09-14 03:55

[HNOI2008]越狱(快速幂+反向思维)

：传送门题解：反着考虑一下即可，水题附上代码：​#includeusingnamespacestd;typedeflonglongll;constintmod=100003;llm,n;llqpow(lla
肘子zhouzi·2020-09-14 03:58

求2的n次方对1e9+7的模

有如下问题：求2nmod(1e9+7)，其中1#include#includeusingnamespacestd;constintM=1e9+7;typedeflonglongll;llqpow(lla
迷亭1213·2020-09-14 03:06

zoj 3609 Modular Inverse 求最小逆元 裸的的扩展欧几里得

problemCode=3609#include#include#include#includeusingnamespacestd;typedeflonglongLL;LLe_gcd(LLa,LLb,LL
刘da帅气·2020-09-14 03:30

SPOJ INUM Interesting Numbers 简单细节题

j)(其中，i#include#include#include#includeusingnamespacestd;typedeflonglongll;intn;constintmaxn=1e5+10;lla
嚜寒·2020-09-14 03:53

洛谷 | P1226 【快速幂】

输入输出格式时空限制时间：1000ms空间：128MB代码#include#includeusingnamespacestd;typedeflonglongLL;//求a^b%m，迭代写法LLbinaryPow(LLa
Wonz·2020-09-14 03:52

洛谷 P1226 取余运算||快速幂

#include#include#includeusingnamespacestd;typedeflonglongll;lla,n,m;intpow_mod(lln)//幂取模算法{if(n==0)return1
千亚夫·2020-09-14 03:51

BZOJ2118 墨墨的等式[一个图论模型]

/BZOJ2118//图论模型#include#include#include#include#includeusingnamespacestd;#defineN1000010#defineINF(1LLa.dis
zz_ylolita·2020-09-14 01:06

国王游戏

1005];boolcmp(pex,pey){returnx.s#include#include#include#definelllonglongusingnamespacestd;structppl{lla
ivy-uu·2020-09-14 00:50

Miller_rabin板子 快速判断是否素数

板子，除了这个算法不保证一定正确，效率很高，错误率很低可以忽略不记如果用这个板子出现了wa而不是tle的时候，可以适当增加_time的次数constint_time=5;llmulti(lla,llb,
KEMNHan·2020-09-13 23:51

笔试 | 字节跳动2021秋招第三场 数数组题目详解&扩展

i]a[i]a[i]满足lusingnamespacestd;typedeflonglongintll;constllmod=1e9+7;intmain(){lln,l,r;cin>>n>>l>>r;lla1
公众号_面鲸·2020-09-13 20:08

CodeForces - 1362

CodeForces-1362A-JohnnyandAncientComputerintt;lla,b;intmain(){scanf("%d",&t);while(t--){intnum=0;scanf
w_uxidixi·2020-09-13 20:38

求原根模版

#include#includeusingnamespacestd;typedeflonglongLL;intp[100000],c;LLpow_mod(LLa,LLx,LLm){LLans=1;while
芋智波佐助·2020-09-13 19:30

Gym - 101864 A Criminal

数据范围:1usingnamespacestd;typedeflonglongll;llx,l,n;llgcd(lla,llb){if(b=
子灬丶逾·2020-09-13 19:28

多项式全家桶

咕了很久的多项式库，用的时候可以直接Ctrl+C加Ctrl+v了1多项式乘法洛谷模板不说了，直接NTT背代码即可intN,bit;intrev[inf];voidFFT(lla[],intf){for(
ezoixx118·2020-09-13 18:30

最大公约数gcd，最小公倍数lcm，扩展欧几里得

求最大公约数gcd，辗转相除法LLgcd(LLa,LLb){returnb==0?
de0831·2020-09-13 18:07

中国剩余定理（孙子定理）

具体解释过程可看：数论四大定理代码：voidex_gcd(lla,llb,ll&x,ll&y,ll&d){if(!
baodream·2020-09-13 18:49

J - Deciphering Oracles Gym - 101492J

(intpos,intai,intsum,boollimit){if(pos==-1)returnai=k){flag=i;v=k-u+1;break;}}lll=1,r=n,u;while(l>1;lla
lalala？？？·2020-09-13 18:31

7-33 有理数加法 (15分) C++实现

#includeusingnamespacestd;typedeflonglongLL;LLgcd(LLa,LLb)//求解最大公约数{returnb?
Jay_fearless·2020-09-13 17:03

基础数论

快速乘法(a*b)%p=(a%p)(b%p)%p如果模较大，a%p*b%p可能会超出longlong的范围可以使用快速乘法llfastMul(lla,llb,llp){a%=p;llans=0;while
ChenXiLian_·2020-09-13 15:00

解一元线性同余方程组（详解+例题）

#include#includeusingnamespacestd;typedeflonglongll;llex_gcd(lla,llb,ll
Combatting·2020-09-13 08:18

第二类斯特林数——CF1278F Cards

defineintlonglongusingnamespacestd;typedeflonglongll;constintN=5005;lls[5005][5005],n,m,k;constintmod=998244353;llq_pow(lla
行走天涯的豆沙包·2020-09-13 06:55

拓展欧几里得的三种应用

图源来自于_Warning_大佬板子1：llexgcd(lla,llb,ll&x,ll&y){if(b==0){x=1;y=0;returna;}llg=exgcd(b,a%b,x,y);lltemp=
摩尔斯·2020-09-13 03:48

D Interesting series

typedeflonglongll;typedefdoubledb;typedefcomplexC;constintN=1e5+5;constllmod=100003;constdbpi=acos(-1);intn,Q;llA
海边拾贝的言·2020-09-13 03:31

2018南京区域赛G-Pyramid【数论】

#includeusingnamespacestd;typedeflonglongll;constintmaxn=1e5+100;constintmod=1e9+7;llpowermod(lla,llb
moomhxy·2020-09-13 02:27

数论学习之中国剩余定理 china china！！！

设这个就是逆元了通解形式为在模M的意义下，方程组(S)只有一个解：lla[N],m[N];voidex_gcd
neuq_zsmj·2020-09-13 02:43

ZOJ - 3609 (逆元、扩展欧几里得板子)

#includeusingnamespacestd;typedeflonglongll;llextend_gcd(lla,llb,ll&x,ll&y){if(!a&&!
__meteor·2020-09-13 01:57

逆元的推理以及应用

，则有bc≡1(modm)；则(a/b)%m=(a/b)1%m=(a/b)bc%m=ac(modm);即a/b的模等于ab的逆元的模；使用方法（采用扩展欧几里得exgcd）：llextend_gcd(lla
SeddonShen·2020-09-13 01:06

数论基础（gcd + 拓展欧几里得）

求连个数的最大公约数gcd：typedeflonglongll;constintMAXN=10000+7;llgcd(lla,llb){returnb?
Southan97·2020-09-13 01:50

RSA密码初探

计算公钥和私钥的公共模数n=pq.3.计算模数n的欧拉函数φ(n).4.选定一个正整数e,使1usingnamespacestd;constintmaxn=100+5;typedeflonglongll;llexgcd(lla
纵无涯·2020-09-13 00:17

欧几里得算法以及拓展欧几里得算法

llexgcd(lla,llb,ll&x,ll&y){if(!b){x=1;y=0;returna;}intr=exgcd
芋圆西米露·2020-09-13 00:42

A1088.Rational Arithmetic

并且如果项为负数需要带上()#includeusingnamespacestd;typedeflonglongll;structfraction{llup;//分子lldown;//分母}a,b,result;llgcd(lla
HJM916577·2020-09-12 22:01

CCF认证 2017-09 除法

感觉自己是碰巧卡过去了)#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constintN=100000+10;lla
_zlWang·2020-09-12 14:23

CCPC-Wannafly Winter Camp Day1 (Div2, onsite) C 拆拆拆数 [数学]

不互质那么就肯定当n==2有解#includeusingnamespacestd;typedeflonglongll;constintmaxn=3*1e5+5;constllmod=1e9+7;llgcd(lla
ZHXU1998·2020-09-12 09:46
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他