LLN 第8页

POJ-2559 单调栈

include#include#include#include#defineP(i,j)make_pair(i,j)usingnamespacestd;typedeflonglongll;stack>sta;lln

DATELOST·2020-08-14 05:52

最大子矩形POJ2559

#definelllonglongusingnamespacestd;structrectangle{llheight;lllength;};vectorsqu;intmain(){while(1){lln

没有自旋的π介子·2020-08-14 05:44

Largest Rectangle in a Histogram POJ - 2559 （单调栈）

/POJ-2559#include#include#includeusingnamespacestd;#definelllonglongtypedefpairpll;stacks;intmain(){lln

七九河开·2020-08-14 04:00

类欧几里得算法

转载自http://www.cnblogs.com/cyz666/f的模板LLS(LLk){return(k*(k+1)/2ll)%MOD;}LLf(LLa,LLb,LLc,LLn){if(!

wwx233·2020-08-13 23:03

洛谷分治算法

快速幂模板***#includeusingnamespacestd;typedeflonglongll;llquick_pow(lln,llk,llMOD){llans=1,base=n;while(k

life-affirming·2020-08-13 22:45

第十五届“华为杯”大学生程序设计竞赛题解

^2+2^2+3^2+...n^2=n*(n+1)*(2*n+1)/6代入求解，注意6的逆元求法题目类型：数论裸题#include#definelllonglongusingnamespacestd;lln

RRRR_wys·2020-08-13 20:39

Vijos P1198 最佳课题选择

导致只过两组只考虑给当前分配多少和给前面所有的东西分配多少就可以上代码#include#include#include#defineLLlonglongusingnamespacestd;constintMaxn=201;LLn

sssSSSay·2020-08-13 18:40

【智算之道】2020智算之道复赛题解

***/#pragmaGCCoptimize(3)#includeusingnamespacestd;typedeflonglongll;lln,m,p;intmain(){read(n);read(m

一只酷酷光儿( CoolGuang)·2020-08-13 18:26

【洛谷 1290】欧几里德的游戏博弈论

但是时间复杂度已经可以很轻松的承受了#include#include#include#defineLLunsignedlonglong#definesswap(a,b)(a^=b^=a^=b)usingnamespacestd;LLn

pbihao·2020-08-13 16:46

一个圆上的n个不同点可以连成多少条不相交的线段

2)return0;if(xx==3)return0;if(xx==4)return1;if(xx==5)return2;else{returnxx/2+pp(xx/2);}}voidsolve(){LLn

leibniz_zhang·2020-08-13 15:33

小朋友学经典算法（8）：求组合数

关于组合的介绍，可以参考小朋友学奥数（12）：组合一、利用基本公式，递归#includeusingnamespacestd;typedeflonglongll;llcombination(lln,llk

海天一树·2020-08-13 14:43

求组合数（模板）

复杂度O(n*n)；；voidinit(){lln=100,m=100;longlongi,j;memset(c,0,sizeof(c));for(i=0;i<=m;i++)c[0][i]=c[1][i

h1021456873·2020-08-13 14:34

Codeforces Round #663 (Div. 2) C - Cyclic Permutations

-2^(n-1)，用快速幂加速一下，没了llmod_pow(llx,lln,llmod){llres=1;while(n){if(n&1)res=res*x%mod;x=x*x%mod;n>>=1;}returnres

WWL0702·2020-08-13 12:39

大组合数取模模板

LLn,m,p=1e9+7;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

RCY_ZHU·2020-08-13 12:40

分解质因数模板

include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constintmaxn=1e6+7;lln

FrozenAllen·2020-08-13 11:08

【noi.ac #562】T3

constintN=1e6+77;charst[N];intcnt=0;lls[N],_1[N];intmain(){intT;scanf("%d",&T);while(T--){scanf("%s",st);lln

CE自动机·2020-08-13 11:07

【算法题】组合数

每个测试用例由一行包含两个整数n（n>=1）和k（0#includetypedeflonglongLL;usingnamespacestd;intmain(){LLN,K,i,j;while(scanf

ps&xd·2020-08-13 11:56

数论（欧拉降幂和质数分解数） ——杭电多校赛第九场E

×106,0usingnamespacestd;typedeflonglongll;constllmod=998244353;constllmd=998244352;vector>v;voiddiv(lln

accrazypt·2020-08-13 10:48

C++ 快速幂取模+大数相乘取模

(1)乘法或者转化成二进制加法(快速加){llret=0;while(y){if(y&1)ret=(ret+x)%mod;x=x*2%mod;y>>=1;}returnret;}llqpow(lla,lln

下一秒升华·2020-08-11 13:58

2020牛客暑期多校训练营（第三场）B

#include#includeusingnamespacestd;typedeflonglongll;strings;lln;chara;llnum,tar;intmain(){lll;cin>>s;

CTGU-yihaibin·2020-08-11 13:25

快速幂运算，快速幂取模运算，及慢速乘法

1.快速幂运算求x的n次方，或其对mod求模的问题用到快速幂运算，代码如下非常简单，这里做一点解释typedeflonglongll;llmod_pow(llx,lln){llans=1,base=x;

loading。。。·2020-08-11 13:58

2017 百度之星复赛 Valley Numer（数位dp）

代码：#includeusingnamespacestd;typedeflonglongll;constintmax_n=105;constintmod=1000000007;lln;lldp[max_n

H煊·2020-08-11 12:08

【数论】快速幂、矩阵快速幂取模专题训练

1061RightmostDigit（快速幂取模）HDU-2817Asequenceofnumbers（快速幂取模）前言1、快速幂模板//C++版本typedeflonglongll;llq_pow(lla,lln

有所为，无所畏·2020-08-11 10:04

The Preliminary Contest for ICPC Asia Shanghai 2019 Digit sum

41422#include#defineendl'\n'#definemem(a)memset(a,0,sizeof(a)#definedebugcout>t;intcas=0;while(t--){lln

newhonor·2020-08-11 04:33

P3810 三维偏序（陌上花开）

ac代码#include#include#include#definemp_make_pair#definePrpairconstintNN=400100;constintinf=0x3f3f3f3f;lln

许启明·2020-08-11 04:48

A. Maomao's candy

AC代码：#includeusingnamespacestd;typedeflonglongll;lln,m;constintmod=102543

妖怪无面男·2020-08-11 03:11

2017-2018 ACM-ICPC Pacific Northwest Regional Contest (Div. 2) P- Fear Factoring

题目比较有意思，这么转换就比较好求解了~代码如下:#include#include#includeusingnamespacestd;typedefunsignedlonglongLL;LLa,b;LLfunc(LLn

老年退役选手·2020-08-11 03:55

2020牛客暑期多校训练营（第二场）Just Shuffle

题目这道题在打的时候没做出来（废话）然后补题时看了一点paper再看了别人的标程过了代码#include#definelllonglongusingnamespacestd;lln,m,i,j,k,l,

圣皮南靴·2020-08-11 02:00

2020 HDU Multi-University Training Contest 5

h21=a21+b21+c21即可#includeusingnamespacestd;typedeflonglongll;constllp=998244353;constllmaxn=6e6;intT;lln

Barsaker·2020-08-11 02:50

2020智算之道初赛第二场

intt;scanf("%d",&t);intn,m,nums[5];for(inti=0;iusingnamespacestd;typedeflonglongLL;LLA[26];intmain(){LLn

PBomb·2020-08-11 02:36

高斯消元求行列式值（inv）板子

llA[110][110];constintmod;llquick_pow(lla,lln,llmod){llans=1;while(n){if(n&1)ans=ans*a%mod;a=a*a%mod;

life丶happy·2020-08-11 00:40

序列求和（蓝桥）

一开始直接暴力得了90…#includeusingnamespacestd;typedeflonglongll;intmain(){lln,sum=0;cin>>n;sum+=n*(1+n)/2;coutusingnamespacestd

岛炎·2020-08-11 00:29

2020牛客寒假算法基础集训营4 C 子段乘积

数据范围：1usingnamespacestd;#definelllonglong#definergregisterll#definemod998244353lln,k,ans,a[200005];inlinellqpow

菱形继承·2020-08-11 00:20

Lucas模板

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

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

阶乘的非零尾数

输入格式：输入给出一个不超过10710^7107的正整数N和要求输出的位数0usingnamespacestd;typedeflonglongLL;intmain(){LLn,k;cin>>n>>k;LLmod

tb_youth·2020-08-10 21:41

hdu 4611 模拟+规律

a:gcd(b,a%b);}LLlcm(LLa,LLb){returna/gcd(a,b)*b;}LLsolve(LLn,LLa,LLb){LLsa=0,sb=b,ans=0,LCM;LCM=lcm(a

liruiiuril·2020-08-10 20:14

P3372 【模板】线段树 1

原题传送门#includeusingnamespacestd;constintN=1000001;typedeflonglongll;lln,m,a[N],ans[N>1;buildTree(leftSon

_sophon·2020-08-10 20:46

2020 . 1 . 17 寒假训练

definelllonglongusingnamespacestd;constintMAXN=1e6+5;charC[MAXN],ans[MAXN];vectorv;intmain(){intt;cin>>t;while(t--){lln

我不管这题我就是不会做·2020-08-10 20:35

牛客多校第九场部分题题解

ThepowerofFibonacci链接:https://ac.nowcoder.com/acm/contest/889/A大意:给定nusingnamespacestd;typedeflonglongll;lln

蠕虫君·2020-08-10 20:04

qko的烦恼牛客练习赛34

代码：#includeusingnamespacestd;typedeflonglongll;constllmaxn=1e6+5;constllmod=1e9+7;llpar[maxn];lln,m;llgetf

difubin1811·2020-08-10 16:37

little w and Sum 牛客练习赛34

/B来源：牛客网题解:暴力模拟代码：#includeusingnamespacestd;typedeflonglongll;constllmaxn=1e5+5;lls[maxn];intmain(){lln

difubin1811·2020-08-10 16:37

一些模板的整理

super_log题目链接：https://nanti.jisuanke.com/t/41299#include#definerep(i,j,k)for(inti=j;i>=1;}returnres;}LLphi(LLn

我要吃熊猫·2020-08-10 15:05

luogu 1357 花园 (状压dp+矩阵快速幂推荐)

沿花园的顺时针方向，他把各个花圃编号为1~N(2#include#include#definelllonglongusingnamespacestd;intconstMOD=1e9+7;intconstMAX=35;lln

_TCgogogo_·2020-08-10 14:24

牛客小白月赛22

includeusingnamespacestd;typedeflonglongll;constintINF=0x3f3f3f3f;constllmod=1e9+7;constllMAXN=1e5+5;lln

陆小萌·2020-08-10 14:29

【NOIP2018普及组】龙虎斗

=m-tot/s2;j=i-1;把p2放在i或j上（比较放在哪个位置使最后气势差最小）若totusingnamespacestd;typedeflonglongll;constintN=100005;lln

Trilarflagz·2020-08-10 13:00

洛谷 2440 木材加工

1#include2#include3#include4#defineLLlonglong5#definergregister6#defineN2000107usingnamespacestd;8LLn

weixin_30906425·2020-08-10 13:12

HDU6053 前缀和+容斥

constintMAXN=2e5+10;constllmod=1e9+7;lldp[MAXN];llcnt[MAXN],a[MAXN],n;//cnt[MAXN]1到i的a[i]的个数llfsm(llx,lln

NicoleYWJ·2020-08-10 12:19

【NOIP2018】龙虎斗

=m时，minS=S注意，所有变量都需要longlong【代码】1#include2usingnamespacestd;3typedeflonglongll;4constintN=100000+5;5lln

weixin_30615767·2020-08-10 12:39

矩阵快速幂（构造）

includeusingnamespacestd;constintINF=0x3f3f3f3f;constintmaxn=10;constintmod=1e9+7;typedeflonglongLL;LLn

wwwlps·2020-08-10 08:55

推荐频道

LLN