LLN

3的n次幂 mod 19

#include #include #include #include usingnamespacestd; typedeflonglongLL; intMax=19; LLfun(LLx,LLn) {
qq_33901573·2016-05-14 13:00

求x的y次幂

#include #include #include #include usingnamespacestd; typedeflonglongLL; intMax=100000; LLfun(LLx,LLn
qq_33901573·2016-05-14 13:00

BZOJ 2660　Beijing wc2012　最多的方案

#include usingnamespacestd; typedeflonglongll; lln; vectorall; lls[100]; map,ll>d; lldp(lldep,llv)
Fuxey·2016-05-13 17:00

CodeForces 312C The Closest Pair（构造）

都相同，y都不相同的数据就好了，这样任意两个点的距离一定是大于任意两个点的x坐标之差的#include usingnamespacestd; #defineLLlonglong intmain() { LLn
qq_21057881·2016-05-12 20:00

数论模板,待更新。。。

整数快速幂LLMy_Pow(LLx,LLn){//返回x^n LLret=1; while(n>0){ if(n&1){ ret*=x; } x*=x; n>>=1; } returnret; }a*b
glu_cky·2016-05-12 17:00

[BZOJ2836]魔法树（链剖+dfs序）

includeusingnamespacestd;#defineLLlonglongconstintmax_n=1e5+5;constintmax_tree=max_n*4;constintmax_m=max_n;LLn
Clove_unique·2016-05-11 18:24

[BZOJ2836]魔法树（链剖+dfs序）

usingnamespacestd; #defineLLlonglong constintmax_n=1e5+5; constintmax_tree=max_n*4; constintmax_m=max_n; LLn
Clove_unique·2016-05-11 18:00

[BZOJ4033][HAOI2015]T1（树形dp）

#include#include#includeusingnamespacestd;#defineLLlonglongconstintmax_n=2005;constintmax_e=max_n*2;LLn
Clove_unique·2016-05-11 10:05

[BZOJ4033][HAOI2015]T1（树形dp）

#include#include#includeusingnamespacestd;#defineLLlonglongconstintmax_n=2005;constintmax_e=max_n*2;LLn
Clove_unique·2016-05-11 10:05

签到 2016.5.10

m)#include #include usingnamespacestd; typedeflonglongLL; constintmaxn=30+5; chars[maxn]; intm; LLn
Only_AiR·2016-05-10 11:00

bzoj 4513 储能表

好的题面就到这里数位dp一下就好记忆话搜索的时候其实用不着很多的分类讨论，具体的看代码吧#include usingnamespacestd; #defineLLlonglong constintmaxn=70; LLn
a1s4z5·2016-05-07 23:00

乘法逆元模板

{ if(b==0){x=1;y=0;d=a;return;} else{extend_gcd(b,a%b,d,y,x);y-=a/b*x;return;} } llmod_reverse(lla,lln
zhhx2001·2016-05-07 14:00

自己的第一次容斥原理的实践（还有等差数列求和）终于会做数学题了

#include #include #include #definelllonglong #definemod376544743 usingnamespacestd; llsn(lla1,llan,lln
zhhx2001·2016-05-07 14:00

51Nod－算法马拉松13－C－比大小

1)/2(n为奇数)现在问B数列的第A_N项和第(A_N)+1项的关系T组数据A_0,a,b,N typedeflonglongll; lla,b,N; llA_0,A_N,A; llsetA(llN
f_zyj·2016-05-06 02:00

快速幂模板

includeusingnamespacestd;typedeflonglongll;//快速幂是求a^i%n;//利用a^i==(a^(i/2))^2*a^(i%2);llpow_mod(lla,lli,lln
xiaolonggezte·2016-05-05 21:00

C++ 快速幂取模+大数相乘取模

乘法或者转化成二进制加法(快速加) { llret=0; while(y){ if(y&1) ret=(ret+x)%mod; x=x*2%mod; y>>=1; } returnret; } llqpow(lla,lln
u013815546·2016-05-04 21:00

矩阵快速幂 HDU1575

usingnamespacestd; typedeflonglongLL; #definemod9973 structMATRIX { LLm[15][15]; }; MATRIXIN; MATRIXE; LLn
q390898664·2016-05-04 14:00

[BZOJ2154]Crash的数字表格（数论）

并且x #include #include usingnamespacestd; #defineLLlonglong constintmax_n=1e7+5; constLLMod=20101009; LLn
Clove_unique·2016-05-02 17:00

【模板】Lucas定理

include #include #include #defineMo10007 #definelllonglong usingnamespacestd; constintN=10010; llfac[N]; lln
yxr0105·2016-04-30 12:00

CodeForces 580D Kefa and Dishes（DP）

思路：看数据范围显然要状态压缩，dp[1 usingnamespacestd; #defineLLlonglong LLn,m,r,a[20],dp[1>=1LL; } intflag=0; if(cnt
qq_21057881·2016-04-30 11:00

BZOJ 3748: [POI2015]Kwadraty

OrzClarishttp://www.cnblogs.com/clrs97/p/4608345.html#include #defineN507 typedeflonglongll; lln,l
commonc·2016-04-29 14:00

卢卡斯定理

（q，r≤p）,p为素数那么：intLucas(lln,llm,intp){returnm==0?
单木·2016-04-25 09:47

a*b%k

算这个的方法是快速幂typedeflonglongll; llsolve(lla,llk,llmod){ lln=0; while(k){ if(k&1)n=(n+a)%mod; a=(a>=1;
black_miracle·2016-04-24 21:00

bzoj3745: [Coci2015]Norma

细节看代码：(Pr开头的都是前缀和）#include#include#defineN500005#definelllonglong#defineMOD1000000000usingnamespacestd;lln
Miao_zc·2016-04-21 08:50

[数学] BZOJ 4544 椭圆上的整点

usingnamespacestd; typedeflonglongll; inlinellJud(llx){ llisqr=sqrt(x); if(isqr*isqr==x)returnisqr; return-1; } llN
u014609452·2016-04-19 12:00

hdoj5667 BestCoder Round #80 【费马小定理（膜拜）+矩阵快速幂+快速幂】

include #include usingnamespacestd; typedeflonglongLL; /* 100 1C1 010 */ /*费马小定理的运用【第一次，膜拜费马小定理】*/ LLn
KEYboarderQQ·2016-04-17 11:00

[POJ2559]Largest Rectangle in a Histogram（单调栈）

代码#include #include #include usingnamespacestd; #defineLLlonglong constintmax_n=1e5+5; LLn,h[max_n],Max
Clove_unique·2016-04-14 19:00

BZOJ2705: [SDOI2012]Longge的问题

给定一个整数N，你需要求出∑gcd(i,N)(1 #definelllonglong lln,ans; intm; llphi(llx){ llt=x; for(lli=2;i*i1)t=t/x*(x-
geng4512·2016-04-11 17:00

hdu4549 M斐波那契数列 【矩阵快速幂+快速幂+欧拉函数降次】

include #include usingnamespacestd; typedeflonglongll; constllm=1000000007; constllmt=m-1; llpow_mod(lla,lln
xinag578·2016-04-09 08:00

BJOI2014 Euler 一道简单的数论暴力

y #include #include usingnamespacestd; constintMAXN=7e3; typedeflonglongLL; LLN,Ans,Fac[MAXN],Pri[
YxuanwKeith·2016-04-07 22:00

[数学] BZOJ 4459 [Jsoi2013]丢番图

就是个类似求n^2因子个数的东西#include #include usingnamespacestd; typedeflonglongll; lln,ans; intmain() { freopen
u014609452·2016-04-07 20:00

GCJ 2009 Problem A. Crazy Rows【位运算要加LL】

#include #include #include #include #include usingnamespacestd; #defineLLlonglong constLLmaxn=100; LLn
baidu_23081367·2016-04-07 12:00

UVA 1006 水题

include #include #include #include #include #include #include usingnamespacestd; #defineLLlonglong LLn
baidu_23081367·2016-04-07 10:00

BZOJ2671: Calc

主要就是把式子变形一下就好了#include #include #include #include usingnamespacestd; #definelllonglong lln; const intMaxn
liutian429073576·2016-04-03 18:00

[BZOJ2705][SDOI2012]Longge的问题（数论）

id,nd)=1]d=∑d=1nϕ(nd)暴力枚举约数，根n求phi代码#include #include #include usingnamespacestd; #defineLLlonglong LLn
Clove_unique·2016-04-01 15:00

POJ 1811 Miller_Rabin算法Pollard_Rho算法

A)return1; if(A=n)ret-=n; } a=a=n)a-=n; b=b>>1; } returnret; } LLPowMod(LLa,LLn,LLm) { LLret=1;
Tczxw·2016-03-30 22:00

POJ 2891 扩展欧几里得

#include typedeflonglongLL; LLn,a1,a2,r1,r2,d,x,y; LLex_gcd(LLa,LLb,LL&x,LL&y) { if(b==0){x=1;y=0;returna
Tczxw·2016-03-29 22:00

gcd+lcm+快速幂

x:gcd(y,x%y);   }lcm：x*y/gcd(x,y)；01：快速幂02.LLfun(LLx,LLn,) 03.{ 04.   LLres=1; 05.   while(n>0) 06.
qq_33183401·2016-03-28 20:00

BestCoder Round #76 解题报告

DZYLovesPartition 【思路】   贪心【代码】 1#include 2usingnamespacestd; 3 4typedeflonglongll; 5constintmod=1e9+7; 6 7lln
hahalidaxin·2016-03-22 09:00

bzoj 2705: [SDOI2012]Longge的问题

1#include 2#include 3#include 4#definelllonglong 5lln,m,ans; 6llphi(lla1) 7{ 8llsum=a1,m=sqrt(
xiyuedong·2016-03-22 05:00

BZOJ2286: [Sdoi2011]消耗战

两边细节看代码一开始INF设小了WA到死都不知道#include #include #include #include #include usingnamespacestd; #definelllonglong lln
liutian429073576·2016-03-20 19:00

自然数幂和模板

自然数幂和模板（第一类斯特林数）llget(lln,llk){ fo(i,0,k)ss[i][0]=0,ss[i][i]=1; fo(i,1,k) fo(j,1,i-1) ss[i][j]=(ss[i-
alan_cty·2016-03-18 20:00

2705: [SDOI2012]Longge的问题|欧拉函数

#include #include #include #include #include #include #include #definelllonglong usingnamespacestd; lln
ws_yzy·2016-03-15 14:00

BZOJ3925: [Zjoi2015]地震后的幻想乡

include #include #include #include usingnamespacestd; #definelllonglong #definelld__float128 structPoly { lln
liutian429073576·2016-03-15 08:00

[概率论 DP] BZOJ 3652 大新闻

边看题解边凑公式#include #include #include usingnamespacestd; typedeflonglongll; lln,len; doublep; doublea[105
u014609452·2016-03-13 19:00

HDU 4790 容斥原理 + 数学分析

#include #include #include usingnamespacestd; typedeflonglongLL; LLa,b,c,d,p,m; LLgcd(LLm,LLn
xingxing1024·2016-03-06 23:00

【BZOJ1008】1008: [HNOI2008]越狱 简单组合数学+快速幂

求有多少种状态可能发生越狱Input输入两个整数M，N.1 2#include 3#definelllonglong 4#defineP100003 5usingnamespacestd; 6lln
DMoon·2016-03-06 20:00

[BZOJ1257][CQOI2007]余数之和sum（数论）

代码#include #include #include usingnamespacestd; #defineLLlonglong LLn,k
Clove_unique·2016-03-05 23:00

POJ 1995 快速幂模板

简单的快速幂问题要注意num每次加过以后也要取余，否则会出问题#include #include usingnamespacestd; typedeflonglongll; llmod_pow(llx,lln
未名亚柳·2016-03-04 12:00

【BZOJ2987】Earthquake

Description给定a,b,c,求满足方程Ax+By #include #include #include #include #defineLLlonglong usingnamespacestd; LLcalc(LLn
CreationAugust·2016-03-02 11:00
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他