BZOJ-1012: [JSOI2008]最大数maxnumber (线段树)
摘要:1012: [JSOI2008]最大数maxnumber Description 现在请求你维护一个数列,要求提供以下两种操作:1、 查询操作。语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。限制:L不超过当前数列的长度。2、 插入操作。语法:A n 功能:将n加上t,其
阅读全文
posted @
2017-08-25 09:49
珍珠鸟
阅读(121)
推荐(0) 编辑
BZOJ-2038: [2009国家集训队]小Z的袜子(hose)(莫队算法+分块)
摘要:2038: [2009国家集训队]小Z的袜子(hose) Description 作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听天由命……具体来说,小Z把这N只袜子从1到N编号,然后从编号L到R(L 尽管
阅读全文
posted @
2017-08-25 01:51
珍珠鸟
阅读(122)
推荐(0) 编辑
LiberOJ-#6000. 「网络流 24 题」搭配飞行员 (二分图匹配)
摘要:#6000. 「网络流 24 题」搭配飞行员 内存限制:256 MiB时间限制:1000 ms标准输入输出 题目类型:传统评测方式:文本比较 上传者: 匿名 #6000. 「网络流 24 题」搭配飞行员 #6000. 「网络流 24 题」搭配飞行员 内存限制:256 MiB时间限制:1000 ms标
阅读全文
posted @
2017-08-14 23:23
珍珠鸟
阅读(243)
推荐(0) 编辑
BZOJ-3172: [Tjoi2013]单词 (AC自动姬 fail树)
摘要:3172: [Tjoi2013]单词 Description 某人读论文,一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次,现在想知道每个单词分别在论文中出现多少次。 某人读论文,一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次,现在想知道每个单词分别在论文中出现多少次。
阅读全文
posted @
2017-08-13 17:47
珍珠鸟
阅读(134)
推荐(0) 编辑
BZOJ-1036: [ZJOI2008]树的统计Count(树链剖分+线段树)
摘要:1036: [ZJOI2008]树的统计Count Description 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作: I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点
阅读全文
posted @
2017-08-13 13:03
珍珠鸟
阅读(137)
推荐(0) 编辑
HDU-3966 Aragorn's Story(树链剖分+线段树)
摘要:Aragorn's Story Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12479 Accepted Submission(s): 33
阅读全文
posted @
2017-08-12 13:17
珍珠鸟
阅读(323)
推荐(0) 编辑
hihoCoder-1036 Trie图(AC自动姬)
摘要:描述 前情回顾 上回说到,小Hi和小Ho接受到了河蟹先生伟大而光荣的任务:河蟹先生将要给与他们一篇从互联网上收集来的文章,和一本厚厚的河蟹词典,而他们要做的是判断这篇文章中是否存在那些属于河蟹词典中的词语。 当时,小Hi和小Ho的水平还是十分有限,他们只能够想到:“枚举每一个单词,然后枚举文章中可能
阅读全文
posted @
2017-08-11 17:30
珍珠鸟
阅读(172)
推荐(0) 编辑
WHYZOJ-#14 数列(矩阵快速幂)
摘要:题目描述 a[1]=a[2]=a[3]=1a[1]=a[2]=a[3]=1 a[x]=a[x−3]+a[x−1](x>3)a[x]=a[x−3]+a[x−1](x>3) 求aa数列的第nn项对10000000071000000007(109+7109+7)取余的值。 输入描述 第一行一个整数TT,表
阅读全文
posted @
2017-08-11 15:39
珍珠鸟
阅读(190)
推荐(0) 编辑
WHYZOJ-#66 穿越七色虹(二分)
摘要:【题目描述】: 在Nescafe27和28中,讲述了一支探险队前往Nescafe之塔探险的故事…… 当两位探险队员以最快的时间把礼物放到每个木箱里之后,精灵们变身为一缕缕金带似的光,簇簇光芒使探险队员们睁不开眼睛。待一切平静下来之后,探险队员来到了一座宫殿中,玉制的石椅上坐着两个人…… “你们就是…
阅读全文
posted @
2017-08-11 14:37
珍珠鸟
阅读(214)
推荐(0) 编辑
WHYZOJ-#68 还教室(线段树)
摘要:【题目描述】: 还记得 NOIP2012 提高组 Day2 中的借教室吗?时光飞逝,光阴荏苒,两年过去了, 曾经借教室的同学们纷纷归还自己当初租借的教室。 请你来解决类似于借教室的另一个问题。 在接受借教室请求的 n 天中,第 i 天剩余的教室为 ai 个。 作为大学借教室服务的负责人,你需要完成如
阅读全文
posted @
2017-08-11 14:33
珍珠鸟
阅读(151)
推荐(0) 编辑
HDU-2896 病毒侵袭(AC自动姬)
摘要:病毒侵袭 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 28243 Accepted Submission(s): 6538 Problem D
阅读全文
posted @
2017-08-10 23:40
珍珠鸟
阅读(150)
推荐(0) 编辑
WHYZOJ-#64 上白泽慧音(tarjan求强连通分量)
摘要:【题目描述】: 在幻想乡,上白泽慧音是以知识渊博闻名的老师。春雪异变导致人间之里的很多道路都被大雪堵塞,使有的学生不能顺利地到达慧音所在的村庄。因此慧音决定换一个能够聚集最多人数的村庄作为新的教学地点。 人间之里由N个村庄(编号为1..N)和M条道路组成,道路分为两种一种为单向通行的,一种为双向通行
阅读全文
posted @
2017-08-09 13:26
珍珠鸟
阅读(177)
推荐(0) 编辑
WHYZOJ-#51 最接近神的人(树状数组)
摘要:【题目描述】: 破解了符文之语,小FF开启了通往地下的道路。当他走到最底层时,发现正前方有一扇巨石门,门上雕刻着一幅古代人进行某种活动的图案。而石门上方用古代文写着“神的殿堂”。小FF猜想里面应该就有王室的遗产了。但现在的问题是如何打开这扇门…… 仔细研究后,他发现门上的图案大概是说:古代人认为只有
阅读全文
posted @
2017-08-09 13:15
珍珠鸟
阅读(169)
推荐(0) 编辑
WHYZOJ-#50 树状数组2(树状数组)
摘要:【题目描述】: 如题,已知一个数列(下标从1开始计数),你需要进行下面两种操作: 1.将某区间每一个数,加上x 2.获取某一个数的值 【输入描述】: 第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数,第i个数字表示数列第i项的初始值。 接下来M行每行
阅读全文
posted @
2017-08-09 13:09
珍珠鸟
阅读(105)
推荐(0) 编辑
WHYZOJ-#24 树状数组1(树状数组)
摘要:【题目描述】: 如题,已知有N个元素组成的数列(下标从1开始计数),你需要进行下面两种操作: 1.将某一个数加上x 2.求出某区间每一个数的和 【输入描述】: 第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。
阅读全文
posted @
2017-08-09 13:01
珍珠鸟
阅读(134)
推荐(0) 编辑
WHYZOJ-#60 工资(二分)
摘要:【题目描述】: 聪哥在暑假参加了打零工的活动,这个活动分为n个工作日,每个工作日的工资为Vi。有m个结算工钱的时间,聪哥可以自由安排这些时间,也就是说什么时候拿钱,老板说的不算,聪哥才有发言权!(因为聪哥是土豪,他是老板的老板) 聪哥不喜欢身上一次性有太多的钱,于是他想安排一下拿钱的时间,使他一次性
阅读全文
posted @
2017-08-09 00:05
珍珠鸟
阅读(219)
推荐(0) 编辑
WHYZOJ-#53 线段树区间修改(线段树)
摘要:【题目描述】: 如题,已知一个数列,你需要进行下面两种操作: 1.将某区间每一个数加上x 2.求出某区间每一个数的和 【输入描述】: 第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3或4个
阅读全文
posted @
2017-08-08 23:19
珍珠鸟
阅读(168)
推荐(0) 编辑
洛谷-3373 【模板】线段树 2 (线段树)
摘要:题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.将某区间每一个数加上x 2.将某区间每一个数乘上x 3.求出某区间每一个数的和 输入输出格式 输入格式: 第一行包含三个整数N、M、P,分别表示该数列数字的个数、操作的总个数和模数。 第二行包含N个用空格分隔的整数,其中第i个数字表示数列第
阅读全文
posted @
2017-08-08 19:58
珍珠鸟
阅读(199)
推荐(0) 编辑
暑假训练-藏妹子之处(递推)
摘要:【题目描述】: 今天CZY又找到了三个妹子,有着收藏爱好的他想要找三个地方将妹子们藏起来,将一片空地抽象成一个R行C列的表格,CZY要选出3个单元格。但要满足如下的两个条件: 任意两个单元格都不在同一行。 任意两个单元格都不在同一列。 选取格子存在一个花费,而这个花费是三个格子两两之间曼哈顿距离的和
阅读全文
posted @
2017-08-08 11:22
珍珠鸟
阅读(189)
推荐(0) 编辑
POJ-1258 Agri-Net(kruskal最小生成树)
摘要:Agri-Net Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 60255 Accepted: 24985 Description Farmer John has been elected mayor of his town!
阅读全文
posted @
2017-08-03 14:09
珍珠鸟
阅读(204)
推荐(0) 编辑