LLN

快速幂和矩阵快速幂的模板（简单易懂，复杂度低）

快速幂就是通过比较的方式比较是否可以通过2的次数幂相乘得到想要的结果：#include#includeusingnamespacestd;typedeflonglongll;llmod_pow(llx,lln
丫头埃菲尔·2020-08-10 07:39

【模板】矩阵快速幂

以洛谷P3390为例#include#includetypedeflonglongll;lln,k;constllmod=1e9+7;structMatrix{llnum[110][110];};MatrixMul
不进清北不改名·2020-08-10 07:15

矩阵快速幂模板（重载矩阵乘法）

Acerkoo/article/details/805878541.将矩阵乘法的'+'号变为max，乘号变为'+'号C++代码如下：constintmaxn=105;typedeflonglongll;lln
迷麟Milin·2020-08-10 07:11

Codeforces Round #560 (Div. 3)A，B，C，D，E

A.Remainder#includeusingnamespacestd;typedeflonglongll;constllmaxn=2e5+100;lln,x,y;charstr[maxn];intmain
125小黑黑521·2020-08-10 04:31

【单调队列】【DP】城市交通（jzoj 1749）

城市交通jzoj1749题目大意有n个点，x到y的前提是x#include#include#include#definelllonglongusingnamespacestd;lln,w,p,a[100500
ssl_lyf·2020-08-10 01:44

【HDU】5793 A Boring Question

题目大意要你求如下式子的值∑0≤k1,k2...km≤n∏1≤j#include#include#definemod1000000007#defineLLlonglongusingnamespacestd;intT;LLn
S_Black·2020-08-09 19:45

Codeforces Round #649 (Div. 2) ABC题解

include#include#include#include#include#include#definelllonglong#definePI3.141592653589usingnamespacestd;lln
Think_kill·2020-08-09 17:39

CF-Lyft Level 5 Challenge 2018 - Final Round (Open Div. 2) A(巨水),B(排序),C(思维)

一个棋盘，（1,1）（n，n）分别一个点，然后给出一个目标点的坐标，问谁先到（一次可以走八个方向）水题，直接输出：intmain(){std::ios::sync_with_stdio(false);lln
永远鲜红の幼月·2020-08-09 11:13

【分析】AGC013C Ants on a Circle

include#include#include#defineSFscanf#definePFprintf#defineMAXN100010usingnamespacestd;typedeflonglongll;lln
616156·2020-08-09 10:59

【hdu5381】维护区间内所有子区间的gcd之和-线段树

n,m2#include3#include4#include5#include6usingnamespacestd;78typedeflonglongLL;9constLLN=2*100010;10LLn
KonjakJuruo·2020-08-09 10:55

hdu 3335 - 二分匹配求最小覆盖

include#include#include#includeusingnamespacestd;constintmx=1e3+10;typedeflonglongll;usingnamespacestd;lln
a1214034447·2020-08-09 06:19

CodeForces 630 J. Divisibility（数论）

Description给出一整数n，问1~n中能够整除2~10的数的个数Input一整数n(1#includeusingnamespacestd;typedeflonglongll;lln;intmain
v5zsq·2020-08-09 06:09

Codeforces Round #622 (Div. 2)

Cc1和c2的题意是一样的，只是数据范围不同，已知一个数组m，让你构造一个数组a是的任意aiaiusingnamespacestd;typedeflonglongll;constintN=500010;lln
〆℡小短腿走快点ゝ·2020-08-09 05:40

P3715 [BJOI2017]魔法咒语

其中不能包含禁忌词汇用禁忌词汇建强大的\(tire\)图解决：分类讨论，\(L#includeusingnamespacestd;typedeflonglongLL;constLLmaxn=1010;constLLMOD=1e9+7;LLn
weixin_30847271·2020-08-08 23:57

[反演] LOJ #509. 「LibreOJ NOI Round #1」动态几何问题

xjb推反正退役了我也就弃坑了95分代码复杂度分析及优化详见官方题解#include#include#include#includeusingnamespacestd;typedeflonglongll;lln
里阿奴摩西·2020-08-08 22:41

[简单题] Project Euler 603 Substring sums of prime concatenations

还是个等比数列求和，就好了#include#include#includeusingnamespacestd;typedeflonglongll;constintP=1e9+7;constintmaxn=1e6;lln
里阿奴摩西·2020-08-08 22:41

[简单题] Project Euler 601 Divisibility streaks

a:Gcd(b,a%b);}inlinellSum(lln,llx){n/=x;returnn*(n+1)/
里阿奴摩西·2020-08-08 22:41

SDOI2015寻宝游戏

其实我做这题为时尚早做这题之前先学习set#include#defineMN200050#definelllonglongusingnamespacestd;sets;set::iteratorit;lln
dianmopei5693·2020-08-08 15:47

jzoj5478. 【NOIP2017提高组】列队

左上角1,1）,然后将取出的编号放在(n,m).n,m#includeusingnamespacestd;constintN=3e5+10,MXP=5500000;typedeflonglongll;lln
jokerwyt·2020-08-08 01:28

【51nod 1237】 最大公约数之和 V3

definelllonglongusingnamespacestd;constllmaxn=1e6+5,mo=1e9+7,mo2=5e8+4;lld[maxn],bz[maxn],p[maxn],h[maxn*10],f[maxn*10];lln
dance_in_the_dark·2020-08-08 01:51

JZOJ 3492 数数

include#include#definefo(i,j,l)for(inti=j;i=l;--i)usingnamespacestd;typedeflonglongll;constllmo=1e14;lln
DoBelieve·2020-08-08 01:47

bzoj2818Gcd 莫比乌斯反演

include#include#definefo(i,a,b)for(inti=a;i=b;i--)usingnamespacestd;typedeflonglongll;constintN=1e7+5;lln
Transcendence_magia·2020-08-07 16:07

最长递增子数列

#include#includeusingnamespacestd;#defineMaxn50010typedeflonglongll;lla[Maxn],b[Maxn],len;intmain(){lln
HPU2_2·2020-08-07 14:19

求逆序对

aj且iusingnamespacestd;typedeflonglongll;#pragmaGCCoptimize(2)#pragmaGCCoptimize(3)constllmaxn=1e6+10;lln
AB_IN 局外人·2020-08-06 10:45

NOIP模拟赛20161114

字符集大小为m的字符串中有多少不同的不含回文的串n,m#include#include#includeusingnamespacestd;typedeflonglongll;constllMOD=1e9+7;lln
weixin_33725515·2020-08-05 20:11

【数据结构】[luoguP1440]求m区间内的最小值

includeusingnamespacestd;#definein=read()typedeflonglongll;constllsize=8000000+10000;#defineleft(rt>1)lln
weixin_30596023·2020-08-05 20:24

SPFA最短路径 路径记录

typedeflonglongll;structEdge{llnext,weight;Edge(ll_next,ll_weight){next=_next;weight=_weight;}};vectorg[MAXN];//邻接表lln
evi0s·2020-08-05 20:35

数论-快速幂

没看懂，先记着https://www.cnblogs.com/sun-of-Ice/p/9330352.html（转）快速幂typedeflonglongll;llmod;llqpow(lla,lln)
胡十八·2020-08-05 19:58

Codeforces Round #580 (Div. 2) C. Almost Equal （思维+数学）

多边形内满足相邻三条边x,a,b,y满足x+a+b=a+b+y+1或者x+a+b=a+b+y-1n为奇数的时候可以满足，为偶数的时候不满足输出NOtypedeflonglongll;constllmaxn=2e5+10;lln
柠檬咕咕咕·2020-08-05 19:53

【HDU 5810多校】Balls and Boxes（打表/数学）

1.打表找规律，下面是打表程序：#include#include#definelllonglong#defineN100005usingnamespacestd;lln,m,b[N],ans,num;llsqr
dingguayi7025·2020-08-05 18:03

牛客网练习赛14 — n的约数

include#include#definelllonglongusingnamespacestd;intp[20]={0,2,3,5,7,11,13,17,19,23,29,31,37,41,43,47},T;lln
Y390d·2020-08-05 10:28

线性筛素数模板（4种方法）

1朴素方法（时间复杂度o（sqrt（n））#include#definemaxn200005typedeflonglongll;usingnamespacestd;llprime(lln){if(n>n
WINDZLY·2020-08-04 23:41

牛客练习赛8

第一行一个正整数n输出描述:输出一个整数，表示答案输入3输出5n#include#include#include#definelllonglongusingnamespacestd;intmain(){lln
wust_cyl·2020-08-04 21:38

牛客练习赛8 A B D E

contest/39/A题解纸上找下规律发现是n/i的关系复杂度可以搞到O(sqrtn)AC代码O(n)#includeusingnamespacestd;#defineLLlonglongintmain(){LLn
Yishui_Blog·2020-08-04 19:29

The Lottery UVA - 10325（容斥，二进制枚举）

inta[20];intmain(){//freopen("in.txt","r",stdin);lln,m;while(cin>>n>>m){f(i,1,m)scanf("%d",&a[i]);llans
DQYZhwk·2020-08-04 17:41

模板-求连续幂的和 1^k+2^k+3^k+4^k......+n^k

www.nowcoder.com/acm/contest/139/Fconstintmaxn=1e3+10;intb[maxn],c[maxn][maxn],inv[maxn],ans,tmp;llcalc(lln
shcoc·2020-08-04 17:46

树状数组 区间修改+区间查询

区间查询需要维护两个树状数组；#include#include#include#includeusingnamespacestd;typedeflonglongll;constllMAXN=100001;lln
Loi_cgold·2020-08-04 16:54

Atcoder 400 Number Of Amidakuji 思维,DP

每次往下走,只到遇到直线则朝该条直线的方向上走.1usingnamespacestd;typedeflonglongll;typedefpairii;constintN=2e2+5,mod=1e9+7;lln
orz11111111·2020-08-04 16:36

poj 2480 Longge's problem

#includetypedeflonglongll;llquick_pow(lln,llk){llans=1;while(k){if(k&1)ans*=n;n*=n;k>>=1;}returnans;}
fzw_captain·2020-08-04 14:34

Miller-Rabin测试素数模板

llM)//快速幂{llans=1;while(b){if(b&1)ans*=a;ans%=M;a*=a;a%=M;b>>=1;}returnans;}boolMillerRabinTest(llx,lln
bahuan1974·2020-08-04 13:47

Miller_Rabin算法【大素数判定】

lla,llb,llmod){llans=0;while(b){if(b&1)ans=(ans+a)%mod;a=(a+a)%mod;b>>=1;}returnans;}//快速幂取模llf(llx,lln
Enjoy_process·2020-08-04 12:12

水，，

#include//hpuoj_judge#includetypedeflonglongll;intx,m;llmul(lla,llb){return((a%m)*(b%m))%m;}llcal(lln
Hzy_hzy_hzy·2020-08-04 12:19

【NOIP2012 提高组 day1】国王游戏

#includeusingnamespacestd;typedeflonglongll;constintN=10050,M=4005;structnode{llx,y;}a[N];lln;llsum[M
Trilarflagz·2020-08-04 12:49

HDU3388(二分+容斥原理)

constintN=1000005;constLLINF=(LL)11)fac[cnt++]=n;for(i=0;p[i]*p[i]1)fac[cnt++]=m;}voiddfs(LLk,LLt,LLs,LLn
ACdreamers·2020-08-04 11:32

求组合数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

C. League of Leesins

includeusingnamespacestd;typedeflonglongll;constllmaxn=1e5+20;setpos[maxn],two,one;llq[maxn][3];intmain(){lln
Z&C·2020-08-04 07:06

1042 数字0-9的数量（找规律）

输入两个数a,b（1usingnamespacestd;#definelllonglongllans[10];voidsolve(lln,intsign){llcur,pre,after,tmp=1,tn
嘘......·2020-08-04 07:19

[noip2013]转圈游戏 题解

#include#definelllonglongusingnamespacestd;lln,m,k,x;llksm(lla,llb,llc){llans=1;while(b){if(b&1)ans=ans
wanherun·2020-08-04 03:14

（noip2013）转圈游戏

sxazr先找一下x号同学再次回到第x号需要多少次，把每次的位置记下来,10^k%次数，输出就好了代码#include#include#defineLLlonglongusingnamespacestd;LLn
泽7·2020-08-03 23:45

Pohlig-Hellman algorithm　解决一类离散对数问题

article/details/90322054适用范围大致为模数Ｐ为质数，且(P-1)的最大质因子0){if(n&1)ret=ret*a;a=a*a;n>>=1;}returnret;}LLqpow(LLa,LLn
orzqqqqqq·2020-08-03 21:56
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他