CreationAugust is 14 years old forever

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

原 Coming Back

我现在想用算法题活跃一下脑子..但是不想继续打算法竞赛要不先找机会把之前那篇波兰论文的翻译坑填了?

2017-09-04 22:35:48

阅读数：1011

评论数：4

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

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

2016-05-12 21:13:03

阅读数：12013

评论数：2

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

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

2016-05-12 14:57:01

阅读数：4624

评论数：9

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

AC代码已公开百度云链接

2016-05-12 11:09:56

阅读数：2433

评论数：1

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

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

2016-04-20 19:37:33

阅读数：3799

评论数：3

原进化成弃坑大师

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

2016-05-06 17:27:43

阅读数：2089

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

阅读数：1341

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

阅读数：1134

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

阅读数：691

评论数：0

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

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

2016-04-29 16:13:56

阅读数：740

评论数：0

原【BZOJ4548】小奇的糖果

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

2016-04-29 16:12:46

阅读数：1047

评论数：0

原 2016.4.24

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

2016-04-24 23:54:09

阅读数：1310

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

阅读数：1166

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

阅读数：937

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

阅读数：922

评论数：0

原【SDOI2010】【BZOJ1941】Hide and Seek

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

2016-04-24 08:48:19

阅读数：608

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

阅读数：742

评论数：0

原【BZOJ3616】War

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

2016-04-24 08:45:40

阅读数：743

评论数：0

原【BZOJ2850】巧克力王国

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

2016-04-24 08:42:39

阅读数：867

评论数：0

原【BZOJ2648】SJY摆棋子

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

2016-04-24 08:41:10

阅读数：570

评论数：0

提示

确定要删除当前文章？

取消删除