LLN 第11页

杭电ACM——1171，Big Event in HDU（母函数）

include#include#include#includetypedeflonglongll;usingnamespacestd;llc1[250005],c2[250005];structfac{llv;lln

shamansi99·2020-07-28 10:06

牛客（多校5）： Bogo Sort

示例1：输入512345输出1示例2：输入6234561输出6代码：#include#definerep(i,a,b)for(inti=a;ires;mapfactors;voidgetfactors(lln

Mr顺·2020-07-28 10:13

2020牛客寒假算法基础集训营1 解题报告 Apare_xzc

2020牛客寒假算法基础集训营1解题报告Apare_xzc比赛链接：2020牛客寒假算法基础集训营1usingnamespacestd;#defineLLlonglongLLf(LLm,LLn){return

Apare_xzc·2020-07-28 08:20

Codeforces 126D Fibonacci Sums 求n由任意的Sum(fib)的方法数 dp

#include#include#include#include#include#include#includeusingnamespacestd;#definell__int64#defineN90lln

九野的博客·2020-07-28 05:16

jzoj6022 【GDOI2019模拟2019.2.15】求和（组合数取模）

C(n,1),C(n,2)…C(n,m)(n#include#include#includeusingnamespacestd;typedeflonglongll;constintN=1e6+100;lln

jokerwyt·2020-07-28 01:11

2018牛客多校第一场

Lindström–Gessel–Viennotlemma然后存一下递推求组合数的模板#includeusingnamespacestd;typedeflonglongll;constllmod=1000000007;constintN=2500;lln

jellyfish_w·2020-07-16 07:50

高精度模板3.0

defineLLlonglongusingnamespacestd;structbigint{staticconstintbase=1000000000;staticconstintwidth=9;vectors;bigint(LLn

SuperGate·2020-07-15 23:45

zoj 月赛B题（快速判断一个大数是否为素数）

给出一个64位的大数，如何快速判断其是否为素数#include#include#include#includeusingnamespacestd;typedeflonglongLL;LLn,m;//**

weixin_34117522·2020-07-15 05:48

【动态规划】【记忆化搜索】1017 乘积最大 2000年NOIP全国联赛普及组NOIP全国联赛提高组...

autsky-jadek/p/4055184.html1#include2#include3#include4#include5usingnamespacestd;6typedeflonglongll;7lln

weixin_34019144·2020-07-15 04:23

Codeforces Round #652 (Div. 2) A~C

#includeusingnamespacestd;#definelllonglongintmain(){intt;lln;cin>>t;while(t--){cin>>n;if(n%4==0)cout

浅梦曾倾·2020-07-14 21:44

Codeforces Round #647 (Div. 2)

AC代码：intmain(){intt;sd(t);while(t--){lln,m;sldd(n,m);if(n==m){puts("0");continue;}llans=0;if(n=8){if(

邵光亮·2020-07-14 21:58

二维数组转置（一维模拟二维）

include#include#include#include#include#include#definelllonglongusingnamespacestd;llans[100000];intmain(){lln

跨界鸽王·2020-07-14 21:56

2019牛客暑期多校训练营(第三场)D题Big Integer

很好的题解思路博客代码思路和上面博客一样#includeusingnamespacestd;typedeflonglongll;lln,m,p,a[105],b[105],r,cnt;llcal(llx

夕伤夜残·2020-07-14 20:30

欧拉降幂（欧拉-费马定理）

mapmap_phi;llget_phi(lln){llres=n,a=n;for(lli=2;i*i1)res=res/a*(a-1);returnres;}llfpow_mod(lla,llb,llmod

xiange_hu·2020-07-14 20:27

【数据结构】[luoguP1886]滑动窗口

include#include#includeusingnamespacestd;#definein=read()typedeflonglongll;constllsize=1000000+1000;lln

ars4me·2020-07-14 18:48

2019 计蒜之道初赛第四场题解

includeusingnamespacestd;typedeflonglongLL;constLLmod=998244353;LLF(LLx){LLans=1;for(LLi=1;i>=1;}returnans;}intmain(){LLn

QASWINE·2020-07-14 18:15

POJ3889Fractal Streets 递归+ 坐标变换

参考:https://vjudge.net/solution/10966515他这个地方是1423的标号在递归的过程中要知道如何处理”轴对称”,”点对称”的方式/LLP4[50];voidgao(LLn

sega_handsome·2020-07-14 16:03

欧拉降幂

指数爆炸的时候就要降幂就是求a^bmodc可以转化为a^(bmodphi(c)+phi(c))modcphi为欧拉函数欧拉函数phi(n)的求法：llphi(lln){lli,rea=n;for(i=2

hjsss3·2020-07-14 11:26

牛客网多校第七场 E Counting 4-Cliques 【构造】

题目链接题意：输入k(#include#include#include#include#includeusingnamespacestd;typedeflonglongll;llC4(lln){//C(

_hxh·2020-07-14 11:43

【机试】2019华科机试题【纯C实现】

2019年华科计算机学院机试题pro01,梅森素数#include#include#defineMAXN100+5#defineLL_MAX((1LL>=1;}returnans;}intMRT(lln

feng_zhiyu·2020-07-14 10:22

组合数模板

oo;}llC(intn,intm){if(m>n)return0;elsereturnfrac[n]*carf[n-m]%oo*carf[m]%oo;}对于n,m>1e8Lucas定理lllucas(lln

职业砖瓦匠·2020-07-14 10:47

hdu5344MZL's xor

#include#include#includeusingnamespacestd;typedef__int64ll;intmain(){lln,m,l,z;intt;scanf("%d",&t);while

ijbuhv·2020-07-14 09:41

2019南京icpc网络赛

A#includeusingnamespacestd;typedeflonglongll;#definelowbit(x)(x&(-x))constintN=1e5+10;llgetnum(lln,llx

aiyouyou_·2020-07-14 07:52

cf 682 C (树形dp)

为终点所需消耗的最大值当d[v]大于a[v]时就删除以v为根节点的子树#includeusingnamespacestd;#definelllonglongconstintN=1e5+5;vector>G[N];lln

真的好难·2020-07-14 07:18

线段树，方差，数学（Variance，玲珑杯 Round#5 H lonlife 1063）

以前只知道方差=（∑（xi-x）^2）/n，1#definels(nowpdd;lln,m;lla[maxn];doubletree1[maxn>1;BUILD(l,m,ls);BUILD(m+1,r,

冷月残星·2020-07-12 17:12

P2051 [AHOI2009]中国象棋

definelllonglongconstintkMaxn=110;constllkMod=9999973;//=============================================================lln

Luckyblock·2020-07-12 09:00

快速幂的模板

快速幂的模板(c++版)#include#include#include#includeusingnamespacestd;#definelllonglonglln,m,k;llpower(lln,llm

ACQZER·2020-07-11 20:27

Codeforces 429D Tricky Function 最近点对

include#include#include#include#includeusingnamespacestd;#defineN100050#definell__int64lla[N],sum[N];lln

九野的博客·2020-07-11 15:22

NYOJ102. 次方求模（数论——模运算+快速幂运算）

次方求模时间限制：1000ms|内存限制：65535KB难度：3描述求a的b次方对c取余的值输入第一行输入一个整数n表示测试数据的组数（ntypedeflonglongll;lln;lla,b,c;llpw

锐不可当cr·2020-07-11 04:48

洛谷 [P4301] 新Nim游戏

无法插入的就有先手取出,容易发现,先手必胜#include#include#include#include#include#include#definelllonglongusingnamespacestd;lln

aiwa6731·2020-07-11 01:55

组合数取余(Mod 可以不为质数)

priCnt=0;memset(ispri,false,sizeof(ispri));for(inti=2;i>=1;a=a*a%m;}returnans;}//C(N,M)%PLLCalCnmModP(LLN

自在_飞花·2020-07-10 04:39

51nod 1004 n^n的末位数字（快速幂）

Input一个数N（1 #include#includeusingnamespacestd;#definelllonglongllmod_pow(llx,lln,llmod){

BBHHTT·2020-07-09 10:22

用快速幂运算求斐波那契，时间复杂度降到O（logn）

include#includeusingnamespacestd;typedefvectorvec;typedefvectormat;typedeflonglongll;constintM=10000;lln

小太阳花儿·2020-07-09 01:36

2017北邮机试（计算机？or 网研？）

输入包含多组测试数据，第一行输入测试数据的组数，接着在后续每行输入n（ntypedeflonglongll;intmain(){intt;scanf("%d",&t);while(t--){lln;scanf

A_Hou·2020-07-08 22:50

[洛谷] P2866 [USACO06NOV]糟糕的一天Bad Hair Day

题目描述农民John的某N头奶牛(1#definelllonglongusingnamespacestd;lln,ans;stacks;voidfun(llx){while(!

AAA_Ljw·2020-07-08 22:54

AtCoder Beginner Contest 055

include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;intmain(){lln

Yokile_·2020-07-08 04:26

Codeforces Round #641 (Div. 2) C. Orac and LCM

题意：给了n个数，让求gcd{lcm{a[i],a[j]}}(iusingnamespacestd;typedeflonglongll;lln;lla[2000005],c[2000005];vectork

QQQQQQQ_479·2020-07-08 03:14

数组计数

思路：我在代码中把2维的数组f换成了2个1维的数组#include#definelllonglongusingnamespacestd;constllMOD=998244353;lln,k,f[1000005

大贝贝壳·2020-07-08 02:26

P1896 [SCOI2005]互不侵犯-动态规划，状压dp

https://www.luogu.org/problemnew/show/P1896#include#include#include#definelllonglongusingnamespacestd;lln

LingFengNJT·2020-07-08 02:03

【题解】洛谷P3958[NOIP2017]奶酪并查集/dfs

打了一份并查集一份dfs的代码#includetypedeflonglongll;constintN=1e3+10;intset[N];lln,h,r;structnode{llx,y,z;}hole[

不进清北不改名·2020-07-08 02:06

2019徐州网络赛A,B,C,D,E,G,I,K,M

#includeusingnamespacestd;#definelllonglongconstintmaxn=2000;lln,m;llai[

ccsu_deer·2020-07-08 01:32

Count（hdu 6470 矩阵快速幂含关于n的多项式）

]=2*f[n-2]+f[n-1]+n^3，nusingnamespacestd;typedeflonglongll;constintMAX=1e6+20;constintmod=123456789;lln

luyehao1·2020-07-07 15:20

Floating-Point Hazard Gym - 102091J（数学）

附上代码：#include#include#includeusingnamespacestd;#definelllonglongintmain(void){lln,m;while(scanf("%lld

liexss·2020-07-07 13:34

【SSL1624】小萨的烦恼【floyed最短路变式】

Description小萨将给出一张地图，它可以看做一个有N（N#include#includeusingnamespacestd;typedeflonglongLL;LLn,t,s,g[101][101

ssllyr·2020-07-07 06:27

【数论定理】卢卡斯定理

0~mod-1的阶乘表fac[]*时间O(logp(n)*p)*/constintmod=1000000007;typedeflonglongll;llfac[100018];llpow_m(lla,lln

summer_via·2020-07-07 00:38

C. Fadi and LCM

max(a,b)尽可能小，那么a,b尽可能的接近，这样还不行，因为LCM=a*b/GCD(a,b),如果a，b不互质的话，max(a,b)会更大，所以要求a,b互质intmain(){//IOS;for(lln

穷源溯流·2020-07-06 21:51

n的约数（数论+DFS）

constintN=100+5;constintprime[]={0,2,3,5,7,11,13,17,19,23,29,31,37,41,43,47};lln,m,t,ans;inti,j,k;voidDFS