模板
Zars19
OIer.
展开
-
[HDU 2222]Keywords Search(AC自动机)
DescriptionIn the modern time, Search engine came into the life of everybody like Google, Baidu, etc. Wiskey also wants to bring this feature to his image retrieval system. Every image have a long de原创 2017-03-10 19:27:08 · 232 阅读 · 0 评论 -
KMP算法模板
Description在文本T[1..n]中找到某个模式P[1..m]所有出现的位置被称作字符串匹配问题(m<=n)SolutionP3375 【模板】KMP字符串匹配 这道题在洛谷上的评级居然是普及(?!)普及?? QvQ 实现起来还是比较简单的,只不过有很多细节可以有很多种写法,看别人的代码容易凌乱。理解起来比较困难的部分是如何get_next不建议初学者通过本文学习KMP算法,我的叙原创 2017-02-05 16:17:57 · 352 阅读 · 0 评论 -
最近公共祖先LCA模板(Tarjan/RMQ)
Description给定一棵有根多叉树,请求出指定两个点直接最近的公共祖先。 洛谷P3379 【模板】最近公共祖先(LCA)Solution每次想数组名字都想的异常艰难,于是(因果关系?)这里存一下模板离线算法 Tarjan#include<iostream>#include<cstdio>#include<cstring>#include<string>using namespace原创 2017-02-24 18:36:38 · 837 阅读 · 0 评论 -
[cogs 896]圈奶牛(凸包)
DESCRIPTION农夫约翰想要建造一个围栏用来围住他的奶牛,可是他资金匮乏。他建造的围栏必须包括他的奶牛喜欢吃草的所有地点。对于给出的这些地点的坐标,计算最短的能够围住这些点的围栏的长度。INPUT FORMAT输入数据的第一行包括一个整数 N。N(0 <= N <= 10,000)表示农夫约翰想要围住的放牧点的数目。接下来 N 行,每行由两个实数组成,Xi 和 Yi,对应平面上的放牧点坐标(-原创 2017-02-17 01:08:17 · 310 阅读 · 0 评论 -
[POJ 1741]Tree(树分治)
DescriptionGive a tree with n vertices,each edge has a length(positive integer less than 1001). Define dist(u,v)=The min distance between node u and v. Give an integer k,for every pair (u,v) of原创 2017-01-29 00:25:47 · 626 阅读 · 0 评论 -
[HDU 1402]A * B Problem Plus(其实是FFT模板)
Problem DescriptionCalculate A * B.Solution本来是想交一下bzoj2179的,打开之后发现是权限题= = 一怒之下找到了高精度乘…很好感觉对FFT的理解并不完全,有时间再看看算导吧,先苟延残喘地打个板子凑合用= =#include<iostream>#include<cstring>#include<cstdio>#include<cstdlib>原创 2017-03-05 19:12:05 · 214 阅读 · 0 评论 -
[SPOJ P104]HIGH - Highways(Matrix-Tree定理)
DescriptionIn some countries building highways takes a lot of time… Maybe that’s because there are many possiblities to construct a network of highways and engineers can’t make up their minds which one原创 2017-03-08 10:10:52 · 433 阅读 · 0 评论 -
[SPOJ 375]Query on a tree(树剖模板)
DescriptionYou are given a tree (an acyclic undirected connected graph) with N nodes, and edges numbered 1, 2, 3…N-1.We will ask you to perfrom some instructions of the following form:CHANGE i ti : cha原创 2017-03-19 12:04:02 · 279 阅读 · 0 评论 -
二分图最大匹配问题(匈牙利算法)
Description模板题洛谷 P3386 这道题数据有点问题大家注意 数组尽量开大给定一个二分图,结点个数分别为n,m,边数为e,求二分图最大匹配数Solution过程大概是这样的 male一边向female配对:男1找到了女1,女1还没有被匹配过,匹配成功 link[1]=1 男2也找到了女1,但女1已经与男1匹配了,这时候我们给男1重新匹配到了未被匹配过的女2(link[2]=1)原创 2017-02-04 02:49:58 · 303 阅读 · 0 评论 -
高精度模板BigInteger
Description每次看到要写高精的时候都有一种想放弃的冲动(超容易写挂),于是第一次有了背代码的想法。这里存个模板 此处特别鸣谢:刘汝佳、(框架大体来自)Wall_F ↓ “很不错的高精度模板,但这个模板只能算加、减、乘、除等基本运算,操作减法的时候只能大数减小数,所以最重要的操作是 + 、+=、-、-=、*、*=、/、/=、>=、==”在此基础上增添了高精乘低精,高精除低精,应该够用转载 2017-02-02 20:29:09 · 519 阅读 · 0 评论 -
树状数组(单点修改区间查询、区间修改单点查询、区间修改区间查询)
Description如题,已知一个数列,你需要进行下面两种操作: 1.将某一个数加上x 2.求出某区间每一个数的和Input第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3或4个整数,表示一个操作,具体如下: 操作1: 格式:1 x k 含义:将第x个数加上k 操作2: 格式原创 2017-01-19 22:28:33 · 5748 阅读 · 0 评论 -
[BZOJ 3224]普通平衡树(忽然想要存个模板 Treap/Splay)
Description您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 1. 插入x数 2. 删除x数(若有多个相同的数,因只删除一个) 3. 查询x数的排名(若有多个相同的数,因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于x,且最大的数) 6. 求x的后继(后继定义为大于x,且最小的数)Solution其实差不多是黄学长那个板子原创 2017-03-09 08:47:00 · 297 阅读 · 0 评论