- 博客(14)
- 收藏
- 关注
原创 牛奶模式Milk Patterns
luoguP2852 题目描述Farmer John has noticed that the quality of milk given by his cows varies from day to day. On further investigation, he discovered that although he can’t predict the quality of milk fro
2017-03-31 20:38:41 2154 1
原创 poj1743Musical Theme
DescriptionA musical melody is represented as a sequence of N (1<=N<=20000)notes that are integers in the range 1..88, each representing a key on the piano. It is unfortunate but true that this represe
2017-03-30 20:18:32 221
原创 poj1743Musical Theme
DescriptionA musical melody is represented as a sequence of N (1<=N<=20000)notes that are integers in the range 1..88, each representing a key on the piano. It is unfortunate but true that this represe
2017-03-30 20:10:40 239
原创 病毒侵袭
Problem Description 当太阳的光辉逐渐被月亮遮蔽,世界失去了光明,大地迎来最黑暗的时刻。。。。在这样的时刻,人们却异常兴奋——我们能在有生之年看到500年一遇的世界奇观,那是多么幸福的事儿啊~~ 但网路上总有那么些网站,开始借着民众的好奇心,打着介绍日食的旗号,大肆传播病毒。小t不幸成为受害者之一。小t如此生气,他决定要把世界上所有带病毒的网站都找出来。当然,谁都知道这是不可能
2017-03-24 19:14:15 410
原创 阿狸的打字机(AC自动机+fail树)
bzoj2434: [Noi2011]阿狸的打字机 阿狸喜欢收藏各种稀奇古怪的东西,最近他淘到一台老式的打字机。打字机上只有28个按键,分别印有26个小写英文字母和’B’、’P’两个字母。经阿狸研究发现,这个打字机是这样工作的: l 输入小写字母,打字机的一个凹槽中会加入这个字母(这个字母加在凹槽的最后) l 按一下印有’B’的按键,打字机凹槽中最后一个字母会消失。 l 按一下印有’P’的按
2017-03-23 20:04:32 530
原创 bzoj3172 AC自动机+fail树
bzoj3172: [Tjoi2013]单词Time Limit: 10 Sec Memory Limit: 512 MB 某人读论文,一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次,现在想知道每个单词分别在论文中出现多少次。Input第一个一个整数N,表示有多少个单词,接下来N行每行一个单词。每个单词由小写字母组成,N<=200,单词长度不超过10^6Output输出N个整数,
2017-03-20 20:50:15 405
原创 HDU2222(AC自动机)
Problem Description In 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
2017-03-18 20:44:52 323
原创 日常(真不正经)
3.17 20:43 wu_tongtong拿了一个光盘(附赠在课本后边的)来机房,本来是要当镜子防抓颓的,但是发现什么作用都起不了。。。。 于是就说:看!照妖镜! 说着把光盘朝向喵喵喵小傻子,停顿一秒后,说:我还是收回这句话吧,我好像挺想照照自己的。。。。 喵喵喵小傻子接过光盘:魔镜魔镜,告诉我谁是世界上最美丽的女人。。。 然后把光盘对准了自己 之后它又用光盘狂照loli。。。。
2017-03-17 20:48:27 463
原创 树链剖分(模板)
luogu题库 题目描述如题,已知一棵包含N个结点的树(连通且无环),每个节点上包含一个数值,需要支持以下操作:操作1: 格式: 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z操作2: 格式: 2 x y 表示求树从x到y结点最短路径上所有节点的值之和操作3: 格式: 3 x z 表示将以x为根节点的子树内所有节点值都加上z操作4: 格式: 4 x 表示求以x为根节点的子树内所
2017-03-17 20:33:37 284
原创 日常(不要正经)
3.17 19:49 wu_tongtong的树链剖分玄学的挂了,向loser求助 在wu_tongtong粘给loser它的代码后 喵喵喵这个小傻子就用wu_tongtong的号在QQ上调戏loser 要注意!!!! 前三行诗喵喵喵小傻子发的 这朵玫瑰是shallwe发的!!!没错,你没听错!!!shallwe (shallwe大爷当时在给yq讲题,一时脑抽) 然后wu_
2017-03-17 19:59:42 306
原创 平衡树splay
一种很牛~的算法,超级烦琐 给我的感觉就是:背模板才是王道~ 所以下面就献上一道裸题,方便模板的练习bzoj3224 Description您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 1. 插入x数 2. 删除x数(若有多个相同的数,因只删除一个) 3. 查询x数的排名(若有多个相同的数,因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(
2017-03-12 12:27:38 364
原创 小z的袜子(莫队)
Description作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听天由命…… 具体来说,小Z把这N只袜子从1到N编号,然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双,甚至不在意两只袜子是否一左一右,他却很在意袜子的颜色,毕竟穿两只不同色的袜子会很尴尬。 你的任务便是告诉小Z,他有
2017-03-06 19:55:31 392
原创 方格取数问题
题目描述在一个有 m*n 个方格的棋盘中,每个方格中有一个正整数。现要从方格中取数,使任意 2 个数所在方格没有公共边,且取出的数的总和最大。试设计一个满足要求的取数算法。对于给定的方格棋盘,按照取数要求编程找出总和最大的数。输入输出格式输入格式: 第 1 行有 2 个正整数 m 和 n,分别表示棋盘的行数和列数。接下来的 m 行,每行有 n 个正整数,表示棋盘方格中的数。输出格式: 程序运行结
2017-03-02 19:33:56 769
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人