CreationAugust is 14 years old forever_CreationAugust_CSDN博客-随便搞搞,模板题库,丧心病狂领域博主

原创【醒目】【业界偷懒】【Public】BZOJ题目一句话题解整理

就当是复习一下自己做过的题,顺便提供一个简要题解给大家看. 做题时候实在想不出来看一下一句话题解,可以有一个提示的作用又不至于一下子知道了全部浪费了一道题吧.. 部分题目(如我A过得大部分奶牛题)是别人拿我的账号做的,不提供题解.已AC的题目(数学题均不提供分析过程,公式): 1000:A+...

2016-05-12 21:13:03 13668 6

原创【醒目】【业界良心】【Public】资料包合集公开

整理了自己手里的所有资料虽然大部分应该都是能从网上找到的,但是打个包共享能方便很多呀考虑到一些题目的版权问题,把原本的Part6,即我校校内互测用过的试题等去掉了只共享出Part1~5 包好大..直接吃满了我的百度盘百度云链接Part1为各种国外比赛的资料,包含Cerc,Coci...

2016-05-12 14:57:01 5394 9

原创【醒目】【业界良心】【Public】我的BZOJ AC代码

AC代码已公开百度云链接

2016-05-12 11:09:56 2868 1

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

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

2016-04-20 19:37:33 4679 3

原创进化成弃坑大师

最近总是开一个坑,然后1~2天就弃了.. 说要版切COCI,然后写了10个题,剩下的就刷不动了写HEOI2016,写到最后发现有个NTT挡路.. 写HAOI2016,写到最后发现那个仙人掌上的线段树合并太难写了根本写不动.. 写SCOI2016结果发现写完D1T2,D1T3剩下的题都...

2016-05-06 17:27:43 2476 0

原创【Baltic2014】【BZOJ3917】Sequence

Description序列A由从N开始的连续K个数按顺序构成,现在将A中的每个数只保留某一个数码,记为序列B,给定K和B,求可能的最小的N Input第一行一个数K,第二行K个数B_i Output输出一个数N Sample Input67 8 9 5 1 2 Sample Output4...

2016-05-04 07:31:08 1615 0

原创【COCI2015】【BZOJ3810】Stanovi

Description Input输入一行，三个整数，n, m, k Output输出一个数，表示最小不满意度。 Sample Input3 3 2 Sample Output1【Hint】见描述中的左图的分割方案，最小不满意度为4 * (2 - 2) ^ 2 + (1 - 2) ^ 2 ...

2016-05-03 16:04:54 1302 0

原创【POI2011】【BZOJ2216】Lightning Conductor

Description已知一个长度为n的序列a1,a2,…,an。对于每个1<=i<=n，找到最小的非负整数p满足对于任意的j, aj < = ai + p - sqrt(abs(i-j))Input第一行n，(1<=n<=500000) 下面每行一个整数，其...

2016-05-03 16:03:23 843 0

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

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

2016-04-29 16:13:56 889 0

原创【BZOJ4548】小奇的糖果

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

2016-04-29 16:12:46 1198 0

原创 2016.4.24

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

2016-04-24 23:54:09 1663 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 1322 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 1160 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 1076 0

原创【SDOI2010】【BZOJ1941】Hide and Seek

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

2016-04-24 08:48:19 707 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 853 0

原创【BZOJ3616】War

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

2016-04-24 08:45:40 872 0

原创【BZOJ2850】巧克力王国

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

2016-04-24 08:42:39 998 0

原创【BZOJ2648】SJY摆棋子

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

2016-04-24 08:41:10 719 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 655 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 1503 0

原创【BZOJ4180】字符串计数

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

2016-04-21 08:31:24 1084 0

原创【BZOJ4545】DQS的trie

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

2016-04-21 08:25:30 947 0

原创【CERC2015】【BZOJ4435】Juice Junctions

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

2016-04-18 11:35:12 1115 0

原创【CERC2015】【BZOJ4434】Ice Igloos

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

2016-04-18 11:33:17 967 0

原创【CERC2015】【BZOJ4432】Greenhouse Growth

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

2016-04-18 11:31:30 994 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 1491 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 1166 0

原创【BC史上最大灾难】一场被我搞砸了的BC

首先作为BestCoder#80的出题人,我承认这场BC非常非常的糟糕并诚挚向各位认真的做了我的题的选手道歉.对不起. 那么废话不多说,我先稍事总结自己的过失: 1.1001的数据问题.开场1分钟,大量的选手提交了1001,却都返回了PE的结果. 这个事件到目前为止原因未知,因为我可以保...

2016-04-16 22:33:19 5238 6

原创【SDOI2016Round1】游记

一年后又是这个时候了.. 没有像去年一样在考前的晚上熬夜到很晚,但心里却更加惴惴不安.在害怕什么呢? 想了许久,大概是害怕失去,怕失去身边的人,怕失去这段时光. 剧本是早就被写好了的,只是希望能尽力演好自己的那部分,至少也是问心无愧了.今年已经没有zky学长,能在我考试前不安的时候给我一点鼓...

2016-04-08 07:44:49 2861 14

原创【山东OI选手福利!!!】汇编在Cena中的使用

山东的选手们都知道,SDOI一直是WinXP+Cena的评测环境这导致了一下一些问题: 1.Cena的编译器古老,时常出现奇怪的CE 2.WinXP系统栈奇小无比,无法承受一些如链剖DFS序,Tarjan之类的题目 3.Cene对动态内存十分的不资瓷,大量使用指针+动态内存的形式可能会导...

2016-04-07 18:50:21 5657 5

原创【BZOJ3659】Which Dreamed It

Description有n个房间，每个房间有若干把钥匙能够打开特定房间的门。你会做这么件事情：最初你在房间1。每当你到达一个房间，你可以选择该房间的一把钥匙，前往该钥匙对应的房间，并将该钥匙丢到垃圾桶中。你希望：最终回到房间1，且垃圾桶中有所有的钥匙。求方案数。两组方案不同，当...

2016-04-06 14:57:35 1734 1

原创【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 994 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 750 0

原创【BZOJ4316】小C的独立集

Description图论小王子小C经常虐菜，特别是在图论方面，经常把小D虐得很惨很惨。这不，小C让小D去求一个无向图的最大独立集，通俗地讲就是：在无向图中选出若干个点，这些点互相没有边连接，并使取出的点尽量多。小D虽然图论很弱，但是也知道无向图最大独立集是npc，但是小C很仁慈的给了一个...

2016-04-04 20:22:33 1445 0

原创【SDOI2013】【BZOJ3130】费用流

DescriptionAlice和Bob在图论课程上学习了最大流和最小费用最大流的相关知识。最大流问题：给定一张有向图表示运输网络，一个源点S和一个汇点T，每条边都有最大流量。一个合法的网络流方案必须满足：(1)每条边的实际流量都不超过其最大流量且非负；(2)除了源点S和汇点T之外，对...

2016-04-03 16:39:30 604 0

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

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

2016-04-03 14:28:27 2166 0

原创【BZOJ4453】cys就是要拿英魂！

Descriptionpps又开始dota视频直播了！一群每天被pps虐的蒟蒻决定学习pps的操作技术，他们把pps在这局放的技能记录了下来，每个技能用一个字符表示。经过研究，蒟蒻们发现字典序更大的连招威力更大。于是所有蒟蒻都想学习pps最强的连招。但是他们太弱了，不能学会整个视频里的连招，只...

2016-04-01 15:08:25 1250 0

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

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

2016-04-01 10:29:22 2883 0

原创【BZOJ2864】战火星空

Description从APIO回来之后，XX便迷上了“战火星空”这个游戏。原版战火星空中，有一架小飞机和一个Boss，玩家控制小飞机来对Boss进行射击。然而，这种“一对一”的游戏已经让XX乏味，于是XX基于原版战火星空，将其加强创造了一款新版战火星空。新版战火星空中，有N个Boss和M架小...

2016-03-30 19:19:05 877 0