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

阅读数:4034

评论数:3

【CERC2015】【BZOJ4435】Juice Junctions

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

2016-04-18 11:35:12

阅读数:949

评论数: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

阅读数:1229

评论数:0

【SDOI2015】【BZOJ4085】音质检测quality

4085: [Sdoi2015]qualityTime Limit: 80 Sec Memory Limit: 512 MB Submit: 79 Solved: 27 [Submit][Status][Discuss] DescriptionInputOutputSample Inpu...

2016-04-18 11:26:17

阅读数:1060

评论数:0

【PA2012】【BZOJ3502】Tanie linie

Descriptionn个数字,求不相交的总和最大的最多k个连续子序列。 1<= k<= N<= 1000000。InputOutputSample Input5 27 -3 4 -9 5Sample Output13 HINTSource傻逼卡常数好题…又卡常数又卡内存 ...

2016-04-06 09:15:13

阅读数:889

评论数:0

【BZOJ4312】立方体

Description Input有若干行,每行三个数字 X;Y;Z 代表一组数据,表示立方体的长宽高加 1 Output第 i 行数据输出Case#i: 第i组数据的答案Sample Input2 1 22 2 2 Sample OutputCase #1: 4Case #2: 15 H...

2016-04-05 16:21:11

阅读数:670

评论数:0

【清华集训2014】【BZOJ3812】主旋律

Description响应主旋律的号召,大家决定让这个班级充满爱,现在班级里面有 n 个男生。 如果 a 爱着 b,那么就相当于 a 和 b 之间有一条 a→b 的有向边。如果这 n 个点的图是强联通的,那么就认为这个班级是充满爱的。 不幸的是,有一些不好的事情发生了,现在每一条边都可能被摧毁...

2016-04-03 14:28:27

阅读数:1879

评论数:0

【清华集训2014】【BZOJ3811】玛里苟斯

Description魔法之龙玛里苟斯最近在为加基森拍卖师的削弱而感到伤心,于是他想了一道数学题。 S 是一个可重集合,S={a1,a2,…,an}。 等概率随机取 S 的一个子集 A={ai1,…,aim}。 计算出 A 中所有元素异或 x, 求 xk 的期望。 Input第一行两个正整...

2016-04-01 10:29:22

阅读数:2240

评论数:0

【PA2013】【BZOJ3837】Filary

Description给定n个正整数,从中挑出k个数,满足:存在某一个m(m>=2),使得这k个数模m的余数相等。 求出k的最大值,并求出此时的m。如果有多组解使得k最大,你要在此基础上求出m的最大值。 Input第一行一个正整数n(2<=n<=10^5)。 第二行n个正整...

2016-03-30 11:27:43

阅读数:812

评论数:0

【CERC2014】【BZOJ4043】Vocabulary

Description 给你三个字符串,这些字符串有些单词模糊不可认了,用”?”来代表。 现在你可以用任意英文小写字母来代表它们。要求是使得给定的三个字符串中 所有的”?”被你认定的字母代替后,各不相同且按字典序出现。问有多少种方式。 Input 先给出一个数字N,代表数据组数。 ...

2016-03-26 13:40:51

阅读数:569

评论数:0

【BZOJ4454】C Language Practice

Description Input第一行输入一个正整数T(T<=85),表示测试数据的组数。 每组数据第一行包含两个正整数n,m(1<=n,m<=2000),表示序列的长度。 第二行包含n个正整数,表示a[0],a[1],…,an-1。 第三行包含m个正整数,表示b[0]...

2016-03-24 20:48:21

阅读数:869

评论数:0

【NWERC2015】【BZOJ4427】Cleaning Pipes清理管道

DescriptionLinköping has a quite complex water transport system. Around Linköping there are several wells from which water is drawn. The water is the...

2016-03-23 21:42:35

阅读数:893

评论数:0

2016.3.14

去年的这个时候,经历了一些刻骨铭心的事情 凌晨里自己哭到3.15的1点钟,第二天早上起来枕头还是湿的学会了欺骗自己,在梦境里体验美好的重逢然后就渐渐麻木了,似乎从未发生过让人心酸的事情直到一周年整的今天,才又回忆起那份苦楚.其实在经历那件事之前,也原本就明白本就不应是属于自己的.学着去接受现实,...

2016-03-14 21:08:17

阅读数:1795

评论数:25

【PA2011】【BZOJ3069】Hard Choice 艰难的选择

DescriptionByteasar是一个很纠结的人。每次他经过Bytetown的时候都知道有至少2条不同的路径可以选择,这导致他必须花很长时间来决定走哪条路。Byteasar最近听说了Bytetown的修路计划,他可能是唯一一个为此感到高兴的人——他有机会消除他的烦恼。在Byteasar一共有...

2016-02-29 11:47:36

阅读数:1132

评论数:2

【BZOJ3622】已经没有什么好害怕的了

Description Input Output Sample Input4 25 35 15 4540 20 10 30Sample Output4 HINT 输入的2*n个数字保证全不相同。还有输入应该是第二行是糖果,第三行是药片Source2014湖北省队互测week2 #i...

2016-02-28 15:23:17

阅读数:762

评论数:0

【ONTAK2010】【BZOJ3551】Peaks加强版

Description【题目描述】同3545 Input第一行三个数N,M,Q。 第二行N个数,第i个数为h_i 接下来M行,每行3个数a b c,表示从a到b有一条困难值为c的双向路径。 接下来Q行,每行三个数v x k,表示一组询问。v=v xor lastans,x=x xor la...

2016-02-27 19:11:43

阅读数:613

评论数:0

【国家集训队2012】【BZOJ2568】比特集合

Description  比特集合是一种抽象数据类型(Abstract Data Type) ,其包含一个集合S,并支持如下几种操作:   INS M : 将元素 M 插入到集合S中;   DEL M : 将集合S中所有等于 M 的元素删除;   ADD M : 将集合S中的所有元素都增加数...

2016-02-27 10:40:49

阅读数:979

评论数:0

【PA2011】【BZOJ3073】Journeys

DescriptionSeter建造了一个很大的星球,他准备建造N个国家和无数双向道路。N个国家很快建造好了,用1..N编号,但是他发现道路实在太多了,他要一条条建简直是不可能的!于是他以如下方式建造道路:(a,b),(c,d)表示,对于任意两个国家x,y,如果a<=x<=b,c<...

2016-02-25 17:08:44

阅读数:1194

评论数:0

【PA2015】【BZOJ4294】Fibonacci

Description众所周知,斐波那契数列F满足: F[0]=0,F[1]=1,F[m]=F[m-1]+F=2”>m-2 现在给出一个数字串S,请找到一个k使得F[k]以S为结尾。Input包含一行一个数字串S,S的长度不超过18。Output输出满足条件的数字k,且k需要满足0<...

2016-02-25 09:08:58

阅读数:823

评论数:0

【SDOI2009】【BZOJ1227】虔诚的墓主人

Description小W 是一片新造公墓的管理人。公墓可以看成一块N×M 的矩形,矩形的每个格点,要么种着一棵常青树,要么是一块还没有归属的墓地。当地的居民都是非常虔诚的基督徒,他们愿意提前为自己找一块合适墓地。为了体现自己对主的真诚,他们希望自己的墓地拥有着较高的虔诚度。一块墓地的虔诚度是指以...

2016-02-20 17:11:08

阅读数:657

评论数:0

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