CreationAugust is 14 years old forever

终将凋败之花,不必苦等绽放之日.

【波兰黑科技(持续更新)16.5.6UPD】Small-Space Multiple-Pattern Matching

此文鸣谢lct1999,MathLover与我一起翻译,给我提供了许多的帮助Claris老司机昨天向我安利了这篇波兰黑科技论文,主要讲的是怎么使用Hash来做AC自动机能做的那些问题,那么为了黑科技事业的蓬勃发展我今天就来把它翻译一下.翻译进度可能会非常非常慢….在线持久更新 翻译的不好的地方可...

2016-04-20 19:37:33

阅读数:3874

评论数:3

【CQOI2016】【BZOJ4519】不同的最小割

Description学过图论的同学都知道最小割的概念:对于一个图,某个对图中结点的划分将图中所有结点分成 两个部分,如果结点s,t不在同一个部分中,则称这个划分是关于s,t的割。对于带权图来说,将 所有顶点处在不同部分的边的权值相加所得到的值定义为这个割的容量,而s,t的最小割指的是在 关...

2016-04-29 16:13:56

阅读数:756

评论数:0

【BZOJ4548】小奇的糖果

Description有 N 个彩色糖果在平面上。小奇想在平面上取一条水平的线段,并拾起它上方或下方的所有糖果。求出最多能够拾起多少糖果,使得获得的糖果并不包含所有的颜色。 Input包含多组测试数据,第一行输入一个正整数 T 表示测试数据组数。接下来 T 组测试数据,对于每组测试数据,第一行输...

2016-04-29 16:12:46

阅读数:1066

评论数:0

2016.4.24

相信经常看我博客的小朋友都知道了,每次我发这种日期开头的博客,就是有大新闻了 首先今天是我的又一个14岁生日. 深夜探访时间长河,发现 两年前及以前,生日从来都是跟一大群亲戚一起过,朋友没几个知道的 去年,生日自己一个人过,没有任何人想起来 今年的早上,我发现自己的QQ已经被来自各方的祝...

2016-04-24 23:54:09

阅读数:1326

评论数:2

【BZOJ3489】A simple rmq problem

Description因为是OJ上的题,就简单点好了。给出一个长度为n的序列,给出M个询问:在[l,r]之间找到一个在这个区间里只出现过一次的数,并且要求找的这个数尽可能大。如果找不到这样的数,则直接输出0。我会采取一些措施强制在线。Input第一行为两个整数N,M。M是询问数,N是序列的长度(N...

2016-04-24 08:55:48

阅读数:1183

评论数:0

【BZOJ4358】permu

Description给出一个长度为n的排列P(P1,P2,…Pn),以及m个询问。每次询问某个区间[l,r]中,最长的值域 连续段长度。 Input第一行两个整数n,m。 接下来一行n个整数,描述P。 接下来m行,每行两个整数l,r,描述一组询问。 Output对于每组询问,输出一行一...

2016-04-24 08:54:03

阅读数:965

评论数:0

【PA2011】Kangaroos

Description定义两个区间互相匹配表示这两个区间有交集。给出长度为N的区间序列A,M次询问,每次询问序列A中最长的连续子序列,使得子序列中的每个区间都与[L,R]互相匹配 N<=50000,M<=200000 InputOutputSample Input3 32 51 3...

2016-04-24 08:52:06

阅读数:933

评论数:0

【SDOI2010】【BZOJ1941】Hide and Seek

Description小猪iPig在PKU刚上完了无聊的猪性代数课,天资聪慧的iPig被这门对他来说无比简单的课弄得非常寂寞,为了消除寂寞感,他决定和他的好朋友giPi(鸡皮)玩一个更加寂寞的游戏—捉迷藏。 但是,他们觉得,玩普通的捉迷藏没什么意思,还是不够寂寞,于是,他们决定玩寂寞无比的螃蟹版捉...

2016-04-24 08:48:19

阅读数:618

评论数:0

【IPSC2015】【BZOJ4154】Generating Synergy

Description给定一棵以1为根的有根树,初始所有节点颜色为1,每次将距离节点a不超过l的a的子节点染成c,或询问点a的颜色 Input第一行一个数T,表示数据组数 接下来每组数据的第一行三个数n,c,q表示结点个数,颜色数和操作数 接下来一行n-1个数描述2..n的父节点 接下来q...

2016-04-24 08:46:59

阅读数:749

评论数:0

【BZOJ3616】War

Description小x所在的世界正在经历一场在k个阵营之间的战争。每个阵营有若干个炮塔,每个炮塔由攻击系统和防御系统组成。第i个炮塔可以攻击到离它欧几里德距离小于等于ri 或者曼哈顿距离小于等于ai的炮塔,被攻击到的炮塔防御系统就会崩溃,同一联盟的炮塔不会被攻击到。每次会随机选择一个炮塔攻击它...

2016-04-24 08:45:40

阅读数:755

评论数:0

【BZOJ2850】巧克力王国

Description巧克力王国里的巧克力都是由牛奶和可可做成的。但是并不是每一块巧克力都受王国人民的欢迎,因为大家都不喜 欢过于甜的巧克力。对于每一块巧克力,我们设x和y为其牛奶和可可的含量。由于每个人对于甜的程度都有自己的 评判标准,所以每个人都有两个参数a和b,分别为他自己为牛奶和可可定...

2016-04-24 08:42:39

阅读数:881

评论数:0

【BZOJ2648】SJY摆棋子

Description这天,SJY显得无聊。在家自己玩。在一个棋盘上,有N个黑色棋子。他每次要么放到棋盘上一个黑色棋子,要么放上一个白色棋子,如果是白色棋子,他会找出距离这个白色棋子最近的黑色棋子。此处的距离是 曼哈顿距离 即(|x1-x2|+|y1-y2|) 。现在给出N<=500000个...

2016-04-24 08:41:10

阅读数:582

评论数:0

【BZOJ4066】简单题

Description你有一个N*N的棋盘,每个格子内有一个整数,初始时的时候全部为0,现在需要维护两种操作:命令 参数限制 内容 1 x y A 1<=x,y<=N,A是正整数 将格子x,y里的数字加上A 2 x1 y1 x2 y2 1<=x1<= x2&l...

2016-04-24 08:39:53

阅读数:522

评论数:0

【HNOI2016】【BZOJ4540】序列

Description  给定长度为n的序列:a1,a2,…,an,记为a[1:n]。类似地,a[l:r](1≤l≤r≤N)是指序列:al,al+1,…,ar- 1,ar。若1≤l≤s≤t≤r≤n,则称a[s:t]是a[l:r]的子序列。现在有q个询问,每个询问给定两个数l和r,1≤l≤r ≤...

2016-04-21 08:33:34

阅读数:1152

评论数:0

【BZOJ4180】字符串计数

DescriptionSD有一名神犇叫做Oxer,他觉得字符串的题目都太水了,于是便出了一道题来虐蒟蒻yts1999。 他给出了一个字符串T,字符串T中有且仅有4种字符 ‘A’, ‘B’, ‘C’, ‘D’。现在他要求蒟蒻yts1999构造一个新的字符串S,构造的方法是:进行多次操作,每一次操作...

2016-04-21 08:31:24

阅读数:967

评论数:0

【BZOJ4545】DQS的trie

DescriptionDQS的自家阳台上种着一棵颗粒饱满、颜色纯正的trie。 DQS的trie非常的奇特,它初始有n0个节点,n0-1条边,每条边上有一个字符。并且,它拥有极强的生长力:某个i时刻,某个节点就会新生长出一颗子树,它拥有si个节点且节点之间的边上有一个字符,并且新生长出来的子树也...

2016-04-21 08:25:30

阅读数:849

评论数:0

【CERC2015】【BZOJ4435】Juice Junctions

Description你被雇佣升级一个旧果汁加工厂的橙汁运输系统。系统有管道和节点构成。每条管道都是双向的,且每条管道的流量都是1升每秒。管道可能连接节点,每个节点最多可以连接3条管道。节点的流量是无限的。节点用整数1到n来表示。在升级系统之前,你需要对现有系统进行分析。对于两个不同节点s和t,s...

2016-04-18 11:35:12

阅读数:911

评论数:0

【CERC2015】【BZOJ4434】Ice Igloos

Description一个坐落在北极冰冻湖面上的渔村因全球变暖而面临危险——湖面开始破碎。村庄内有n座球形冰屋,每座冰屋在湖面上占据了一块圆形区域。 一座冰屋可以视为平面座标系中的一个圆:其圆心座标为整数,其半径为小于1的一位浮点数。给出冰面断裂的座标,这些村民希望知道每次断裂会有多少个冰屋受到...

2016-04-18 11:33:17

阅读数:812

评论数:0

【CERC2015】【BZOJ4432】Greenhouse Growth

Description你从计算机科学转向农业,你的新工作包括在一个地下温室种植向日葵。在温室中有n个排列在一条直线的向日葵植株,从左向右编号为1到n。有A、B2个照射器为向日葵的生长提供光和热,且照射器A、B分别放置在向日葵的左右两端。 每天只有1个照射器被打开,使所有向日葵转向光源,并使部分向...

2016-04-18 11:31:30

阅读数:843

评论数:0

【SDOI2015】【BZOJ4086】旅行计划travel

4086: [Sdoi2015]travelTime Limit: 80 Sec Memory Limit: 512 MB Submit: 54 Solved: 27 [Submit][Status][Discuss] DescriptionInputOutputSample Input...

2016-04-18 11:29:18

阅读数:1183

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭