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
ACM_模板题
ACM_
七夕节
ProblemDescription七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!"人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下:数字N的因子就是所有比N小又能被N整除的所有正整数,如12的因子有1,2,3,4,6.你想知道你的另一半吗?Input输入数据的第一行是一个数字T(12#includ
weixin_34126215
·
2020-09-15 15:22
NotOnlySuccess大神的飘逸版线段树
吐槽:在
模板题
,我的丑陋的线段树跑了984ms,而大神的只跑了364ms,看来我的代码还是太丑了QAQ大神的线段树也没什么大优化,就是不知道为什么超级快,或许是我以前看的线段树代码不好吧。。。
weixin_33981932
·
2020-09-15 15:14
HDU 5044 - Tree (树链剖分)
这两天在吴神的嘲讽下终于去做了一年半前就准备学的树剖(:3」∠)然后随便发个
模板题
代码吧,证明我还是活着的。思路不能用线段树维护,用扫描线的方式,两个端点加减,然后扫一遍。
IceIceBear
·
2020-09-15 15:04
HDU
acm
catalan(卡特兰)数
(n-1)h(0)(其中n>=2)h[0]=h[1]=1;h(n)=(4n-2)/(n+1)*h(n-1)(n>1)h(0)=1h(n)=C(2n,n)一般情况(要取模)下的求法:简单的catalan
模板题
这个题要取
sunnyorrainy
·
2020-09-15 14:05
ACM的人生
大数据的处理
hdu_2553
pid=2553分析:
模板题
,但是一不小心就TLE了,所以还是打个表比较放心。
naturelan
·
2020-09-15 14:21
搜索
hiho 1625 重复字符串匹配 [Offer收割]编程练习赛35 Problem C KMP
模板题
题目3:重复字符串匹配时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定两个字符串A和B,请你求出字符串A最少重复几次才能使得B是A的子串。例如A="hiho",B="hohihohi"。则A重复3次之后变为"hihohihohiho",这时B是A的子串。输入输入包含多组数据。第一行包含一个整数T,表示数据组数。(1≤T≤5)对于每组数据,第一行包含一个字符串A,第二行包含
qdbszsj
·
2020-09-15 05:31
刷题
记忆化搜索
模板题
---leetcode 1155. 掷骰子的N种方法
1155.掷骰子的N种方法这里有d个一样的骰子,每个骰子上都有f个面,分别标号为1,2,...,f。我们约定:掷骰子的得到总点数为各骰子面朝上的数字的总和。如果需要掷出的总点数为target,请你计算出有多少种不同的组合情况(所有的组合情况总共有f^d种),模10^9+7后返回。示例1:输入:d=1,f=6,target=3输出:1示例2:输入:d=2,f=6,target=7输出:6示例3:输入
a1346006
·
2020-09-15 04:14
数据结构与算法
[莫比乌斯反演] bzoj2301: [HAOI2011]Problem b
id=2301一看题目
模板题
模板题
:caioj1280:[视频]【莫比乌斯反演
模板题
】GCDhttp://caioj.cn/problem.php?
kkkGIGi_qtt
·
2020-09-15 02:03
bzoj
莫比乌斯反演
HDU 6181 Two Paths【次短路】【
模板题
】
TwoPathsTimeLimit:4000/2000MS(Java/Others)MemoryLimit:153428/153428K(Java/Others)TotalSubmission(s):236AcceptedSubmission(s):138ProblemDescriptionYouaregivenaundirectedgraphwithnnodes(numberedfrom1ton
aaf76097
·
2020-09-15 02:53
java
2020年暑假ACM集训图论练习3【题解】
对应题单练习链接2020年暑假ACM集训图论练习3A:hdu1548【Astrangelift】(Bfs&&Dijkstra)Bhdu2544【最短路】dijkstra
模板题
Chdu2066【一个人的旅行
少年白马
·
2020-09-14 23:00
poj
hdu
重庆师范大学第一届ACM选拔赛
下面的题解不会给出题目所以在开头放出比赛链接传送门本场比赛大部分都是
模板题
,但是任有记录的必要性重庆师范大学第一届ACM选拔赛不一样的食物链有趣的求和统计患病人数皮皮想拜师爱玩游戏的Tom天选子团日活动标准签到题炎炎消防队不一样的食物链题目分析
少年白马
·
2020-09-14 23:59
2015acm湖南湘潭邀请赛总结+游记
首先拿到题我们分着看,首先发现了一个似乎是线段树的
模板题
,然后就扔给了徐教主敲,我跟胡牛看其他的题。后来这个线段树的题卡了,于是我们决定先跟榜,把一个a的最多的题先做了,于是,蛋疼从这里开始
qdbszsj
·
2020-09-14 22:06
总结与感悟
单调栈和单调队列
单调栈单调栈
模板题
给出一串序列,对于每个位置,要你求出这个位置左边第一个比它小的数,如果用暴力算法的话,很明显就要O(n2)的复杂度了。而神奇的单调栈可以用O(n)解决此问题。
HOGWARTS333
·
2020-09-14 20:09
hiho SAM
模板题
二 【长度为1-n 的字串的最多出现次数】
题目链接:https://hihocoder.com/problemset/problem/1449通过topo计算每个节点的R集大小,然后给每个节点的maxlen打标记。#include#definerep(i,a,b)for(inti=(a);i>s;for(autov:s)sam.ins(v-'a');cout<<sam.solve()<<endl;return0;}
lixuwei2333
·
2020-09-14 19:31
SAM
(NYoj 311) 完全背包 --完全背包
模板题
完全背包时间限制:3000ms|内存限制:65535KB难度:4描述直接说题意,完全背包定义有N种物品和一个容量为V的背包,每种物品都有无限件可用。第i种物品的体积是c,价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量,且价值总和最大。本题要求是背包恰好装满背包时,求出最大价值总和是多少。如果不能恰好装满背包,输出NO输入第一行:N表示有多少组测试数据(N#include#in
STILLxjy
·
2020-09-14 18:18
——动态规划——
NYoj
求逆序数两种方法:线段树/归并排序
以下给出两种将时间复杂度优化至O(NlogN)的方法以HDU4911为例,求逆序数的
模板题
方法1,归并排序法:在区间[l,r]上,mid=(l+r)>>1;将两串已经排好序的序列a[l...m]与a[m
PiscesCrab
·
2020-09-14 18:38
HDU-1754 D - I Hate It 【线段树
模板题
】
链接:点这里题意:给你多组数据,每一组n,m,有n个学生,m次查询,其中Qab表示查询在a到b区间里的最高分,Uab表示更新a学生的成绩为b。思路:裸的线段树,记住开数组要*4,hdu是多组输入。我wa了好多次的原因竟然是...query的板子写错了。找区间最大值应该左边和右边分别遍历,我写成了if...else关系#include#include#include#include#includeu
okimaru
·
2020-09-14 14:50
【COGS2639】【HZOI2015】【多维偏序
模板题
】偏序++(bitset)
Description给定一个有nn个元素的序列,元素编号为1…n1…n,每个元素有kk个属性p1,p2,p3,…,pkp1,p2,p3,…,pk,求序列中满足iusingnamespacestd;typedeflonglongLL;typedefpairPII;typedefvectorVI;#defineRep(i,j)for(registerinti=0,i##_end_=j;i=i##_e
Hany01
·
2020-09-14 14:02
COGS
bitset
模板
[HZOI 2016] 偏序(CDQ套CDQ)
传送门思路:就是cdq套cdq的
模板题
#includeusingnamespacestd;typedeflonglongll;constintN=100005;structnode{intd1,d2,d3
dft539533
·
2020-09-14 13:51
2016中国大学生程序设计竞赛-网络赛
1011LIS
模板题
(AC代
Kiritow
·
2020-09-14 13:29
各种比赛
HDOJ
【洛谷P4777】扩展中国剩余定理(Excrt)
Description给定若干个形如$x\equiva_i\pmod{b_i}$的同余方程,其中b不保证两两互质,求最小非负整数解xSolution扩展中国剩余定理的
模板题
。
weixin_30564901
·
2020-09-14 07:56
P2704 [NOI2001]炮兵阵地 状态压缩DP 位运算 滚动数组 ~
基本上就是
模板题
,一开始写的代码当中虽然考虑到了当前行不能和前两行互相攻击,却一不小心致使前一行可能被其上上行攻击。总之最后的核心公式酱紫——f[line][第line行摆放的状态][第
systempause
·
2020-09-14 07:53
算法题目题解&&RECORD
洛谷 P4777 【模板】扩展中国剩余定理(EXCRT)
题目传送门扩展中国剩余定理
模板题
代码:#includeusingnamespacestd;typedeflonglongll;constintmaxn=100000+100;llm[maxn],a[maxn
ITKaven
·
2020-09-14 07:05
ACM
洛谷
【题解】codevs2800 送外卖
这道题就是一个状压dp的
模板题
,用dp[i][k]表示当前位置在i,当前状态为k(一个二进制数,1表示这个地方走过了,0表示没走过)的最小总路程。
SSH_oj
·
2020-09-14 06:40
题解
【洛谷P3373 线段树2】乘法加法模板线段树
https://www.luogu.org/problem/P3373这个
模板题
可真是有点意思。。。重点在lazytag上,加上乘法操作的tag。update乘的时候要把加的标记也乘一下!
YuanSnowing
·
2020-09-14 05:35
线段树
快速幂算法
快速幂算法之前听过快速幂,似懂非懂,不明觉厉……今天洛谷智能推荐了一道快速幂的
模板题
,写了半天还是看题解过的……Part1对指数进行二进制拆分当然不用真的拆,只是用位运算即可。
weixin_30851409
·
2020-09-14 04:50
【矩阵快速幂】- 洛谷 p3390
模板题
(补一道斐波那契数列)
矩阵快速幂大意:就是对矩阵求快速幂,将快速幂中res=1换成单位阵,而取模运算完全在我们定义的乘法运算中进行,即Mul,其他的跟快速幂没有区别,当然我现在只掌握了基础,所以做了一道
模板题
。
tran_sient
·
2020-09-14 04:36
c语言算法和模板题目
洛谷P3373 【模板】线段树2
在洛谷随便找了一题线段树的
模板题
,洛谷大牛的题解真是好评~题目链接大神题解题目先给一个数组,然后给出一些操作操作1:格式:1xyk含义:将区间[x,y]内每个数乘上k操作2:格式:2xyk含义:将区间[
Peiwen123
·
2020-09-14 04:23
algorithm
luogu1226:快速幂(
模板题
)
题目传送门这是一个二分思维的板子,将高次的幂运算,用二分的方法降低时间复杂度,最终变成O(logN);题目大意:求a的x次方,答案modp。(其中x的数值一般都超级大,孩子用循环暴力枚举必然超时的那种!)思路分析:1、举个栗子:(3)^17=>((3)^16)*3;(3)^16=>(3*3)^8=>((3)^2)^8;如果以上两行的内容你能看懂恭喜你~~已经明白了快速幂的核心思路。上代码(没错,我
liusu201601
·
2020-09-14 04:42
题解
模板题
洛谷P3275 [SCOI2011]糖果(差分约束,最长路,Tarjan,拓扑排序)
洛谷题目传送门差分约束
模板题
,等于双向连0边,小于等于单向连0边,小于单向连1边,我太蒻了,总喜欢正边权跑最长路。。。。。。
a83229442
·
2020-09-14 03:44
分治FFT小结
模板题
传送门题目大意:给出g[1],g[2],...,g[n−1]g[1],g[2],...,g[n-1]g[1],g[2],...,g[n−1],求f[0],f[1],f[2],...,f[n−1]f
Hypoc_
·
2020-09-14 03:44
#
多项式
HDU - 2602 Bone Collector (01背包)
解析:01背包的
模板题
dp公式为:dp[i][j]=max(dp[i][j],dp[i-1][j-v[i]]+w[i]);#include#include#includeusingnamespacestd
HelloWorld10086
·
2020-09-14 03:20
背包问题
洛谷 P3373 线段树 2
作为一道调了三天的
模板题
,真的太虐心了对于理解线段树大有用处。
Dawn_LLLLLLL
·
2020-09-14 03:41
线段树
字典树的题目 找了个时间刷了一点字典树的题目
http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestproblem/cid/2009/pid/2828sdut2828字典树
模板题
目静态的空间
刘da帅气
·
2020-09-14 03:30
trie
tree
SDUTOJ
HDU
POJ
洛谷P3373线段树
洛谷P3373线段树
模板题
,主要对懒标的处理要求比较高。
hesorchen
·
2020-09-14 03:11
#
线段树
洛谷OJ P3865 【模板】ST表
ST表
模板题
,套板子即可ST表模板:点我打开链接代码:#include#include#include#include#include#include#include#include#include#includeusingnamespacestd
baodream
·
2020-09-14 03:25
水题
并查集(Union-Find Set)模板
ByStockholm并查集(Union-FindSet)
模板题
目描述如题,现在有一个并查集,你需要完成合并和查询操作。输入输出格式输入格式:第一行包含两个整数N、M,表示共有N个元素和M个操作。
Stockholm_Sun
·
2020-09-14 03:19
图论
【模板】伸展树Splay(指针实现)
参考题目:LOJ107解析:联赛后统一更所有
模板题
解析。
zxyoi_dreamer
·
2020-09-14 01:35
_____模板_____
平衡树
后缀自动机经典
模板题
集合
花了很久总结出来的基本操作一次性全丢这里了1:存在性查询查询一个字符串是否是另一个字符串的子串#includeusingnamespacestd;constintmaxn=5e4+5;chars[maxn];intn;structSuffix_Automation{intnext[maxn*2][26],fa[maxn*2],l[maxn*2];intlast,cnt;voidinit(){las
Lv1_kangdi
·
2020-09-14 00:24
acm
【poj】lca
模板题
poj1330
附题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=11136NearestCommonAncestorsTimeLimit:1000MSMemoryLimit:10000KB64bitIOFormat:%I64d&%I64uSubmitStatusDescriptionArootedtreeisawell-known
Kiritoghy
·
2020-09-14 00:38
LCA
Luogu P3379 【模板】最近公共祖先(LCA)
这道题是LCA
模板题
!LCA:基于有根树最近公共祖先问题在有根树T中,询问一个距离根最远的结点x,使得x同时为结点u、v的祖先,这个祖先节点即为lca。同时lca一定是u、v路径上的点。
Jackma_mayichao
·
2020-09-14 00:36
题解(较高质量)
lca
Miller-Rabin素数判断
这个算法要过线性筛模板好难啊改了好几次才卡到单点800ms过了其实这个算法就是玄学,就是不断地取随机数,一直用什么什么定理去试,然后还说什么出错几率非常小,其实还是会错的呀,所以要我说就是玄学(虽然
模板题
stone41123
·
2020-09-13 21:20
数论真的太难了
【LOJ143】质数判定
【题目链接】点击打开链接【思路要点】MillerRabinMillerRabin素数测试
模板题
。时间复杂度O(TLog2N)O(TLog2N)。
cz_xuyixuan
·
2020-09-13 21:34
【OJ】LOJ
【类型】做题记录
【资料】模板题
【算法】数学
[luogu2042] [NOI2005]维护数列
前言写写比较麻烦的这题题目相关题目大意写一个大数据结构数据范围20000题目链接前置先过
模板题
,比如会个非旋treap,写一下,通过[luogu3369][模板]普通平衡树possibleversion
zhouyuheng2003
·
2020-09-13 20:58
OI
平衡树
Plug It In Gym - 101873F (匈牙利算法 + 增广路)
题解:匈牙利算法
模板题
,这是我之前写过的一道用匈牙利算法解决的题HDU2063过山车,先保存不用插板的最大匹配,再枚举每个插座是否还存在增广路,求出最大匹配数。
菜鸟飞行史
·
2020-09-13 20:50
二分图匹配相关
中国剩余定理与扩展中国剩余定理
https://www.luogu.org/problemnew/show/P3868一道
模板题
附上完整代码#includeusingnamespacestd;#define
gerayking
·
2020-09-13 20:12
数论初级
codeforces 1200 E. Compress Words(不同字符串最大前缀后缀相同长度)
https://codeforces.com/contest/1200/problem/E题意:给出n个单词,可以把每个单词前缀后缀相同的部分合并,求最后合并单词kmp
模板题
…比赛的时候自己没有模板,网上随便找了个模板
- Passerby ゛
·
2020-09-13 20:49
kmp
模板
【BZOJ4327】【JSOI2012】玄武密码
【题目链接】点击打开链接【思路要点】后缀自动机
模板题
。时间复杂度\(O(字符串长度)\)。
cz_xuyixuan
·
2020-09-13 19:12
【OJ】BZOJ
【类型】做题记录
【资料】模板题
【数据结构】后缀自动机与后缀树
Exponial Kattis - exponial(欧拉降幂)
降幂公式:
模板题
:Exponial.计算:exponial(n)%m.(1usingnamespacestd;#defineinf(longlong)0x3f3f3f3flonglongtmp;longlongeuler
.帅帅.
·
2020-09-13 19:07
欧拉降幂
Exponial
莫队二次离线
1)O(1)可以使用莫队二次离线优化对于一个复杂度为O(nnp)O(n\sqrtnp)O(nnp),ppp不是常数的莫队问题优化到复杂度为O(nn+np)O(n\sqrtn+np)O(nn+np)对于
模板题
NephrenRuqInsania
·
2020-09-13 18:40
#
分块
上一页
7
8
9
10
11
12
13
14
下一页
按字母分类:
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
其他