LibreOJ模板题

HDU 4825 Xor Sum (01字典树模板题)

题意：给你n个数，然后q次询问，每次询问让你找指定值x与n个数中的哪个数异或后最大。01字典树的实现可以看成是把一个数的二进制字符化后插入到一颗一般的字典树中比如在01字典树种插入3时相当于在字典树中插入00…..00011（一共32位，这个根据具体问题）查找最大异或值的时候我们是从最高位向下贪心查找贪心策略为：当前查找第k位二进制数位IDX如果存在IDX^1的节点我们就进入这个节点否则进入IDX
cillyb·2017-07-05 23:05

HDU 1251 统计难题 (字典树模板题)

题意：给你一堆单词，现在有多次询问，每次询问求以给定字符串作为前缀的单词有多少个。SampleInputbananabandbeeabsoluteacmbabbandabcSampleOutput2310有两种建树方法，一种动态一种静态。一般来说静态更好一些。动态代码：#include#include#include#includeusingnamespacestd;constintmaxn=10
cillyb·2017-07-05 23:32

「LibreOJ β Round #2」DP 一般看规律

题目链接Description给定一个长度为n的序列a，一共有m个操作。每次操作的内容为：给定x,y，序列中所有x会变成y。同时我们有一份代码：intans=2147483647;for(inti=1;iusingnamespacestd;map>a;intn,m,ans=INT_MAX;voidupdate(intx,inty){set::iteratorit;it=a[x].lower_bou
KikiDMW·2017-07-04 17:20

UVa 11297 Census 二维线段树模板

题目链接：https://vjudge.net/problem/UVA-11297二维线段树模板题，单点修改与区间查询，这里按照刘汝佳说的加了个build函数，能起到一定的优化效果。
Interstellar_·2017-07-04 15:12

LibreOJ β Round #2 A. 模拟只会猜题意【前缀和】

A.模拟只会猜题意内存限制：256MiB时间限制：1000ms标准输入输出题目类型：传统评测方式：文本比较转到题库提交记录返回比赛题目描述给定一个长度为nnn的序列AAA。定义f(l,r)=∑i=lrAif(l,r)=\sum_{i=l}^{r}A_{i}f(l,r)=∑i=lrAi。询问mmm次，每次询问一个数字xxx，请求出所有满足r−l+1≥xr-l+1\gexr−l+1≥x区间[l,r][
mengxiang000000·2017-07-03 17:24

一种非递归实现广度优先搜索（BFS）的方法

为了方便，给出一道使用BFS的模板题，题目来自leetcode：Givena2Dboardcontaining'X'and'O',captureallregionssurroundedby'X'.Aregioniscapturedbyflippingall'O'sinto'X'si
Ethan_Lei_Pro·2017-06-28 11:20

简单莫对算法 --- 离线处理所有询问

思想：先把所有的询问全部记下来.然后通过一定的技巧使得暴力的复杂度不高,从而达到目的,一次性全部输出答案.以这两道模板题来说明一下它如何暴力的更漂亮.复杂度为On^3/2;(2e5是可以跑的)小Z的袜子
Anxdada·2017-06-23 09:41

生成生成树计数 --- Matrix-Tree定理(基尔霍夫矩阵树定理)

定理证明请点这,多看几遍就懂了模板题点这题目大意：*一个有n座城市的组成国家,城市1至n编号,其中一些城市之间可以修建高速公路;*需要有选择的修建一些高速公路,从而组成一个交通网络;*计算有多少种方案,
Anxdada·2017-06-21 11:55

[LibreOJ β Round]ZQC的手办

题目大意区间对一个数取max。区间求最小的x个比k小的数。线段树第一个操作很好搞。第二个操作有个很显然的常数大做法。实际上可以用堆把这个区间的笛卡尔树按优先级广搜。#include#include#include#definefo(i,a,b)for(i=a;ib.v||a.v==b.v&&a.pdl;dongtree[maxn*4];intmx[maxn*4],a[maxn],ans[maxn]
WerKeyTom_FTD·2017-06-19 21:11

[BZOJ3625][Codeforces Round #250][多项式求逆][多项式开根]小朋友和二叉树

模板题题解#include#include#include#include#include#defineN300010#defineP998244353#defineG3usingnamespacestd
LowestJN·2017-06-04 19:18

[BZOJ3625][Codeforces Round #250][多项式求逆][多项式开根]小朋友和二叉树

模板题题解#include#include#include#include#include#defineN300010#defineP998244353#defineG3usingnamespacestd
LowestJN·2017-06-04 19:18

[BZOJ3456] [多项式求逆] 城市规划

多项式求逆模板题题解#include#include#include#defineN390010#defineP1004535809#defineG3usingnamespacestd;intn,m,num
LowestJN·2017-06-04 19:41

hihoCoder 1014 Trie树 字典树模板

然后再给出一些字符串，询问字典中以当前字符串为前缀的单词个数思路：字典树模板题。
霜刃未曾试·2017-05-31 20:11

[BZOJ4260][字典树]Codechef REBXOR

记一道字典树模板题#include#include#include#defineN400010usingnamespacestd;intn;inta[N],f[N],g[N];structTrie{intch
LowestJN·2017-05-16 11:53

POJ 1273 Drainage Ditche（最大流模板题）

题意：现在有m个池塘(从1到m开始编号,1为源点,m为汇点),及n条水渠,给出这n条水渠所连接的池塘和所能流过的水量,求水渠中所能流过的水的最大容量.Edmonds-Karp算法：#include#include#include#include#include#includeusingnamespacestd;constintINF=0x3f3f3f3f;constintmaxn=505;intg
cillyb·2017-05-02 16:32

GDOI2017游记

真的要盲了Day0：上午方的不行，看了一遍洲阁筛，感觉出了可能也不太会做==，于是跑去复SAM，做了一道模板题，然后就翻着各种板子看下午在车上睡了3h….Day1：进考场喜闻乐见的发现评测环境有问题，不能用
L_0_Forever_LF·2017-05-01 22:18

洛谷P3384【模板】树链剖分 (树链剖分)

题目题目传送门题解树链剖分模板题，积累一下模板代码#include#include#include#include#include#defineN100005usingnamespacestd;intn
AbEver·2017-04-28 11:08

字典树模板

模板题AC代码://注意要用C++交,G++会MLE.（100ms左右）#include#include#include#includeusingnamespacestd;typedefstructtrie
Anxdada·2017-04-27 20:08

数位DP（模板）

推荐博客：http://zyk1997.github.io/2015/03/20/ShuWeiDP/模板题：http://www.51nod.com/onlineJudge/questionCode.html
ACM_Fish·2017-04-24 16:45

单调栈模板题

题意N个人正在排队进入一个音乐会。人们等得很无聊，于是他们开始转来转去，想在队伍里寻找自己的熟人。队列中任意两个人A和B，如果他们是相邻或他们之间没有人比A或B高，那么他们是可以互相看得见的。写一个程序计算出有多少对人可以互相看见。解析维护一个不升的序列(单调栈…？)#include#include#defineRep(i,_begin,_end)for(inti=(_begin),i##_END
Zhayan9QvQ·2017-04-21 22:49

[BZOJ1598][Usaco2008 Mar]牛跑步（k短路）

题目描述传送门题解k短路A*算法模板题代码#include#include#include#include#include#includeusingnamespacestd;#defineN10005#
Clove_unique·2017-04-13 08:29

hdu 3549 Flow Problem（最大流模板题）

题目链接最大流的模板题，今天写了一个dinic的模板想测试一下，结果T到天荒地老，一度怀疑人生，到最后发现竟然是数组开小了。。。双向边数组要开两倍啊。。。我这个智障……啊。。。又一次智障了。。。
ciel_s·2017-04-12 21:08

LCT模板题

bzoj3779.重组病毒LCT模板题（虚）前方高能，你需要（看一些线段树+dfs序+splay涨姿势）题目大意：给定一棵树，初始每个点都有一个颜色，支持三种操作：1.将某个点到根的路径上所有点染上一种新的颜色
BUFF_JEFF·2017-04-01 15:02

test-总结

test-2:一道水题三道模板题，，线段树不会，，最短路的优化还没搞定，，一道英文题翻译差错，问题复杂化了。。还行。。test-3:图的广搜原题换种思路写卡住，，一直没找到改点，，节奏全乱了。。
Hzy_hzy_hzy·2017-03-30 13:58

HDU1166 敌兵布阵 线段树 模板题

题目链接线段树模板之单点修改,区间查询用线段树维护区间和.树状数组也可以解决.会在后面补上.注意:数据范围较大不要使用cin/cout//线段树#include#include#include#includeusingnamespacestd;#defineMx500020#defineinf0x3f3f3f3fstructnode{intl,r,key;}q[Mx*2];inta[Mx],roo
ProboxDu·2017-03-28 23:57

bzoj 1398 &&bzoj 2882最小表示法

bzoj1398题意：给出两个字符串，判断这两个串是否循环同构，如果循环同构同时输出字典序最小的表示最小表示法模板题...我们可以通过最小表示法做到O（len）维护两个指针i、j，初始i=0，j=1，分别作为起点往下找到第一个不相等的字符即
Eirlys_North·2017-03-22 15:37

[BZOJ2987][类欧几里得算法]Earthquake

题意求Ax+By=C的非负整数解的个数类欧模板题转化成∑ax+bc的形式，然后可以看Manchery大神的手推http://blog.csdn.net/u014609452/article/details
LowestJN·2017-03-14 07:43

BZOJ 2038 小Z的袜子 莫队算法(模板题)

点击打开链接莫队算法是离线处理一类区间不修改查询类问题的算法。就是如果你知道了[L,R]的答案。你可以在O(1)的时间下得到[L,R-1]和[L,R+1]和[L-1,R]和[L+1,R]的答案的话。就可以使用莫队算法。题意:n个数,m次询问,n,musingnamespacestd;typedeflonglongll;constintN=5e4+20;intn,m,c[N],pos[N];stru
Masamiiiii·2017-03-13 16:20

BZOJ1251 序列终结者 题解

伸展树模板题。每个节点加上两个标记，伸展时下传标记即可。
Foliciatarier·2017-03-10 13:28

UOJ#34 多项式乘法（FFT模板题）

题目描述给你两个多项式，请输出乘起来后的多项式。输入格式第一行两个整数nn和mm，分别表示两个多项式的次数。第二行n+1n+1个整数，分别表示第一个多项式的00到nn次项前的系数。第三行m+1m+1个整数，分别表示第一个多项式的00到mm次项前的系数。输出格式一行n+m+1n+m+1个整数，分别表示乘起来后的多项式的00到n+mn+m次项前的系数。样例一input1212121output1452
clover_hxy·2017-02-22 08:47

【ZJOI2014】力

DescriptionSolution这是第一次打FFT，对于一个新算法，有模板题可以打还是吼开心的。很明显的要把上面的＞＜和qi给化掉。然后因为有要往后取得，所以把原序列翻转一下后面的放到前面来。
Facico·2017-02-16 15:52

【bzoj2002】弹飞绵羊 LCT

id=2002【题解】LCT的模板题。从点i向i+ki连边，构成一颗树，询问等价于求x结点的深度，修改就是删去原边，加入新边。这些都是LCT的基本操作。
chty_syq·2017-02-14 13:08

【bzoj4034】树上操作 树链剖分+线段树

id=4034【题解】用树剖来做的话，做法很显然，比模板题还简单。不过，据说可以用dfs序搞一搞。
chty_syq·2017-02-13 10:57

{题解}[jzoj3366]【NOI2012】随机数生成器

传送门Analysis数据范围中提示了我们应用fermat小定理可以拿取不少(部分)分所以我们辛勤地跑去退O(1)式子，随即发现:这™是一道矩阵乘法模板题。
FarmerJohnLYH·2017-02-09 20:24

[BZOJ1336][Balkan2002]Alien最小圆覆盖（最小圆覆盖）

题目描述传送门题解最小圆覆盖：随机增量法欢迎来抄模板题代码#include#include#include#include#includeusingnamespacestd;#defineN100005constdoublepi
Clove_unique·2017-01-18 08:16

[Codeforces2015ICL,Finals,Div. 1#J]Ceizenpok's formula（扩展Lucas定理+中国剩余定理）

题目描述传送门题解扩展Lucas定理+中国剩余定理模板题。
Clove_unique·2017-01-16 09:30

[Codeforces2015ICL,Finals,Div. 1#J]Ceizenpok's formula（扩展Lucas定理+中国剩余定理）

题目描述传送门题解扩展Lucas定理+中国剩余定理模板题。
Clove_unique·2017-01-16 09:30

[CODEVS3990]中国余数定理 2（中国剩余定理）

题目描述传送门题解中国剩余定理模板题在模[m1,m2,…,mk]意义下有唯一解，也就是说每+[m1,m2…,mk]都有一组解最后统计答案的时候讨论一下lr和n的大小就可以了代码#include#include
Clove_unique·2017-01-14 14:31

[CODEVS3990]中国余数定理 2（中国剩余定理）

题目描述传送门题解中国剩余定理模板题在模[m1,m2,…,mk]意义下有唯一解，也就是说每+[m1,m2…,mk]都有一组解最后统计答案的时候讨论一下lr和n的大小就可以了代码#include#include
Clove_unique·2017-01-14 14:31

Tram （最短路练习模板题）

TramnetworkinZagrebconsistsofanumberofintersectionsandrailsconnectingsomeofthem.Ineveryintersectionthereisaswitchpointingtotheoneoftherailsgoingoutoftheintersection.Whenthetramenterstheintersectionitc
起风了_唯有努力生存·2017-01-09 14:56

HDU 3498 whosyourdaddy (可重复覆盖舞蹈链)

每选取一个点都可以覆盖其相邻点，问要覆盖所有点最少选几个点思路：每个点都作为一个点集，进行爆搜覆盖，舞蹈链模板题。
azure1cloud·2016-12-20 11:15

POJ 3264 Balanced Lineup【RMQ模板题】

BalancedLineup题意：给出长度为N的数组和Q次查询，每次查询给出L,R，输出max(AL-AR)-min(AL-AR)；N：5e4,Q：5e5;模板题：需注意存储时如果从0开始那么查询时L-
DTL66·2016-12-10 00:38

POJ 3264 Balanced Lineup【RMQ模板题】

BalancedLineup题意：给出长度为N的数组和Q次查询，每次查询给出L,R，输出max(AL-AR)-min(AL-AR)；N：5e4,Q：5e5;模板题：需注意存储时如果从0开始那么查询时L-
DTL66·2016-12-10 00:38

DFS模板题---Lake Counting

LakeCountingTimeLimit:1000MSMemoryLimit:65536KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticePOJ2386DescriptionDuetorecentrains,waterhaspooledinvariousplacesinFarmerJohn’sfield,whichisrepresentedbyarec
why850901938·2016-12-09 23:00

poj 1511 Invitation Cards 最短路SPFA(模板题)

点击打开链接SPFA：动态逼近法定理：只要最短路径存在，上述SPFA算法必定能求出最小值。证明：每次将点放入队尾，都是经过松弛操作达到的。换言之，每次的优化将会有某个点v的最短路径估计值d[v]变小。所以算法的执行会使d越来越小。由于我们假定图中不存在负权回路，所以每个结点都有最短路径值。因此，算法不会无限执行下去，随着d值的逐渐变小，直到到达最短路径值时，算法结束，这时的最短路径估计值就是对应结
Masamiiiii·2016-12-06 17:58

HDU 3068 最长回文 （Manacher 模板题）

题意：中文思路：Manacher模板题另有回文自动机解法代码：#includeusingnamespacestd;constintMAXN=210000;structManacher{charMa[MAXN
azure1cloud·2016-12-05 17:51

HDU 1559 二维树状数组

传送门：HDU1559模板题，注意矩阵sum树状数组求和ACcode:/*adrui'ssubmission*Language:C++*Result:Accepted*FileName:HDU3333*
数论只会GCD·2016-11-23 14:12

【bzoj2120】数颜色 莫队

id=2120【题解】一道很简单的模板题——带修改的莫队将修改操作与查询操作分开，对于每个查询操作，我们记录一下离他最近的修改操作的编号。在进行转移的时候不仅需要维护区间，更需要去维护时间。
chty_syq·2016-11-22 11:28

【bzoj2242】计算器 离散对数

id=2242【吐槽】三合一的一道模板题。快速幂+扩展gcd+离散对数学过这三个的人应该都会吧，不会的。。。
chty_syq·2016-11-21 13:14

【bzoj3667】Rabin-Miller算法 素数测试

id=3667【吐槽】这是一道模板题，但是出了很玄学的错误，交到bzoj上一直wa。然后要到了数据，用cena评测，然后发现并没有错误。。。哪位大神知道这种玄学错误的话，欢迎指正，感激不尽。
chty_syq·2016-11-21 13:04
上一页 41 42 43 44 45 46 47 48 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他