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
青岛区域赛备战--模板及复习--简单算法
1、快速幂2、LIS及其变形快速幂LLPow(LLa,
LLn
,LLmod){LLt=1;for(;n;n>>=1,a=(a*a%mod))if(n&1)t=(t*a%mod);returnt;}LISinta
Johnson1141
·
2020-08-23 08:13
acm
dp
图论
NOIP模拟测试39,思维禁锢专场「工业题·玄学题·卡常题」
definelllonglong#defineA6666666#definemod998244353lljie[A],ni[A],acnt[A],bcnt[A];llfheng[A],fshu[A];
lln
weixin_30484739
·
2020-08-23 07:04
NOIP模拟赛9
U3348考场上钻了牛角尖了，然后0分#include#includeusingnamespacestd;typedeflonglongLL;LLcnt[101];intans[101];intmain(){
LLn
weixin_34302798
·
2020-08-23 03:27
Codeforces Round #469 (Div. 1) B. A Leapfrog in the Array（dfs）
codeforces.com/contest/949/problem/B理性分析之后，发现直接dfs就可以了代码：#includeusingnamespacestd;typedeflonglongll;
lln
_bibibibi
·
2020-08-23 02:40
codeforces
【倍增】【st表模板】洛谷P3865
了解一下它的倍增思想-------------挖个坑，以后补哈~-------------#includeusingnamespacestd;typedeflonglongll;constintNN=1000100;
lln
许启明
·
2020-08-23 02:26
数据结构
欧拉函数
求某个数的欧拉函数值#include#include#definelllonglongintmain(){
lln
;std::cin>>n;llres=n;for(lli=2;i1)res=res/n*(
saplingyang
·
2020-08-23 02:49
我的算法小笔记
#最小生成树#[luogu 2872] [USACO07DEC]道路建设Building Roads
include#definelllonglongusingnamespacestd;structnode1{llx,y;}a[1005];structnode2{llx,y,z;}b[2500005];
lln
心有猛虎|细嗅蔷薇
·
2020-08-23 02:35
最小生成树
【LGR-050】洛谷8月月赛
nQ)，期望得分50#include#includeusingnamespacestd;#definemod998244353constintmaxn=1e6+10;typedeflonglongLL;
LLn
小哈里
·
2020-08-23 02:47
算法
线段树（简单模板）
#defineLLlonglongstructhh{intl,r,ls,rs;//l,r为边界，ls,rs为左右儿子的编号LLdate;//权值}t[800000];
LLn
,m,num=0,x,y,v,
ojzha
·
2020-08-23 02:41
蒟蒻的模板
loj2253 「SNOI2017」礼物
#include#includeusingnamespacestd;typedeflonglongll;intk,c[15][15];
lln
;constintmod=1e9+7;structMatrix
dianjiaxian1205
·
2020-08-22 21:20
Subset
其实这个题k的范围根本无所谓#include#definemod1000000007#definelllonglongusingnamespacestd;
lln
,k,a[1000000][60],u[1000000
大贝贝壳
·
2020-08-22 02:52
zr
A
2017 ACM-ICPC EC-Final 一些题解
sum_{i=k}^{n}{n\choosek}∑i=kn(kn),n#definelllonglongusingnamespacestd;constllmod=1e9+7;llpow_mod(lla,
lln
limn2o4
·
2020-08-22 02:31
ACM
Contest
bzoj 4591: [Shoi2015]超能粒子炮·改 （Lucas定理）
题目描述传送门题目大意：给出两个整数n,k，n,k#include#include#include#include#defineLLlonglong#definep2333usingnamespacestd;
LLn
clover_hxy
·
2020-08-20 23:46
数论
组合数取模
组合数学
大组合数取膜（质数）
模板1#include2#include3#include45usingnamespacestd;6typedeflonglongLL;78
LLn
,m,p;910LLquick_mod(LLa,LLb)
as221360
·
2020-08-20 23:15
BJOI2014 Euler 一道简单的数论暴力
y#include#includeusingnamespacestd;constintMAXN=7e3;typedeflonglongLL;
LLN
,Ans,Fac[MAXN],Pri[MAXN];inttot
YxuanwKeith
·
2020-08-20 22:05
算法-数论
【bzoj4591】[Shoi2015]超能粒子炮·改
题目题意：求Cn,0+……Cn,kmod2333（nusingnamespacestd;typedeflonglongll;constintmod=2333;
lln
,m;intC[mod+1][mod+
lGlGlGlGl
·
2020-08-20 22:13
bzoj
最小环问题（Floyd算法）
无向图，把每条边存两次就行了，分别以u/v为起点）#include#defineMAXN105#defineINF1000000000#definelllonglongusingnamespacestd;
lln
Khasehemwy
·
2020-08-20 22:08
算法
【gcd】【桶】【伪暴力】欠扁的CD
代码#include#include#definelllonglongusingnamespacestd;
lln
,k,lj,maxx,a[500001],t[500001];intmain(){scanf
SSL_HKY
·
2020-08-20 04:16
思路
暴力/模拟
POJ3984 迷宫问题记录路径递归 bfs HDU1242 dfs Codeforces25D.Roads in Berland floyd优化 HDU1874畅通工程续 floyd/spfa/dj
#include#include#includeusingnamespacestd;typedeflonglongll;constintmaxn=2e5+5;
lln
,sx,sy,ex,ey;//0:先序
阿晴0219
·
2020-08-20 04:59
图论
dfs搜索
2017蓝桥杯k倍区间问题
如果其中一段连续的子序列Ai,Ai+1,…Aj(iusingnamespacestd;typedeflonglongll;constintmaxn=10010;llbk[maxn]={0};llarr[maxn];
lln
xiaoshengMr
·
2020-08-20 04:32
ACM前缀和
题解 CF1350A 【Orac and Factors】
本蒟蒻的思路：定义一个函数，求出最小因数（1除外）暴力枚举算出来（为接下来的的打脸做铺垫），于是便打出了如下代码：#includetypedeflonglongll;usingnamespacestd;
lln
houpingze
·
2020-08-19 10:25
EOJ 1499 矩阵快速幂求斐波那契数列
typedeflonglongll;structMat{llm[2][2];};MatMatMul(MatA,MatB){Matret;for(inti=0;i>=1;}returnret;}intmain(){
lln
Signor_Mercurio
·
2020-08-19 09:39
ACM-数学
因数最多的数【DFS】
输入格式第一行一个整数T，表示数据的组数接下来T行，每行一个正整数n1usingnamespacestd;typedeflonglongLL;
LLn
,ans,mc;//mc因数个数最大值，ans因数个数最多的那个数
爱学习的大白菜
·
2020-08-19 09:47
刷题
BZOJ2705 [SDOI2012]Longge的问题（欧拉函数）
includetypedeflonglongLL;LLphi(LLm){LLans=m,sq=(LL)sqrt(m),i;for(i=2;i1)ans=ans/m*(m-1);returnans;}intmain(){
LLn
cjk_cjk
·
2020-08-19 09:56
数论
快速幂（例题：BZOJ1008）
#includetypedeflonglongll;usingnamespacestd;llmod_pow(llx,
lln
){llans=1;while(n){if(n&1)a
Radium_1209
·
2020-08-19 08:50
算法
数论
bzoj1721 [Usaco2006 Mar]Ski Lift 缆车支柱(dp)
#include#include#includeusingnamespacestd;typedeflonglongll;
lln
,m;llhigh[5005];llf[5005];intmain(){scanf
KatnissJ
·
2020-08-19 08:02
JZOJ2756. 【SDOI2012】Longge的问题
1gcd(i,N)DataConstraint0#include#include#include#include#includeusingnamespacestd;typedeflonglongll;
lln
Akakii
·
2020-08-19 07:12
题解
欧拉函数
【CCF 202006-2】稀疏向量
100;#defineTLEios::sync_with_stdio(0),cin.tie(0)constintINF=0x3f3f3f3f;#definelllonglongintmain(){TLE;
lln
Spike Valentine
·
2020-08-19 07:30
单点修改，区间查询(一，二维)
O(1)）；a[x]+=k;求区间内的和for(inti=l-1;i#definelllonglongconstintMAXN=1e6+5;lla[MAXN],pre[MAXN],bit[MAXN];
lln
Face_the_Win
·
2020-08-19 06:44
树状数组
快排模板（取中间值为轴）
#includeusingnamespacestd;typedeflonglongll;
llN
,A[100005];voidquicksort(llleft,llright){if(left>=right
Whyckck
·
2020-08-19 01:02
51nod 1267 四个数和为0 ( 如何用lower_bound查结构体里的值)
1行，1个数N，N为数组的长度(4#include#includeusingnamespacestd;typedeflonglongll;constintmaxn=105;constintmod=7;
llN
Whyckck
·
2020-08-19 01:02
信息学奥赛一本通 提高篇 提高版 第六部分 数学基础 第1章 快速幂
2018-9-2523:09#include#defineLLlonglong#definemod200907LLquickPow(LLb,
LLn
){
mrcrack
·
2020-08-18 15:23
信息学奥赛一本通
提高篇
提高版
NOIP
普及组
复赛
NOIP
提高组
复赛
洛谷_P2818 天使的起誓（尚贤）
definelllonglongusingnamespacestd;llf1(conststring&,constll&);intmain(){freopen("cpp.in","r",stdin);freopen("cpp.out","w",stdout);
lln
广东清远Oier谭尚贤
·
2020-08-18 13:10
【数论】[luoguP2818]天使的起誓
代码如下#include#include#includeusingnamespacestd;#definein1=read1()#definein2=read2()typedeflonglongll;
lln
weixin_30485799
·
2020-08-18 13:18
汉诺塔系列专题（逐步理解递推递归）
如果只需要求最少的步数，可以不管中间步骤，用递推直接写出即可核心代码a[1]=1;for(inti=2;i#include#includeusingnamespacestd;typedeflonglongll;
lln
爱生活的程序猿
·
2020-08-18 09:12
递推
递归
hdu4430Yukari's Birthday
#include#defineLL__int64
LLn
;LLcal(intlin){LLsu
Anker2020
·
2020-08-18 09:56
二分三分
51nod 1256 （最基础）乘法逆元
b){d=a;x=1;y=0;}else{gcd(b,a%b,d,y,x);y-=x*(a/b);}}llinv(lla,
lln
){lld,x,y;gcd(a,n,d,x,y);re
Werky_blog
·
2020-08-18 09:10
数学题
【总结】01背包问题详解（有难度的习题讲解）
i,dp[n][0]=1)下面给出两种实现方法（推荐第一种）：#include#include#definelllonglongusingnamespacestd;constintmaxn=5005;
lln
仰望星空的蚂蚁
·
2020-08-18 08:53
DP
CCF CSP 20190901 小明种苹果
题目代码解法1：利用二维数组处理数据#include#includeusingnamespacestd;typedeflonglongintLL;//防止数据溢出最保险的办法intmain(){
LLN
,
TommyLiuZ
·
2020-08-18 08:46
算法
记忆化搜索，动态规划（旅行，uva 1347）
#include#definemaxn1010usingnamespacestd;typedeflonglongll;
lln
;structpt{llx,y;};ptPT[maxn];doubledp[maxn
冷月残星
·
2020-08-18 07:35
紫书-第9章-动态规划初步
记忆化搜索
动态规划
2019ccpc女生赛function
#include#definelllonglongusingnamespacestd;
lln
,m,c;structnode{lla,b,x;llsum;booloperatorp.sum;elsereturna
Thinking knife
·
2020-08-18 07:27
洛谷P2181——排列组合
排列组合的变形四条边确定一个交点,我们只需要算出n条边中4条边的组合有多少种就行了#include#includeusingnamespacestd;typedefunsignedlonglongll;intmain(){
lln
Ember_Sky
·
2020-08-18 06:50
洛谷OJ
洛谷P2181
PAT 甲级 1059 Prime Factors (25分)本人暴力代码以及坑点分析
include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongLL;intisPrime(
LLn
Outside、Oh!
·
2020-08-18 05:37
PAT甲级
AtCoder Beginner Contest 164 D - Multiple of 2019（数论+dp）
代码#includetypedeflonglongll;usingnamespacestd;
llN
,P,cnt[200101],T[200101],ans,mod;intmain(){strings;cin
七月海棠
·
2020-08-18 05:36
[USACO08OPEN]牛的车Cow Cars
题目描述N(12#include3#defineLLlonglong4constintmaxn=1e5+10;5
LLn
,m,ans;6structnate{LLt,d;}s[maxn];7boolcomp
weixin_33726318
·
2020-08-18 04:05
组合数学 —— 组合数取模 —— 逆元与递推打表
%p)2）求的逆元（即求fac[m]的逆元），根据费马小定理，x%p的逆元为，通过快速幂，求解，记为M3）求的逆元：同上，即求解4）通过逆元计算组合数，即：4.实现：LLpowMod(LLx,
LLn
,LLmod
Alex_McAvoy
·
2020-08-18 03:50
—————组合数学—————
#
组合数学——组合数取模
Atcoder060D数论
include#include#include#include#definelllonglongconstllinf=1e12;#definemaxn1000005usingnamespacestd;
lln
sdauguanweihong
·
2020-08-18 02:16
数论
清北学堂 模拟题1
算sum#include#include#include#include#include#defineLLlonglongusingnamespacestd;constintp=1e9+7;
LLn
,m,
__Iron
·
2020-08-18 01:06
编程
愤怒的牛
数组开小#include#include#include#include#definelllonglongusingnamespacestd;
lln
,m,x[100050],b[100050],ans;
__Iron
·
2020-08-18 01:05
编程
D - 桁和 / Digit Sum（数学）
letthefunctionf(b,n)f(b,n)bedefinedasfollows:f(b,n)=nf(b,n)=n,whenn#definelllonglongusingnamespacestd;llf(llb,
lln
凌晨四点的洛杉矶fly
·
2020-08-18 01:05
数学
上一页
2
3
4
5
6
7
8
9
下一页
按字母分类：
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
其他