E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
LLN
Codeforces Round #511 (Div. 2) A. Little C Loves 3 I(水题)
水题,直接看代码吧AC代码:#include#definelllonglongusingnamespacestd;
lln
;intmain(){cin>>n;cout<<"1";if((n-2)%3==0
Charlesssf
·
2018-09-21 23:43
CodeForces
组合数打表及快速求组合数
博主链接求组合数llC(
lln
,llm){llret=1;for(lli=1;iusingnamespacestd;intC[1005][1005];intmain(){C[0][0]=1;for(inti
Anoyer
·
2018-09-16 16:21
数论模版
ACM—除法分块
for(LLl=1,r;l<=n;l=r+1){r=n/(n/l);//向下取整的答案为(n/l)//区间长度为(r-1+1)//这里操作}LLget_sum(
LLn
){LLans=0;for(LLl=
婷霸
·
2018-09-09 19:09
ACM知识点
2018.09.09 bzoj3505: [Cqoi2014]数三角形(容斥原理+简单计数)
代码:#include#definelllonglongusingnamespacestd;
lln
,m,an
SC.ldxcaicai
·
2018-09-09 13:39
#
容斥原理
#
数论
#
gcd
HDU 3089 Josephus again(约瑟夫环,加速优化)
(Nusingnamespacestd;typedeflonglongll;constintmaxn=1e5+10;
lln
,m,dp[maxn];intmain(){while(~scanf("%lld
_XFire
·
2018-09-05 17:03
数学
关于左位右位的问题
intfast_pow(lla,llb,llc){intans=1;a%=c;while(b){if(b&1){ans=a*ans%c;}a=a*a%c;b>>=1;}returnans%c;}intmain(){
lln
__zcy
·
2018-08-30 11:38
ACM程序设计基础
组合数学之排列组合
一、排列与组合//组合数C(n,k)llC(
lln
,llk){if(2*k>n)k=n-k;lls=1;for(lli=1,j=n;i#includeusingnamespacestd;intmain(
Dilly__dally
·
2018-08-27 21:33
组合数学
ACM之数学
京东2018秋招笔试题之分解整数
输入描述:输入的第一行包含一个正整数t(1usingnamespacestd;typedeflonglongLL;intmain(){intt;
LLn
,x,y;scanf("%d",&t);while(
29DCH
·
2018-08-25 20:18
笔试题面试题刷题
算法
京东2018秋招笔试题之分解整数
输入描述:输入的第一行包含一个正整数t(1usingnamespacestd;typedeflonglongLL;intmain(){intt;
LLn
,x,y;scanf("%d",&t);while(
29DCH
·
2018-08-25 20:18
笔试题面试题刷题
算法
【JZOJ 4742】【NOIP2016提高A组模拟9.2】单峰 (数学,快速幂)
问题描述输入输出样例输入2样例输出2数据范围算法讨论#include#defineLLlonglong#definemo1000000007usingnamespacestd;
LLn
;LLpower(LLa
Fallen_Angel001
·
2018-08-25 08:42
数学
组合数的几种求法
(n-1)*n;longlongC(intn,intm){if(m>=1;}}returnret;}LLLucas(
LLn
,LLk,intp){LLret=1;while(n&&k){LLnn=n%p,
To-
·
2018-08-22 09:02
组合数的多种求法
2017-2018 CTU Open Contest B.Pond Cascade(二分+模拟)
definelllonglongconstintmaxn=100005;constdoubleeps=1e-8;constdoublePI=acos(-1.0);#definelowbit(x)(x&(-x))doublea[maxn];
lln
Dilly__dally
·
2018-08-21 22:35
模拟
二分
求组合数C(n,m) % mod的几种方法
include#include#include#include#include#defineLLlonglongusingnamespacestd;constintMOD=9982;LLpow(LLx){
LLn
cutedumpling
·
2018-08-19 18:58
Reading comprehension HDU - 4990
[n]=4*f[n-2]+2;为odd,可以推出f[n]=4*f[n-2]+1;接下来就很简单了;accode:#includeusingnamespacestd;typedeflonglongLL;
LLn
秦子i
·
2018-08-15 16:43
矩阵
异或序列(莫队)
includeusingnamespacestd;#definemaxn1000010#definelllonglonginttypedefstructnodee{intl,r;intindx;}node;nodemaze[maxn];
lln
To-
·
2018-08-13 10:14
基础题
莫队
51nod-1358 浮波那契
)=FB(n-5)+FB(n-17),而n#includeusingnamespacestd;typedeflonglongLL;constintMOD=1e9+7;constintMAX_S=20;
LLn
z岁月无声
·
2018-08-09 09:16
51Nod
矩阵快速幂
牛客网暑期ACM多校训练营(第五场) I--vcd
不可能任何三个点都是#defineINF0x3f3f3f3f#definelllonglongusingnamespacestd;constintmod=998244353;inttree[400005];
lln
dhydye
·
2018-08-03 20:43
树状数组
CodeForces - 332B Maximum Absurdity 前缀和
#include#include#include#include#include#includeusingnamespacestd;#definelllonglongconstllMAX=2e5+5;
lln
Cc_Sonia
·
2018-08-03 09:02
算法-杂
51Nod1239 欧拉函数之和
defineN10000010#defineLLlonglong#defineM1000000007usingnamespacestd;intw[N>>3],t;maps;LLp[N]={0},n;inlineLLcal(
LLn
扩展的灰
·
2018-08-02 08:19
OI
数学
----数论
--------莫比乌斯反演
HDU 2837 Calculation(欧拉降幂)
#includeusingnamespacestd;#definelllonglonglleular(
lln
){llans=n;for(lli=2;i*i1)ans=ans-ans/n;ret
_XFire
·
2018-07-29 16:43
数学
欧拉函数
【模板】乘法逆元
exgcd递推式(本方法)快速幂//luogu-judger-enable-o2#includeusingnamespacestd;typedeflonglongll;constintN=3000010;
lln
Hacheylight
·
2018-07-26 21:30
乘法逆元
———数学知识———
[模板] 快速幂
qpow快速幂#includeusingnamespacestd;typedeflonglongll;
llN
,M,MOD;llqpow(lla,llb){llans=1;a%=MOD;//预处理while
Zeolim
·
2018-07-25 17:45
模板
牛客网多校1 Sum of Maximum(数学,求Σi^k)
constintmaxn=2005,mod=1e9+7;typedeflonglongll;intb[maxn],c[maxn][maxn],inv[maxn],ans,tmp;llcalc(
lln
,intk
_XFire
·
2018-07-20 15:17
数学
多校
Miller-Rabin测试素数模板
llM)//快速幂{llans=1;while(b){if(b&1)ans*=a;ans%=M;a*=a;a%=M;b>>=1;}returnans;}boolMillerRabinTest(llx,
lln
Dilly__dally
·
2018-07-14 15:10
My
acm模板
Miller-Rabin测试素数模板
llM)//快速幂{llans=1;while(b){if(b&1)ans*=a;ans%=M;a*=a;a%=M;b>>=1;}returnans;}boolMillerRabinTest(llx,
lln
Dilly__dally
·
2018-07-14 15:10
My
acm模板
概率论02
第五章1-大数定律(LawofLargeNumbers,
LLN
)1)随机变量X1,X2,....相互独立2)服从同一
桂。
·
2018-06-27 07:00
【BZOJ】2326: [HNOI2011]数学作业-dp&矩乘
代码#includeusingnamespacestd;typedeflonglongll;
lln
,pow[20];intmod,l;structmat{inta[5][5];inlinevoiditia
ccosi
·
2018-06-18 18:41
矩阵加速DP
CF27E 反素数
includeusingnamespacestd;typedeflonglongll;llp[20]={2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53};constllinf=1e18;llans;
lln
Gipsy_Danger
·
2018-04-09 17:52
数论
快速幂算法详解
一、O(m)朴素算法最简单的方法,便是朴素的模拟,这里就不多加介绍了,代码见下:#include#defineLLlonglongusingnamespacestd;
LLn
,m,k;intmain(){
chenxiaoran666
·
2018-04-04 17:01
快速幂
2016年蓝桥杯A组 最大比例
#include#include#definelllonglongusingnamespacestd;classNode{public:
lln
,m;llgcd(llx,lly){returny==0?
凡物
·
2018-03-31 16:53
ACM
C\C++
2018网易计算机视觉岗实习生笔试题解
输入描述:输入包括两行第一行为两个正整数n和w(1usingnamespacestd;typedeflonglongLL;intmain(){for(
LLn
,w;cin>>n
EWilsen
·
2018-03-28 18:57
2018实习笔试
洛谷3958 noip2017 奶酪
includeusingnamespacestd;#definelllonglongstructHole{llx,y,z;Hole(){}Hole(llxx,llyy,llzz){x=xx,y=yy,z=zz;}};
lln
ZarOuaoan
·
2018-03-26 17:09
数据结构
算法竞赛宝典 递归算法 地盘划分
【输入样例】34【输出样例】4//欧几里得原理#include#includeusingnamespacestd;typedeflonglongll;llterritory(llm,
lln
){if(n=
黑夜奔跑
·
2018-03-25 15:09
递归
算法竞赛宝典
算法竞赛宝典 分治算法 快速幂取模运算
理解快速幂运算即可,类似于加法//理解快速幂运算即可,类似于加法#include#include#includeusingnamespacestd;typedeflonglongll;intmain(){
lln
黑夜奔跑
·
2018-03-24 20:02
算法竞赛宝典
Cave Painting
1usingnamespacestd;//typedefpairpii;typedeflonglongll;typedefunsignedlonglongllu;typedefunsignedintui;intmain(){
lln
laochonger
·
2018-03-19 22:22
快速幂
快速计算a^b(x^n),输入在int范围内注意:在计算矩阵快速幂时采用递归写法容易爆栈递归写法1typedeflonglongll;2llfast(llx,
lln
)3{4if(n==0)return1
PosProteus
·
2018-03-06 15:52
快速幂
快速计算a^b(x^n),输入在int范围内注意:在计算矩阵快速幂时采用递归写法容易爆栈递归写法1typedeflonglongll;2llfast(llx,
lln
)3{4if(n==0)return1
PosProteus
·
2018-03-06 15:52
HDU 2516 取石子游戏(斐波那契博弈)
AC代码:#include#include#include#definelllonglongusingnamespacestd;llpre[51];
lln
;intflag;voidinit(){pr
Charlesssf
·
2018-02-25 22:34
ACM_博弈论
Gym - 101727D Interview Task [欧拉函数]
AC代码:#include#includetypedeflonglongll;llGetPhi(
lln
){llm=sqrt(n+0.5);llans=n;for(lli=2;i1)ans=ans/n*(
ACTerminate
·
2018-02-17 18:03
Codeforces
欧拉函数
组合数取模(卢卡斯定理)
组合数取模(卢卡斯定理)模板constintN=1e5+5;constintmod=10007;llfac[N];//用于求取阶乘取模
lln
;voidinit(){fac[0]=1;for(inti=1
三更半夜听相声
·
2018-02-14 08:34
数论
不凡的夫夫
输入描述:第一行是一个整数t(0#include#definePI3.1415926535898#definelllonglongintmain(){intT;
lln
,
小牛养成进行时
·
2018-02-04 21:32
数论
大水题
输入描述:本题有多组输入每行一个数n,1#definelllonglongintmain(){
lln
,sum;while(~scanf("%lld",&n)){sum=0;sum+=n/2;sum+=n
小牛养成进行时
·
2018-02-04 21:42
数论
数学
扩展欧几里德一系列算法
代码实现如下:#include#definelllonglongllgcd(llm,
lln
){ if(n==0) returnm; returngcd(n,m%n);}intmain(){
Annmike
·
2018-01-29 17:54
欧几里德
牛客练习赛7 E 题 珂朵莉的数列 【树状数组 + 思维】
//那么这个区间问题一般都是计算贡献问题,所以先分析问题如果有ia[j]那么区间11e18&&ve;
lln
;voidadd(intx,ints){for(;x>n;for(inti=1;i>a[i];ve.pb
Anxdada
·
2018-01-17 01:31
树状数组
新大陆。。?
#include#include#defineLLlonglong#defineMAXN2000usingnamespacestd;intcnt;intf[MAXN][MAXN];LLc(LLm,
LLn
Gh0stCai
·
2018-01-04 18:56
组合数学
执行su -s /bin/sh -c "keystone-manage db_sync" keystone同步后,查看keystone表为空
InordertologintoMariaDBtosecureit,we'
lln
流一&
·
2017-12-11 18:57
BZOJ4264 边集哈希
刚学会每个点随机一个值对一个点把他连得所有点权值异或找相同就好了#include#definelllonglongusingnamespacestd;constintN=1e6+5;
lln
,m,ans;
Devil_Gary
·
2017-10-17 19:41
哈希
NOIP 模拟题 简单题 随便做 题解与总结
代码:#include#includeusingnamespacestd;typedeflonglongll;constllsize=100005;
lln
,ans=0;llda[2*size];//数组大小啊
Demon_Rieman
·
2017-10-17 15:03
考试题解
noip模拟题
考试题解
Miller_Rabin素数测验
二次探测定理:如果p是素数,且0>=1;}returnret;*/}LLqpow(LLa,
LLn
,LLmod){LLret=1;while(n){if(n&1)ret=qmul(ret,a,mod);a
CrystalDavid
·
2017-10-12 23:55
数论
[qbxt考试Day5.T1]切蛋糕
码住,改天写题解……#include#include#include#defineLLlonglongusingnamespacestd;constintMAXN=1000+50;
LLn
,m,k,f[MAXN
LOI_pingxing
·
2017-10-06 21:50
====考试====
脑洞
上一页
11
12
13
14
15
16
17
18
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他