LLN

模板--快速幂及矩阵快速幂

快速幂typedeflonglongll;llfun(llx,lln){llres=1;while(n>0){if(n&1)res=(res*x)%Max;x=(x*x)%Max;n>>=1;}returnres
bryce1010·2017-10-03 11:24

RPL协议介绍

低功耗及有损网络（LLN）是一类内部链接和路由器都受限的网络，该网络下的路由器的处理器功能、内存及系统功耗（电池供电）都可能受到较大的限制，而里面的网络连接也具有高丢包率、低数据传输率及不稳定的特性。
ku_zhuu·2017-09-24 23:09

hdu 6216 规律+二分

主要区分一下二分的几种写法#include#include#include#includeusingnamespacestd;constintMAXN=100005;typedeflonglongLL;intmain(){LLn
zzuli-dk·2017-09-19 19:59

跌入死亡之组！2017全球总决赛分组揭晓

入围赛分组A组：中国大陆(LPL)：WE独联体(LCL)：GMB北拉美(LLN)：LYNB组：北美(NALCS)：C9巴西(CBLoL)：ONE大洋洲(OPL)：DWC组：欧洲(EULCS)：FNC东南亚
网娱大师APP·2017-09-13 00:00

阶乘取余打表，阶乘逆元打表

constlonglongmod=1000000007;constintmaxn=100000;typedeflonglongLL;LLfac[maxn+9],inv_fac[maxn];LLquickpow(LLx,LLn
Cross_yan·2017-08-19 16:34

HDU 6143 Killer Names [第二类斯特林数]

include#include#include#include#definemod1000000007#definemaxn2005usingnamespacestd;typedeflonglongll;lln
ACTerminate·2017-08-17 17:27

Codeforces 703E Mishka and Divisors 离散化+DP

子序列中每个元素相乘后得到的乘积能被k整除nusingnamespacestd;typedeflonglongll;typedefpairii;constintN=1e3+5;vectorv;mapid;iif[N][8000];lln
Masamiiiii·2017-08-15 17:29

Codeforecs 675E Trains and Statistic 贪心+DP

能直接到达点[i+1,a[i]].p[i][j]为i->j的最短路径.nusingnamespacestd;typedeflonglongll;typedefpairii;constintN=2e5+20;lln
Masamiiiii·2017-08-14 18:58

Codeforces 713C Sonya and Problem Wihtout a Legend DP(经典)

题意:给出长度为n的序列a,op:将任意一个数增大/减小1.nusingnamespacestd;typedeflonglongll;constintN=3e3+20;constllinf=2e16;lln
Masamiiiii·2017-08-11 19:46

FZU 1759-Super A^B mod C （快速幂+欧拉降幂+欧拉函数）

YoushouldquicklycalculatetheresultofA^BmodC.(1#includeusingnamespacestd;#defineLLlonglongLLa,c;chars[1000005];LLkpow(LLx,LLn
elbadaernu·2017-08-08 23:22

HDU -- 4135 Co-prime【质因子分解+状压 + 容斥定理】+ 模板

//思路:分解n的质因子,然后用容斥定理算每一区间中可以整除这个质因子的有几个.ACCode/**@Cain*/vectorv;llrongchi(llx,lln)//就算1-x中与n互素的数的个数.
Anxdada·2017-08-07 15:45

数列求和公式汇总

常见公式1+2+3+…+n=n(n+1)/2LLgetSum(LLn){//等差数列求和公式return(n+1)*n/2;//注意(n+1)/2*n这样不对}q^1+q^2+q^3+…+q^n=q*(
HyperDai·2017-08-06 18:07

【NOIP2017模拟A组模拟8.5】带权排序

definefo(i,x,y)for(lli=x;i=y;i--)usingnamespacestd;constllN=100005,mo=1e9+7;constllni_2=5e8+4;constllM=1e9;lln
Cold_Chair·2017-08-05 21:53

【NOIP2017模拟A组模拟8.5】带权排序

definefo(i,x,y)for(lli=x;i=y;i--)usingnamespacestd;constllN=100005,mo=1e9+7;constllni_2=5e8+4;constllM=1e9;lln
Cold_Chair·2017-08-05 21:53

约数个数定理 和 约数和定理

约数个数定理在数的因子这一部分具有很大的作用.在这里就附上代码实现.把任意一个数展开成素数连乘.voidsolve(lln)//素数连乘{printf("%d=",n);intflag=0;for(lli
Anxdada·2017-08-04 19:19

最短路 HDU-2544【斩获最短路溢出的问题】

includeusingnamespacestd;typedeflonglongll;constintmaxn=INT_MAX;intst;inted;llg[105][105];boolvis[105];lldis[105];lln
IAMPSH·2017-08-04 16:13

2017四川省省赛A题

#includeusingnamespacestd;typedeflonglongll;intmain(){lln,m;while(~scanf("%lld%lld",&n,&m)){if(n==-9223372036854775808&
My_stage·2017-07-17 17:14

素数的求解方法：

代码可以这么写：intisPrime(intn){inti;for(i=2;i>=1;}returnres;}LLmod_exp(LLa,LLb,LLn){LLres=1;while(b){if(b&1
摩天轮的思念·2017-07-02 23:50

求组合数-费马小定理

//快速幂LLpowermod(LLa,LLn){if(a==0)return1;LLret=1,res=a;while(n){if(n&1)ret=ret*res%mod;res=res*res%mod
半世blue·2017-07-02 19:46

Codeforces 816E Karen And SuperMarket 树形背包

限制并且i>xi在有限制的优惠券间连边正好能构成一颗树.套用树形背包busingnamespacestd;typedeflonglongll;constintN=5e3+20;vectore[2*N];lln
Masamiiiii·2017-06-20 13:05

xtu 1264 Partial Sum 2017湘潭邀请赛E

include#include#include#include#includeusingnamespacestd;#definell__int64constintN=100005;intmain(){lln
whppmy·2017-05-16 11:10

bzoj 4870: [Shoi2017]组合数问题 动态规划

题意1≤n≤10^9,0≤r#include#include#include#includeusingnamespacestd;typedeflonglongLL;constintN=55;LLn,p,
SFN1036·2017-04-24 21:59

【动态规划】CODE[VS] 1219 骑士游历 【Noip1997】

赐给问我这个问题的狗儿子QWQ）代码：#include#include#include#includeusingnamespacestd;typedeflonglongLL;constintmaxn=101;LLn
Loi_Peacefuldoge·2017-04-06 09:40

COGS 1786. 韩信点兵 （中国剩余定理）

题目描述传送门题解中国剩余定理代码#include#include#include#include#include#defineN20#defineLLlonglongusingnamespacestd;LLn
clover_hxy·2017-04-06 07:52

[BZOJ Contest-2017省队十连测推广赛1·T2][BZOJ4766][完全二分图的生成树个数]文艺计算姬

公式题答案是nm−1∗mn−1快速幂的过程中会爆longlong，所以还要打快速乘#include#include#includeusingnamespacestd;typedeflonglongll;lln
LowestJN·2017-03-07 20:53

[BZOJ Contest-2017省队十连测推广赛1·T2][BZOJ4766][完全二分图的生成树个数]文艺计算姬

公式题答案是nm−1∗mn−1快速幂的过程中会爆longlong，所以还要打快速乘#include#include#includeusingnamespacestd;typedeflonglongll;lln
LowestJN·2017-03-07 20:53

codeforces 399 B. Code For 1 递推 规律

题意给一个数x,0#include#include#includeusingnamespacestd;typedeflonglongLL;constintMAXN=60;LLbit[MAXN];LLl,r;LLn
Brassica_·2017-02-22 17:21

POJ3696【欧拉函数+欧拉定理】

很强势的福利：点图片拿出去食用更优//#include#include#include#include#includeusingnamespacestd;typedeflonglongLL;LLeluer(LLn
keyboarder_zsq·2017-02-10 15:49

HDU - 5690 分治 + 快速幂思想

代码：#includeusingnamespacestd;typedeflonglongll;llpow_mod(lla,lln,llmod){llres=1
Bahuia·2017-02-06 10:41

组合数取模（待补充）

constllM=1e5+3;llfac[100005];//阶乘llinv_of_fac[100005];//阶乘的逆元llqpow(llx,lln){llret=1;for(;n;n>>=1){if
CoderFly·2016-12-18 12:46

组合数取模（待补充）

constllM=1e5+3;llfac[100005];//阶乘llinv_of_fac[100005];//阶乘的逆元llqpow(llx,lln){llret=1;for(;n;n>>=1){if
CoderFly·2016-12-18 12:46

Error opening terminal: xterm 解决办法

1.Forerrormessage"Erroropeningterminal:linux"mkdir-p/usr/share/terminfo/lcd/usr/share/terminfo/lln-s/
dotphoenix·2016-12-17 21:03

【CF#338D】GCD Table 中国剩余定理

338/D【题目描述】有一张N,M#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;lln
chty_syq·2016-11-21 13:35

uva 11149 Power of Matrix(矩阵幂的和，同poj3233)

题目：点击打开链接思路见上一篇博客.代码：#includeusingnamespacestd;constintmod=10;typedeflonglongll;lln,k;structnode{lls[
cillyb·2016-11-10 13:10

【数论】（贾志鹏）线性欧拉筛模板&&CODE[VS] 1453 统计素数个数2

include#include#include#include#include#definemaxn13333333usingnamespacestd;typedeflonglongLL;LLl,r;LLn
Loi_Peacefuldoge·2016-11-10 11:49

51nod-【1013 3的幂的和】

.+3^(N)mod1000000007Input输入一个数N(0 #includetypedeflonglongLL;#defineM1000000007LLquick_pow(LLa,LLn){LLans
有梦就不怕痛·2016-11-07 19:23

uva 1363 公式求和(优化)

(i:1~n)//n,k#includeusingnamespacestd;constintN=1e3+20;typedeflonglongll;constllmod=1e9+7;intmain(){lln
Masamiiiii·2016-11-05 20:05

大素数判断和分解

[]={2,7,61};//用小素数表做随机种子可避免第一类卡米歇尔数的误判/*ifn=n)tmp-=n;}a=n)a-=n;b>>=1;}returntmp;}llmultimod(lla,llm,lln
Dizzz·2016-10-19 15:31

内存堆和栈的区别

内存堆和栈的区别原博地址：http://www.cnblogs.com/lln7777/archive/2012/03/14/2396164.html在计算机领域，堆栈是一个不容忽视的概念，我们编写的C
u011391629·2016-10-11 17:00

2016秋季练习

include#include#include#includeusingnamespacestd;typedeflonglongLL;constintN=1e6+10;constintMAXN=1e6+10;LLn
kissacm·2016-09-21 22:50

子序列的和（subsequence） 算法竞赛入门经典

include#include#include#include#include#defineINF10000000#defineLLlonglongusingnamespacestd;intmain(){LLn
XiaoYaoII·2016-09-18 20:48

51nod-【多重背包问题】

50000+11];structnode{inta;//重量intb;//价值}arr[50000];LLmax(LLx,LLy){if(x>y)returnx;returny;}intmain(){LLn
有梦就不怕痛·2016-08-20 16:34

[HDU 3555] Bomb [数位DP]

3555#include #include #include #include #include #definemaxn25 usingnamespacestd; typedeflonglongLL; LLN
qq_33583069·2016-07-06 16:00

[训练指南] 第一章 例题3 分金币 （Spreading the wealth,Uva 11300）

#include #include #include #include #definemaxn1000010 usingnamespacestd; typedeflonglongll; lln; lla
qq_33583069·2016-06-28 18:00

Lucas求解组合数模板

#include #include #include usingnamespacestd; typedeflonglongLL; LLn,m,p; LLquick_mod(LLa,LLb) { LLans
qq_27599517·2016-06-14 20:00

算法竞赛中的时间复杂度选择——以最大连续和问题为例

时间复杂度为n3的算法LLmaxConSumN3(LL*a,LLn){tot=0;conSum=-INF;for(LLi=0;iconSum){conSum=sum;}}}returnconSum;}时间复杂度为
Switchvov·2016-05-28 22:32

算法竞赛中的时间复杂度选择——以最大连续和问题为例

时间复杂度为n3的算法LLmaxConSumN3(LL*a,LLn){ tot=0; conSum=-INF; for(LLi=0;iconSum){ conSum=sum; } } } returnconSum
q547550831·2016-05-28 22:00

51NOD 1003 阶乘后面0的数量(一个思维的题目)

Input一个数N(1 usingnamespacestd; typedeflonglongLL; LLget(LLn) { if(n==0) return0; returnn/5+get(n/5);
qingshui23·2016-05-25 20:00

bzoj 3328: PYXFIB 数论&矩阵乘法

AC代码如下：#include #include #include #definelllonglong usingnamespacestd; lln;intm,mod,cnt,yz[100005];
lych_cys·2016-05-24 12:00

hdu5698百度之星瞬间移动（数论/卢卡斯定理）

); intn,i,j; intl,m; dp[1][1]=1; for(i=2;i #include #include usingnamespacestd; typedef__int64LL; LLn
sinat_30126425·2016-05-23 21:00
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他