- 博客(67)
- 收藏
- 关注
RSS订阅原创 COGS2434 暗之链锁
【题目描述】传说中的暗之连锁被人们称为Dark。Dark是人类内心的黑暗的产物，古今中外的勇者们都试图打倒它。经过研究，你发现Dark呈现无向图的结构，图中有N个节点和两类边，一类边被称为主要边，而另一类被称为附加边。Dark有N – 1条主要边，并且Dark的任意两个节点之间都存在一条只由主要边构成的路径。另外，Dark还有M条附加边。你的任务是把Dark斩为不连
2017-07-26 16:03:02
319
原创 COGS2421 简单的Treap
【题目描述】Treap是一种平衡二叉搜索树，除二叉搜索树的基本性质外，Treap还满足一个性质：每个节点都有一个确定的优先级，且每个节点的优先级都比它的两个儿子小(即它的优先级满足堆性质)。不难证明在节点的优先级都事先给定且互不相同时，对应的Treap有且仅有一个。现在，给定n个数和每个数对应的优先级，求出对应的以数的大小作为二叉搜索树比较依据的Treap的先序遍历
2017-07-26 15:44:21
147
原创 BZOJ 4552 [Tjoi2016&Heoi2016]排序
Description在2016年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现在他在研究一个难题，需要你来帮助他。这个难题是这样子的：给出一个1到n的全排列，现在对这个全排列序列进行m次局部排序，排序分为两种：1:(0,l,r)表示将区间[l,r]的数字升序排序2:(1,l,r)表示将区间[l,r]的数字降序排序最后询问第q位置上的数字。I
2017-07-23 07:25:42
262
原创 2017 . 7 .15 小集训最后一天。
马上就要滚回去狂补高考了，不爽，各路神犇狂打资料，外面在下雷雨，被ren g拉出去淋雨，去看闪电？！还要思考下人生，
2017-07-22 15:11:59
148
原创 暑假小集训
集训马上就完了，我也马上就要滚回去学文化课了，作为一只蒟蒻的我只拿到了Rank6。day1：早上日常跑操，明明在集训，高考党还在上课，所谓地球不爆炸，hz不放假，心累啊心累，早上吃完饭后日常考试T1：woc这环什么玩意，直接gcd就好了，woc如果是有向图中无向环呢，不管了，tarjan乱搞吧、T2：看起来像数学题，不会是ad爷的题吧，额，好像看不出来什么啊，欧拉也不像，也反演不了,恩
2017-07-15 13:11:32
169
原创 BZOJ 2006: [NOI2010]超级钢琴
Description小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。 一个“超级和弦”由若干个编号连续的音符组成，包含的音符个数不少于L且不多于R。我们定义超级和弦的美妙度为其包含的所有音符的美妙度之和。两个超级和弦被认为是
2017-07-15 11:58:55
229
原创 BZOJ 4553: [Tjoi2016&Heoi2016]序列
Description 佳媛姐姐过生日的时候，她的小伙伴从某宝上买了一个有趣的玩具送给他。玩具上有一个数列，数列中某些项的值可能会变化，但同一个时刻最多只有一个值发生变化。现在佳媛姐姐已经研究出了所有变化的可能性，她想请教你，能否选出一个子序列，使得在任意一种变化中，这个子序列都是不降的？请你告诉她这个子序列的最长长度即可。注意：每种变化最多只有一个值发生变化。在样例输入1中，
2017-07-15 11:07:37
168
原创 cogs [BOI2007]摩基亚Mokia CDQ 分治
【题目描述】摩尔瓦多的移动电话公司摩基亚（Mokia）设计出了一种新的用户定位系统。和其他的定位系统一样，它能够迅速回答任何形如“用户C的位置在哪？”的问题，精确到毫米。但其真正高科技之处在于，它能够回答形如“给定区域内有多少名用户？”的问题。在定位系统中，世界被认为是一个W×W的正方形区域，由1×1的方格组成。每个方格都有一个坐标(x,y)，1=x,y=W。坐标的编号从1开始。对
2017-07-15 08:15:26
193
原创 bzoj 1500 维修数列
DescriptionInput输入的第1 行包含两个数N 和M(M ≤20 000)，N 表示初始时数列中数的个数，M表示要进行的操作数目。第2行包含N个数字，描述初始时的数列。以下M行，每行一条命令，格式参见问题描述中的表格。任何时刻数列中最多含有500 000个数，数列中任何一个数字均在[-1 000, 1 000]内。插入的数字总数不超过4 000
2017-07-15 07:03:55
183
原创 BZOJ 3594
题目描述方伯伯在自己的农田边散步，他突然发现田里的一排玉米非常的不美。这排玉米一共有N株，它们的高度参差不齐。方伯伯认为单调不下降序列很美，所以他决定先把一些玉米拔高，再把破坏美感的玉米拔除掉，使得剩下的玉米的高度构成一个单调不下降序列。方伯伯可以选择一个区间，把这个区间的玉米全部拔高1单位高度，他可以进行最多K次这样的操作。拔玉米则可以随意选择一个集合的玉米拔掉。问能
2017-07-14 20:58:15
187
原创 BZOJ 2500
题目描述小 T 与小 L 终于决定走在一起,他们不想浪费在一起的每一分每一秒,所以他们决定每天早上一同晨练来享受在一起的时光.他们画出了晨练路线的草图,眼尖的小 T 发现可以用树来描绘这个草图.他们不愿枯燥的每天从同一个地方开始他们的锻炼,所以他们准备给起点标号后顺序地从每个起点开始(第一天从起点一开始,第二天从起点二开始……).而且他们给每条道路定上一个幸福的值.很显然他们每次出发都
2017-07-14 20:56:45
211
原创 BZOJ 3319 黑白树
题目描述给定一棵树，边的颜色为黑或白，初始时全部为白色。维护两个操作： 1.查询u到根路径上的第一条黑色边的标号。2.将u到v 路径上的所有边的颜色设为黑色。 Notice:这棵树的根节点为1输入第一行两个数n,m分别表示点数和操作数。接下来n-? 1行，每行2个数u,v.表示一条u到v的边。接下来m行，每行
2017-07-14 20:37:03
218
原创 BZOJ 1054 [HAOI2008]移动玩具
题目描述在一个4*4的方框内摆放了若干个相同的玩具，某人想将这些玩具重新摆放成为他心中理想的状态，规定移动时只能将玩具向上下左右四个方向移动，并且移动的位置不能有玩具，请你用最少的移动次数将初始的玩具状态移动到某人心中的目标状态。输入前4行表示玩具的初始状态，每行4个数字1或0，1表示方格中放置了玩具，0表示没有放置玩具。接着是一个空行。接下来4行表
2017-07-14 20:33:36
149
原创 BZOJ 【BZOJ3887】【Usaco2015 Jan】Grass Cownoisseur
题目描述In an effort to better manage the grazing patterns of his cows, Farmer John has installed one-way cow paths all over his farm. The farm consists of N fields, conveniently numbered 1..N, wi
2017-07-13 21:48:58
287
原创 BZOJ 1875 [SDOI2009]HH去散步
题目描述HH有个一成不变的习惯，喜欢饭后百步走。所谓百步走，就是散步，就是在一定的时间 内，走过一定的距离。 但是同时HH又是个喜欢变化的人，所以他不会立刻沿着刚刚走来的路走回。 又因为HH是个喜欢变化的人，所以他每天走过的路径都不完全一样，他想知道他究竟有多 少种散步的方法。 现在给你学校的地图（假设每条路的长度都是一样的都是1），问长度为t，从给定地 点A走到给定地点B共有多少条符
2017-07-13 21:45:13
144
原创 [NOIP2010] 引水入城
题目描述在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N行M列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施有两种，分别为蓄水厂和输水站。蓄水厂的功能是利用水泵将湖泊中的水抽取到所在城市的蓄水池中。因此，只有
2017-07-13 21:39:43
190
原创 BZOJ 3038 线段树
DescriptionXLk觉得《上帝造题的七分钟》不太过瘾，于是有了第二部。"第一分钟，X说，要有数列，于是便给定了一个正整数数列。第二分钟，L说，要能修改，于是便有了对一段数中每个数都开平方(下取整)的操作。第三分钟，k说，要能查询，于是便有了求一段数的和的操作。第四分钟，彩虹喵说，要是noip难度，于是便有了数据范围。第五分钟，诗人说，要有韵律，于是便有了时间限制
2017-07-13 14:00:57
261
原创 BZOJ 1588: [HNOI2002]营业额统计
Description营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额会出现一定的波动，当然一定的波动是能够接受的，但是在某些时候营业额突变得很高或是很低，这就证明公司此时
2017-07-12 19:26:22
180
原创 BZOJ 2141 排队 线段树套替罪羊
Description排排坐，吃果果，生果甜嗦嗦，大家笑呵呵。你一个，我一个，大的分给你，小的留给我，吃完果果唱支歌，大家乐和和。红星幼儿园的小朋友们排起了长长地队伍，准备吃果果。不过因为小朋友们的身高有所区别，排成的队伍高低错乱，极不美观。设第i个小朋友的身高为hi，我们定义一个序列的杂乱程度为：满足ihj的(i,j)数量。幼儿园阿姨每次会选出两个小朋友，交换他们的位置，请你帮忙计算出每
2017-07-12 16:44:46
199
原创 BZOJ 3629 [JLOI2014] 聪明的燕姿 dfs
题目描述阴天傍晚车窗外未来有一个人在等待向左向右向前看爱要拐几个弯才来我遇见谁会有怎样的对白我等的人他在多远的未来我听见风来自地铁和人海我排着队拿着爱的号码牌城市中人们总是拿着号码牌，不停寻找，不断匹配，可是谁也不知道自己等的那个人是谁。可是燕姿不一样，燕姿知道自己等的人是谁，因为燕姿数学学得好！燕姿发现了一个神奇的算法：假设自己的号码牌上写着数字S，那
2017-07-12 09:37:14
351
原创 BZOJ 4777
DescriptionFarmer John has recently been experimenting with cultivating different types of grass on his farm, realizing that different types of cows like different types of grass. However, he mu
2017-07-11 20:50:09
301
原创 HDU 5667
Problem Descriptionztr love reserach substring.Today ,he has n string.Now ztr want to konw,can he take out exactly k palindrome from all substring of these n string,and thrn sum of length of these
2017-07-09 21:12:57
344
原创 BZOJ 3676 回文串
Description考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最 大出现值。 Input输入只有一行，为一个只包含小写字母(a -z)的非空字符串s。 Output输出一个整数，为逝查回文子串的最大出现值。 Sample Input
2017-07-09 21:00:25
210
原创 hdu 3068 最长回文
Manacher裸题。#include #include #define MAXN 110500#define min(a,b) (a)<(b)?(a):(b)using namespace std;int p[MAXN<<1],id,maxn;char s[MAXN<<1];void Manacher(){ int len=strlen(s); for(in
2017-07-09 20:57:10
194
原创 BZOJ 2342: [Shoi2011]双倍回文
DescriptionInput输入分为两行，第一行为一个整数，表示字符串的长度，第二行有个连续的小写的英文字符，表示字符串的内容。Output输出文件只有一行，即：输入数据中字符串的最长双倍回文子串的长度，如果双倍回文子串不存在，则输出0。Sample Input16ggabaabaabaaballSample Ou
2017-07-09 18:55:51
229
原创 BZOJ 2084 Poi2010 Antisymmetry Manacher
题意：对于一个01字符串，如果将这个字符串0和1取反后，再将整个串反过来和原串一样，就称作“反对称”字符串。比如00001111和010101就是反对称的，1001就不是。现在给出一个长度为N的01字符串，求它有多少个子串是反对称的。Input第一行一个正整数N (N Output一个正整数，表示反对称子串的个数。Samp
2017-07-09 12:10:01
277
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人