LLN

[noi239]count

$02usingnamespacestd;3#definemod9982443534#definelllonglong5#defineN250000056intm,k,ans,fac[N],inv[N];7lln
PYWBKTDA·2019-09-23 18:00

HDU1166 树状数组入门

include#include#include#includetypedeflonglongLL;typedefunsignedlonglongULL;usingnamespacestd;boolSqrt(LLn
_what·2019-09-22 09:00

csp-c模拟测试43「A·B·C」

kusingnamespacestd;#definelllonglong#defineA55constllmod=1e9+7;llf[A][23333],phi[A*A],prm[A*A],to[A*A][A*A];lln
.texas·2019-09-15 20:00

ACM模板 - 持续更新中

快速幂1typedeflonglongll;23llmod_pow(llx,lln,llmod)4{5llres=1;6while(n>0)7{8if(n&1)//if(n%2==1)9res=res*
抓水母的派大星·2019-09-14 10:00

勾股数

2=56(36/2-2)/2=8(36/2+2)/2=10*/#include#include#include#definelllonglongusingnamespacestd;intmain(){lln
Emcikem·2019-09-07 13:00

codeforces 1207-F Remainder Problem（分块）

思路：按sqrt(n)=710分块，保存x#defineLLlonglongusingnamespacestd;constintmaxn=5e5+5;LLn,a[maxn],b[715][715],op
A_Thinking_Reed_·2019-08-30 13:27

Codeforces Round #384 (Div. 2) A. Vladik and flights

飞到终点了）如果颜色相同，那答案就是000代码#include#include#include#defineiinf0x3f3f3f3f#definelinf(1llpii;typedefpairpll;lln
*ACoder*·2019-08-29 21:53

2019牛客暑期多校训练营（第十场）E-Hilbert Sort（分形）

structnode{llx,y,f;booloperator<(constnode&a)const{returnflln
Wizarderror·2019-08-29 20:00

【数论】capacitor

解题思路其实这道题就是一道数论，把分数先化简后，然后一步步逆推到1，然后记录步数即可.程序如下#include#include#include#include#definelllonglongusingnamespacestd;lln
SSL_CWH·2019-08-18 15:27

FJUT2019暑假周赛三部分题解

A本来想改到q2usingnamespacestd;3typedeflonglongll;4constintmaxn=1000000;5llsum[maxn+1];6llsqr3(lln){7intl=
weixin_38169206·2019-08-16 19:00

牛牛与数组（牛客、DP）

includeusingnamespacestd;#definemod1000000007typedeflonglongll;constintmaxn=110;lldp[20][100100];intmain(){lln
桂十三·2019-08-16 15:10

51Nod-1057 N的阶乘（大数乘法）

include#include#include#includeusingnamespacestd;typedeflonglongll;constllMAX1=1e8;lla[maxn];lljudge(lln
JonnyYue·2019-08-07 19:20

Miller_Rabin算法_单个素数检测_启发式算法

21ret-=c;//直接取模慢很多22}23tempc)25temp-=c;26b>>=1;27}28returnret;29}3031///计算ret=(a^n)%mod32llpow_mod(lla,lln
Where_Free·2019-07-30 13:00

2019 Multi-University Training Contest 2(1005|1008|1009|1010|1011|1012)

Nusingnamespacestd;typedeflonglongll;constllmod=998244353;constintmaxn=3e3;llFinv[maxn+5],jc[maxn+5];lln
Code92007·2019-07-27 11:42

2019牛客暑期多校训练营（第一场）（B、C、E、F、H、I题待补、J）

B.Integration(待定系数法)求上述式子的值，输出对分数取模的值，aiconstintmod=1e9+7;typedeflonglongll;usingnamespacestd;constintN=1e3+10;lln
Code92007·2019-07-26 23:50

数论

AC代码：1#include2#definelllonglong3usingnamespacestd;4lln,m,p;5signedmain(){6scanf("%lld%lld%lld",&n
monyhzc·2019-07-26 15:00

洛谷 P2955 [USACO09OCT]奇数偶数Even? Odd?

注意：数字过大，longlong也会爆，使用字符串#includeusingnamespacestd;typedeflonglongll;intmain(){lln;cin>>n;strings;intlen
wtl_bupt·2019-06-21 20:44

【NOI2017模拟3.19】Sum

definelllonglong#defineppprintf#definehhpp("\n")#defineuiunsignedintusingnamespacestd;constintN=2e5+5;lln
Cold_Chair·2019-06-20 19:46

【洛谷P5325】 【模板】Min_25筛

include#defineINF0x7f7f7f7f#definemaxx100050#definemod1000000007usingnamespacestd;typedeflonglongll;lln
coldfresh·2019-05-31 14:06

大整数乘法的分治法实现

1:-1)typedeflonglongll;lldivide(llX,llY,lln)//X,Y位数相同时{intsign=SIGN(X)SIGN(Y);//求最终结果正负号,然后只进行正数运算即可llx
北境之王小卡·2019-05-23 22:56

2019 蓝桥杯国赛 B 组模拟赛 题解

标签ok#includeusingnamespacestd;/*求阶乘去除尾部0每次求阶乘时:结果去除尾0,并对1e6取余*/typedeflonglongll;lln=1325476;constllmod
fishers·2019-05-13 17:00

约瑟夫的数论问题 UVa 1363

#include#definelllonglongusingnamespacestd;lln,k;llqurey(lln,llk){llsum=0;lla=(ll)sqr
却邪、·2019-05-10 21:13

dinic

structdinic{LLhe[maxn],ne[maxm],ver[maxm],edge[maxm],d[maxn];LLs,t,tot;queueque;voidinit(LLn){for(LLi
ehdhg13455·2019-04-23 20:13

二进制中1的个数

#includetypedeflonglongll;constllMO=1000000007;intT,bin[63],lens;lln,ans,power[63],pre[63],nxt[63];llread
qinXpeng·2019-04-10 21:14

快速幂（模板）

代码好懂#include#definelllonglongusingnamespacestd;intn,m,k,p;intans=1;inlinellmi(llm,lln){
BIGBIGPPT·2019-03-11 21:14

Berlekamp-Massey算法-loj#2356. 「NOI2007」 生成树计数

logkn2logk)黑科技：Berlekamp-Massey算法代码#includeusingnamespacestd;constintN=500,mod=65521;typedeflonglongll;lln
ccosi·2019-03-11 20:55

预处理阶乘线性求组合数（板子整理）

不然用扩展欧几里得代码typedeflonglongll;constintmod=998244353;constintmaxn=1e5;llFinv[maxn+5],jc[maxn+5];llmodpow(llx,lln
Code92007·2019-02-27 16:35

2018 蓝桥杯 C++ A组

includeusingnamespacestd;typedeflonglongll;constintmaxn=1e5;llnn,k,vis[maxn],tmp[maxn],num[maxn];vectorvc;lldfs(lln
Egqawkq·2019-02-26 12:28

Codeforces Round #540 (Div. 3) A. Water Buying

1的便宜，便宜先买2，否则只买1#include#definelllonglongusingnamespacestd;intmain(){intT;scanf("%d",&T);while(T--){lln
Ant_e_zz·2019-02-25 17:10

1041C 2019/2/8 数据结构set

#include#include#definellintusingnamespacestd;structss{llx;llindex_;}a[300050];llflag[300050];setst;lln
Ziwen.紫闻·2019-02-08 16:41

Codeforces Round #531 (Div. 3)

#include#includeusingnamespacestd;#definelllonglongintmain(){lln;while(scanf("%lld",
Annmike·2019-02-02 21:28

HENU OJ-1016 还能吃多久（水题）

Input包含一个正整数n（1typedeflonglongll;lln,i,j=1,k;intmain(){scanf("%lld",&n);for(i=1;i
basketball616·2019-01-31 19:02

CCPC-Wannafly Winter Camp Day5 (Div2, onsite) H Nested Tree 树形dp

includeusingnamespacestd;typedeflonglongll;constintINF=0x3f3f3f3f;constintMOD=1e9+7;constintMAXN=1e6+10;lln
CaprYang·2019-01-24 19:28

二分三元组 CodeForces - 251A

要求你找到一个i#include#include#definelllonglongusingnamespacestd;constintMX=1e5+10;lla[MX];intmain(){llans=0;lln
mpeter·2019-01-23 16:00

【NOIP2018PJ正式赛】龙虎斗

#include#include#definelllonglongusingnamespacestd;lln,m,a[100010],s=0,s1,s2,p1;inlinellread(){llx=0;
Larry1118·2019-01-06 13:40

jzoj3058-火炬手【高精度,暴力】

codecodecode#include#include#definelllonglongusingnamespacestd;lln,xans;inta[151],ans[151];voidadd(){
ssl_wyc·2019-01-05 13:53

连分数与佩尔方程特解（最小整数解）

#includeusingnamespacestd;typedeflonglongll;lla[20000];boolpell_minimum_solution(lln,ll&x0,ll&y0){//求
_Jim_·2018-12-13 22:41

西安电子科技大学第二届程序设计新生赛(同步赛)-E-or2?Scum!

includeusingnamespacestd;typedeflonglongLL;constinta[15]={2,3,5,7,-6,-10,-14,-15,-21,-35,30,42,70,105,-210};LLn
z岁月无声·2018-12-09 18:21

小米 oj 22 题 找到第 N 个数字

#include#defineLLlonglongusingnamespacestd;LLn;LLcal(LLa){return1LL*a*(a+1)/2;}chars[]="1234567898765432
Dave_L·2018-12-05 19:23

卢卡斯定理模板

#includeusingnamespacestd;usingll=longlong;constintmaxn=1e5+5;lln,m,p;llquick_mod(lla,llb,llm){llans=
企鹅崽·2018-12-03 13:21

【洛谷】简单的数学题-莫比乌斯反演&杜教筛

(懒代码#includeusingnamespacestd;constintN=8e6;typedeflonglongll;lln;intmod,iv2,iv6;intp[N],tot,phi[N],ans
ccosi·2018-11-29 22:58

佩尔方程

include#include#include#includeusingnamespacestd;typedeflonglongll;lla[20000];boolpell_minimum_solution(lln
qinXpeng·2018-11-29 00:15

牛客多校第六场C

一个数很大，并不能预处理，所以要进行公式变换，存前一个的值就好#includeusingnamespacestd;typedeflonglongll;constllMD=998244353,N=1e6+5;lln
weixin_33828101·2018-10-22 16:00

辗转相除法（数学推理）

include#include#include#includeusingnamespacestd;#definelllonglong#definemaxn#defineinf0x3f3f3f3fllcal(lln
Let_life_stop·2018-10-18 21:45

斐波那契数列（递归与非递归）

#includeusingnamespacestd;typedeflonglongll;constintMAXN=1e2+10;lla[MAXN];llF[MAXN];llf(lln)///递归{if(
Andy--lee·2018-10-13 11:23

n的阶乘（递归与非递归）

#includeusingnamespacestd;typedeflonglongll;llf(lln)///递归算法{if(n==0||n==1)return1;elsereturnn*f(n-1);
Andy--lee·2018-10-12 23:38

线段树——区间平方和

typedeflonglongintll;structnode{llsum;//当前节点所表示的区间的和llasign;//加法延迟标记llmsign;//乘法延迟标记llsq;};lla[10009];//以此数组建树lln
AcTarjan·2018-10-07 16:27

牛客小白月赛7

nusingnamespacestd;intmain(){inta,b;cin>>a>>b;if(100*a>(100-a)*b)coutusingnamespacestd;usingll=longlong;intmain(){lln
lzyprime·2018-09-30 22:28

牛客小白月赛7

nusingnamespacestd;intmain(){inta,b;cin>>a>>b;if(100*a>(100-a)*b)coutusingnamespacestd;usingll=longlong;intmain(){lln
lzyprime·2018-09-30 21:32

牛客小白月赛7-D 明七暗七

而对于求具体的数字，则可以用二分查找来求解dp[i][j][k]:前i位余数为j,是否有7的个数Code:#include#includeusingnamespacestd;typedeflonglongLL;LLn
z岁月无声·2018-09-25 18:17
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他