LLN

poj 3641 Pseudoprime numbers 快速幂算法

//暑假学的快速幂，过了一个月快全部还给他了//快速幂模板typedeflonglongll;llmod_pow(llx,lln,llmod){llres=1;while(n>0){if(n&1)res
但求-_-心安·2020-06-22 23:28

2018-2019 Всероссийская командная олимпиада школьников по программированию, интернет-тур + отборы ре...

1#include23usingnamespacestd;45typedeflonglongll;67constllINFLL=0x3f3f3f3f3f3f3f3f;89lln,m,h,w;1011llsolve
banshen0201·2020-06-22 17:46

欧拉筛(筛素数，附上一点解释）

#include#include#includeusingnamespacestd;typedeflonglongll;constintmaxn=1e6+100;lln;boolvis[maxn];llprime
god_alonely·2020-06-22 15:23

bzoj 4513 储能表

好的题面就到这里数位dp一下就好记忆话搜索的时候其实用不着很多的分类讨论，具体的看代码吧#includeusingnamespacestd;#defineLLlonglongconstintmaxn=70;LLn
a1s4z5·2020-06-22 10:17

HDU - 5887- Herbs Gathering（搜索/剪枝）

includeusingnamespacestd;constintmaxn=200;typedeflonglongll;structNode{llx,y;booloperator(a.y+0.0)/a.x;}}node[maxn];lln
婷霸·2020-06-21 21:03

牛客多校Round 9

1rank:112E.MusicGame题解说有个非简化的原题bzoj4318#includeusingnamespacestd;typedeflonglongll;constllmod=1e9+7;lln
weixin_38169722·2020-06-21 12:13

数论模板

数论：快速乘：llModMul(lla,llb,lln){//快速积取模a*b%nllans=0;while(b){if(b&1)ans=(ans+a)%n;a=(a+a)%n;b>>=1;}returnans
ViKyanite·2020-06-13 21:00

排列组合A(n,m)与C(n,m)

公式代码模拟公式计算例：C(7,3)则循环三次每次分别为5/1,5*6/1*2,5*6*7/1*2*3C(n,m)#defineLLlonglongLLC(LLn,LLm)//n为下标m为上标{LLk,
Tecode·2020-06-11 15:00

洛谷P3261 [JLOI2015]城池攻占

思路分析：由于这道题的数据范围是n，m2#include3#include4usingnamespacestd;5typedeflonglongll;6constintN=3e5+10;7lln,m;8llfa
19502-李嘉豪·2020-05-21 13:00

快速幂模板（洛谷P1226）

include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;llmod_pow(llx,lln
xiaoxb17·2020-04-27 13:00

[每日一题]:Codeforces Round #632 (Div. 2) C. Eugene and an array

#include#include#includeusingnamespacestd;typedeflonglongLL;constintmaxn=2e5+10;LLa[maxn],pre[maxn];LLn
IceSwords·2020-04-10 23:00

【模板】数论

gcd(b,a%b):a;}2快速幂(递归版本)llPowerMod(lla,lln,llm=mod){if(!
刘通1997·2020-04-09 11:00

L1-006 连续因子

输入格式输入在一行中给出一个正整数N（1usingnamespacestd;typedeflonglongLL;intmain(){LLn=0;LLres=0;LLstart=0;scanf("%l
洛洛敲代码·2020-04-07 08:05

2020年3月28日UCF Local Programming Contest 2016

代码：1#include2#include3#include4#definelllonglong5usingnamespacestd;6intmain(){7lln;8cin>>n;9while(n--
TheIT·2020-03-31 08:00

高考英语常考的500词，附用法+例句，背完冲刺130分（下）

252．letout泄露（机密）；发出（声）；出租（熟义：让出去）I'lln
英语主播皮卡丘·2020-03-22 19:27

CodeForces - 803C Maximal GCD(贪心)

同时使得这个序列的最大公约数最大、这题毕竟关键的就是求这个最大公约数q，因为序列和为n，也就是q(1+2+3+......k-1+k)#includeusingnamespacestd;typedeflonglongLL;LLn
尹傲雄·2020-03-10 19:03

快速幂

#includetypedeflonglongll;usingnamespacestd;llmod=1000000007;llqpow(lla,lln)//计算a^n%mod{llre=1;while(
恶魔岛·2020-03-08 16:00

Codeforces Round #420 (Div. 2) E. Okabe and El Psy Kongroo

include#include#include#defineLLlonglongusingnamespacestd;constintmod=1e9+7;structmat{LLm[20][20];};LLn
陌路晨曦·2020-02-27 06:03

算法导论学习笔记——4.2矩阵乘法的Strassen算法

Strassen算法的时间复杂度为o(n^lg7)，是一种简化矩阵乘法的算法下面是矩阵乘法的伪代码直接给出我以前整理过的模板这边其实可以特判0来进行一个小优化voidcheng(lla[][N],llb[][N],lln
九幽孤翎·2020-02-22 17:07

题解 [SCOI2005] 互不侵犯King （状压DP）

输入输出格式输入格式只有一行，包含两个数N，K（1#include#include#includeusingnamespacestd;typedeflonglongll;lln,cnt,k;//cn
Ricardo_Y_Li·2020-02-21 14:25

牛牛的DRB迷宫II(构造)

想不到的构造系列题意:给定一个数n,(0≤n#includeusingnamespacestd;#define_rep(n,a,b)for(lln=(a);n=(b);--n)#define_for(n
看见我请叫我去学习·2020-02-08 23:29

求一个数的因数个数模板（C++）

虽然师哥的博客有整理的但是还是自己搞一个更舒坦，嘻嘻intcount(intn){ints=1;for(inti=2;i*i1)s=s*2;returns;}再来个ll版本的，省的以后再改了llcount(lln
Brights_Stars_·2020-02-05 12:26

CDQ分治-陌上花开（附典型错误及原因）

sum_{x_i#includeusingnamespacestd;typedeflonglongll;typedefpair>Point;constllmaxn=200005;PointA[maxn];lln
gyro永不抽风·2020-01-31 16:00

Codeforces Round #517 (Div. 2）（1~n的分配）

i放在第一天如果ausingnamespacestd;#definepbpush_backtypedeflonglongll;constintM=1e6+5;intbook[M];intmain(){lln
starve_to_death·2020-01-29 16:00

P1036选数

P1036选数链接P1036选数思路DFS代码实现#includeusingnamespacestd;constintmaxn=25;typedeflonglongll;lla[maxn];lln,k;
Gorgeous1·2020-01-29 12:00

#Hello 2020

中如果存在\(S_{i}usingnamespacestd;typedeflonglongll;constintMA=1e6+15;constintMB=1e5+5;constintINF=1e9+7;lln
A_sc·2020-01-07 09:00

组合数【组合数学】

#includeusingnamespacestd;typedefunsignedlonglongll;constllmod=1e18;intmain(void){lln,k;while(cin>>n>
Gorgeous11·2020-01-03 16:00

Educational Codeforces Round 66 (Rated for Div. 2)

，log(n)时间内1#include2#include3#include4#include5#include6typedeflonglongll;7usingnamespacestd;8intt;9lln
pandaking·2020-01-02 16:00

组合数【组合数学】

#includeusingnamespacestd;typedefunsignedlonglongll;constllmod=1e18;intmain(void){lln,k;while(cin>>n>
Gorgeous1·2020-01-01 18:00

Codeforces Round #592 (Div. 2) E题

给一串数，最多k次操作，每次操作可以把一个数加一或者减一从1到n/2枚举lla[MAXN];intmain(){lln,k,sum=0;cin>>n>>k;for(inti=1;i>a[i];sum+=
执梦之花·2019-12-31 00:00

Codeforces Round #592 (Div. 2) C题

按照公式求值，可以枚举y=i从0到w-1的值，因为如果y的值大于等于w的值的话，y可以等i-w，x可以等于求的值加上d，所以暴力枚举就行了intmain(){lln,p,w,d,x,y,z;cin>>n
执梦之花·2019-12-29 23:00

AT1219 歴史の研究

350;intn,Q,t,num,block,nowl,nowr;inta[maxn],b[maxn],L[maxt],R[maxt],pos[maxn],cnt[maxn],tmpcnt[maxn];lln
nofind·2019-12-19 08:00

D. Vasya and Triangle（思维， 三角形）

若存在，输出YES，且输出满足条件的三角形的三个坐标（答案有多种，则输出任意一种）且三角形的三个坐标，都满足，0#defineLLlonglongusingnamespacestd;intmain(){LLn
Willems·2019-12-14 14:00

Appendix 1- LLN and Central Limit Theorem

1.大数定律（LLN）设Y1，Y2，……Yn是独立同分布(iid，independentlyidenticallydistribution)的随机变量，A=SY/n=(Y1+...+Yn)/n。
yangyang827847·2019-12-04 16:00

A - Matrix （二分套二分）

#include#include#include#include#include#definemaxn1e12#defineLLlonglongusingnamespacestd;LLn,m,le,ri
陌路晨曦·2019-11-04 04:27

[POI2009]GAS-Fire Extinguishers救火站

0;while((c=getchar())'9')if(c=='-')f=1;x=c^48;while((c=getchar())>='0'&&c=r;--i)constintmaxn=100005;lln
凉如水·2019-10-23 10:00

luoguP1357 花园

首先对于\(n#defineilinline#definergregisterusingnamespacestd;typedeflonglongll;constintmod=1e9+7,O=55;lln
wuhan2005·2019-10-22 23:00

CSP-S全国模拟赛第二场 【nan】

(Rginti=(a),I=(b)+1;iI;--i)#definelllonglongusingnamespacestd;constintmod=998244353;constintM=1e7+3;lln
Judge_Cheung·2019-10-21 15:00

暴力求解方程

x⋅w+y⋅d=px+y+z=n#include#include#definelllonglongusingnamespacestd;constintN=10*1000*1000;intmain(){lln
Emcikem·2019-10-17 19:00

（模板）线段树

—————前排护眼—————————————————————————————————————————————————————————————————————————typedeflonglongll;lln
小泽zz·2019-10-16 20:00

usaco Cow Pedigrees

个节点二叉树,每个节点有0\2个儿子,给定最大深度k,求方案数%9901nusingnamespacestd;#definelllonglong#definemod9901llf[520][520];lln
.texas·2019-10-14 21:00

巨模拟2048

模拟考验的是细节模拟容不得半点偷懒我的#includeusingnamespacestd;#definelllonglongllmp[10][10],sta[10],sta2[10],vis[10],lst[10][10];lln
.texas·2019-10-14 18:00

折半搜索[世界冰球模拟赛,cow balance,prime gift]

指数上/2刚好可以,那么无脑折半搜索就可以了一般来说难点在拼接上,主要讲拼接世界冰球模拟赛题意$nusingnamespacestd;#definelllonglong#defineA11111111lln
.texas·2019-10-14 12:00

1012-留心

没开龙龙见祖宗#include#include#include#include#include#defineLLlonglong#defineN11111111usingnamespacestd;LLn
Miemeng_麦蒙·2019-10-13 16:00

蛇

条长度为i,编号为奇数必须有奇数个转折点,编号为偶数必须有偶数个转折点,密铺一个矩形输出矩形长宽,并依次输出每条蛇坐标$nusingnamespacestd;#definelllonglongvoidf(lln
.texas·2019-10-13 07:00

欧拉函数 || Calculation 2 || HDU 3501

(a)%MOD:(a))5usingnamespacestd;6constllMOD=1000000007;7llN,sq,phi,n;8intmai
AlenaNuna·2019-10-08 18:00

小明种苹果（续）

#include#include#includetypedeflonglongll;usingnamespacestd;llt;llm;llx;lln;llmaxn;//记录当前树子真实结果llnows
sorrythanku·2019-10-04 17:16

类欧几里得

f(a%c,b%c,c,n))%MOD;llm=(a*n+b)/c;return(m*n%MOD-f(c,c-b-1,a,m-1)+MOD)%MOD;}ViewCodellf(lla,llb,llc,lln
偏偏美少男·2019-10-04 16:00

递归与分治——矩阵快速幂

输入t（矩阵的阶，#include#include#includeusingnamespacestd;#definelllonglongconstintMAXN=101;lln,k,mod,a[MAXN
linjiayina·2019-09-28 16:19

牛客挑战赛32 斐波那契数列卷积-矩阵快速幂

include#defineLLlonglongusingnamespacestd;constLLmod=998244353;structmat{LLm[4][4];};matmsub(mata,matb,LLn
H_ang·2019-09-26 20:45
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他