LLN 第10页

Lucky Pascal Triangle Gym - 102091F(分块+递归)

include"bits/stdc++.h"usingnamespacestd;typedeflonglongLL;constLLmod=1e9+7;LLg[33],res[33];LLinv2;LLdfs(intdep,LLn

orzqqqqqq·2020-08-03 21:56

求1^k+2^k+3^k+4^k+5^k.....%1000000007

includeusingnamespacestd;typedeflonglongLL;constLLMOD=1000000007;constintN=2005;LLC[N][N];LLB[N],Inv[N];LLTmp[N];LLn

Shimmer_·2020-08-03 13:37

2018"百度之星"程序设计大赛 - 资格赛 - 整数规划（最小权匹配-KM算法）

include#include#includeusingnamespacestd;#defineLLlonglongconstLLN=222;constLLinf=0x3f3f3f3f3f3f3f3f;LLn

Mr_Treeeee·2020-08-03 13:15

【NOIP2013提高组 day1】转圈游戏

模拟，快速幂取模最后答案为：ans=(x%n+mpow(10,k)%n)%n;代码如下#includeusingnamespacestd;typedeflonglongll;lln,m,k,x;llpow

Trilarflagz·2020-08-03 12:58

整除分块板子

#includeusingnamespacestd;typedeflonglongll;constllmod=1e9+7;llzcfk(lln,llk){if(k>=n){llcut=0;for(lll

ZzzzGgggHhhh·2020-08-03 11:53

19级暑假第一场训练赛

A.Game23https://codeforces.com/problemset/problem/1141/A#includeusingnamespacestd;typedeflonglongll;lln

RioTian·2020-08-03 11:00

【SOJ-1865整数划分】优化

#defineN501lld[N][N];llq(lln,llm){if((n0)d[i][j]+=d[i-j][j];}}}lln;while(scanf("%lld",&n)==1&&n){printf

famousDT·2020-08-02 23:30

P4799 [CEOI2015 Day2]世界冰球锦标赛（折半暴搜）

如果暴搜的话应该是O（2^n），n#definelllonglongusingnamespacestd;constllmaxn=1e6+1e5;lln,m;lla[max

dongan6017·2020-08-02 17:25

并查集

)的题单模板见置顶博客P1551亲戚#includeusingnamespacestd;typedeflonglongll;constintmaxn=2e5+10;typedeflonglongll;lln

Drophair·2020-08-02 16:00

P1316 丢瓶盖-二分答案

思路：嗯....明显的最小值最大问题，二分就ok了#includeusingnamespacestd;#definelllonglong#definemaxn123456lln,a[maxn],m,

ID_BePosit·2020-08-02 15:21

P2051 [AHOI2009]中国象棋（动态规划&&分类讨论）

includeusingnamespacestd;typedeflonglongll;constllMAXN=105;constllMOD=9999973;lldp[MAXN][MAXN][MAXN];intmain(){lln

Miracle_QSH·2020-08-02 12:34

Lucas(卢卡斯)定理

公式$$C_n^m\%p=C_{n/p}^{m/p}*C_{n\%p}^{m\%p}\%p~~(p为素数)$$代码如下typedeflonglongll;llmod_pow(llx,lln,llmod)

1直守护你·2020-08-01 18:00

概率论与数理统计（第五章-大数定律

文章目录主要内容引入样本与总体依概率收敛大数定律(LLN--LawofLargeNumbers)马尔可夫大数定律（MarkovLLN）切比雪夫大数定律(ChebyshevLLN)伯努利大数定律(

小果一粒沙·2020-08-01 14:09

洛谷p3811逆元模板打表法

n#includetypedeflonglongll;usingnamespacestd;constintmaxn=3e6+100;lln,p;llinv[maxn];intmain(){while(scanf

hyacinthhome·2020-08-01 12:29

求组合数C(n,m)的几种方法递归打表，公式变形

//(不管哪种方法大概都会在n>62，m>31的情况下溢出，不同的方法n和m略有差别//方法一:通过定义式来计算，非常容易溢出，只能承受n<=20以内的数据LLC1(LLn

hhmy77·2020-08-01 12:53

ACM求组合数的几种方法总结

include#include#include#include#include#include#defineLLlonglong#defineMAXN1000100usingnamespacestd;LLn

红点雷龙XL·2020-08-01 06:25

bzoj4033[HAOI2015] 树上染色 dp

bzoj树上染色题意：分析：bzoj树上染色题意：给定一棵n个点的树，把其中k个染成黑色，定义价值为黑色节点两两之间的距离和+白色节点两两之间的距离，求最大价值分析：树上dptypedefpairP;LLN

海边拾贝的言·2020-08-01 05:53

Pythagorean Triples CodeForces - 707C 【数学】

勾股数公式1#include2usingnamespacestd;3typedeflonglongll;4intmain(){5lln;6cin>>n;7if(n<3)cout<<-1;8elseif(

weixin_30808253·2020-08-01 03:09

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

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

海天一树X·2020-08-01 00:09

Miller_Rabin质数测试

//Miller_Rabin的复杂度为S*logn//注意快速幂中的取模n可能会乘法溢出boolMiller_Rabin(lln){//其中n为要测试的数字if(n>1;intS=1000;//S为测试次数

Fuei·2020-07-31 23:37

牛客多校第六场 C Combination of Physics and Maths

intmain(){intt;cin>>t;while(t--){lln,m;doublenum=0,arr[205][205];cin>>n>>m;for(lli=0;i>arr[i][j];}}for

柠檬咕咕咕·2020-07-31 23:12

hdu 6623 Minimal Power of Prime 素数筛、因式分解

#includeusingnamespacestd;typedeflonglongll;constintN=1e4+100;intt;lln;intpri[N],cnt=0;intvi

Pikachu_Yj·2020-07-31 23:35

Codeforces Round #592 (Div. 2)

x∗w+y∗d=px*w+y*d=px∗w+y∗d=px+y+z=nx+y+z=nx+y+z=n思路:因为1usingnamespacestd;typedeflonglongll;intmain(){lln

mizp·2020-07-31 23:54

Educational Codeforces Round 50

当晚的环境也不是很好，舍友在开黑打王者，mmp数学专场------A显然，高度增加的要平均#includeusingnamespacestd;typedeflonglongll;intmain(){lln

jellyfish_w·2020-07-31 22:57

2018宁夏网络赛 B Goldbach（miller-rabin素数测试（含卡迈尔克数））

#include#definellunsignedlonglongintusingnamespacestd;llModMul(lla,llb,lln){//快速积取模a*b%nllans=0;while

Werky_blog·2020-07-31 22:27

ZOJ2019年1月月赛

includeusingnamespacestd;usingll=longlong;llKSM(lla,llk){llret=1;for(;k;k>>=1){if(k&1)ret=ret*a;a=a*a;}returnret;}llcalc(lln

BPMThor(BPM136)·2020-07-31 21:19

Educational Codeforces Round 45

#includeusingnamespacestd;constintnmax=1e6;constintINF=0x3f3f3f3f;typedeflonglongll;typedefdoubledb;lln

pengwill97·2020-07-31 20:27

2019, XII Samara Regional Intercollegiate Programming Contest

includeusingnamespacestd;typedeflonglongLL;constLLmaxn=500000+100;LLcolor[maxn],cnt[maxn],a[maxn],ans[maxn];intmain(){LLn

职业砖瓦匠·2020-07-31 17:02

470. A simple math problem

#include#include#include#includeusingnamespacestd;#defineN3typedeflonglongLL;LLn,m=11;structMatrix{LLmat

职业砖瓦匠·2020-07-31 17:02

2019HDU多校Minimal Power of Prime——分段讨论&&思维

题目将$n$（$1usingnamespacestd;typedeflonglongll;lln;//返回n以内素数的个数//埃氏筛法O(nloglogn)constintmaxn=100000+10;

dianshu1593·2020-07-31 17:04

AtCoder Petrozavodsk Contest 001 A

题目大意：输入两个整数X，Y(1usingnamespacestd;typedeflonglongll;lln,m;llgcd(llx,lly){if(x%y==0)returny;returngcd(

OttsWang·2020-07-31 14:49

Educational Codeforces Round 68 (Rated for Div. 2) A B C

ARemoveaProgression#includeusingnamespacestd;#definelllonglongconstintN=1e5+100;intmain(){intt;cin>>t;while(t--){lln

ailei7251·2020-07-31 11:37

【Codeforces 1031C】Cram Time

+n#definelllonglongusingnamespacestd;constintN=1e5;lla,b;lln;inttag[N+10];intmain(){ios::sync_with_stdio

adgnfega11455·2020-07-30 19:32

牛客（多校6）：African Sort

definelllonglongconstintN=1e5+10,mod=998244353;llksm(lla,llb){llr=1;while(b){if(b&1)r=r*a%mod;a=a*a%mod,b>>=1;}returnr;};lln

Mr顺·2020-07-30 11:04

「NOIP模拟」小奇挖矿2【动态规划】

include#include#definelllonglong#definerep(i,x,y)for(lli=(x);i=(y);i--)usingnamespacestd;constllN=1e5+5;lln

Riypo_Yian·2020-07-30 07:07

2020牛客暑期多校训练营（第二场）Greater and Greater

definelllonglongusingnamespacestd;bitsettmp,ans;structnode{lla,b;}a[150010],b[40010];boolcmp(nodea,nodeb){returna.a>b.a;}lln

qq_46070004·2020-07-30 07:33

大数定律

定义LawofLargeNumbers,LLN.当大量重复同一个实验时，实验的平均结果会接近于期望值重复次数越多越接近例如掷色子，随着次数增加，得到的所有色子值的均值会越来越接近于：1+2+3+4+5+

Daniel2333·2020-07-30 03:31

c++ 大数类大数模板

article/details/6595881这个模板用c++类写的,有点晕(麻烦)自己有添加了几个模板快速幂取余模板constintMAXN=10000;typedeflonglongll;llfun(lln

Rki-dor·2020-07-30 02:55

UPC-2654 序列合并(广搜&优先队列)

第二行N个整数Ai,满足Ai#defineLLlonglong#defineM(a,b)memset(a,b,sizeofa)usingnamespacestd;constintmaxn=1e5+7;LLn

kuronekonano·2020-07-29 20:10

2019河北省大学生程序设计竞赛（重现赛）H.天神的密码

#includeusingnamespacestd;typedeflonglongll;intmain(){intt;scanf("%d",&t);while(t--){lln,k;scanf("%lld

GoldenFingers·2020-07-29 13:09

牛客小白月赛14 G-many sum

definelllonglong#defineMOD10e9#defineINF999999999constintMAX=505;constintINFTY=(1<<21);usingnamespacestd;lln

Jomins·2020-07-29 12:16

2019河北省大学生程序设计竞赛(部分题解)

G.点我签到题H.天神的密码签到题#include#include#include#include#include#definelllonglongusingnamespacestd;llsolve(lln

夕伤夜残·2020-07-29 11:11

2020牛客暑期多校训练营（第五场）F、I、E、D

include#include#include#includeusingnamespacestd;//#defineTDS_ACM_LOCALconstintN=109;typedeflonglongll;lln

Kurihada·2020-07-29 07:23

2020牛客多校五A Portal

https://ac.nowcoder.com/acm/contest/5670/A#includeusingnamespacestd;typedeflonglongll;constintmaxn=350;lln

a-free-man·2020-07-29 04:39

大数加法模板

usingnamespacestd;lla[100000],b[100000];charaa[100000],bb[100000];llz[100000];intmain(){cin>>aa>>bb;lln

WINDZLY·2020-07-29 04:28

求解素数算法（leetcode有感而发）

intisPrime(intn){inti;for(i=2;i>=1;}returnres;}LLmod_exp(LLa,LLb,LLn){LLres=1;while(b){if(b&1)res=mod_mu

zou_albert·2020-07-29 03:00

2018-07-28 七月月赛

;for(inti=0;itypedeflonglongll;lllen[4];intmain(){lln,x,y,c;scanf("%lld%lld%lld%lld",&n,&x,&y,&c);len

zm_zsy·2020-07-29 03:49

2020 杭电多校 #1

includeusingnamespacestd;typedeflonglongll;constllMod=1000000009;constllM=616991993;constintMaxk=100005;llN

呃呃...·2020-07-28 23:36

uva 11526 h(n)

(1#includetypedeflonglongll;inlinellans(lln){llr=0,m=sqrt(n),i;for(i=1;i<=m;++i)r+=n/i;return(r<<1)-m

santiago1·2020-07-28 22:09

炫酷数学

根据乘法原理，答案即为3^M#includeusingnamespacestd;typedeflonglongll;constintmod=998244353;lln;llans[105];intmain

STZG·2020-07-28 21:16

推荐频道

LLN