摘要：
hzoi即将参加NOIP2017的某oier，觉得自己的奥赛之路也就是到联赛吧。。学的不怎么地，考试老挂，每天默默膜拜周围的大佬。。。 虽然一路上并不太顺利，但笑过，也哭过，有兄弟一路陪伴。。。不枉为青春路上的一段风景 雁过留痕，走过就要留下些痕迹，别让记忆随风而逝。 再回首，由此博客，记录最后拼搏 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(228)
评论(0)
推荐(0)
摘要：
问题 A: 天鹅会面时间限制: 1 Sec 内存限制: 256 Mb题目描述两头白天鹅生活在一个部分湖面结了冰的湖泊中，湖面的形状为一个长方形，并且被分割成R行C列的小方格，某些方格中结了冰，这样的方格称之为冰格，其余的方格称之为水格。冬天过去了，湖面上的冰渐渐开始溶解了，每一天与水相邻的冰格... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(185)
评论(0)
推荐(0)
摘要：
问题 C: 拯救莫莉斯时间限制: 1 Sec 内存限制: 256 MB问题描述莫莉斯·乔是圣域里一个叱咤风云的人物，他凭借着自身超强的经济头脑，牢牢控制了圣域的石油市场。圣域的地图可以看成是一个n*m的矩阵。每个整数坐标点(x , y)表示一座城市（1>1)&(2^m-1)==2^m-1就说明i... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(185)
评论(0)
推荐(0)
摘要：
问题 B: 选美时间限制: 1 Sec 内存限制: 256 MB【题目描述】一年一度的星哥选美又拉开了帷幕N个人报名参加选拔，每个人都有着各自的相貌参数和身材参数（不大于 10000 的正整数）。你的任务是尽可能让更多人被星哥选中，而唯一要求就是，在这只队伍里面的每个人，都需满足以下不等式：... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(161)
评论(0)
推荐(0)
摘要：
问题 C: 飞(fly) 时间限制: 1 Sec 内存限制: 32 MB 题目描述 liu_runda决定提高一下知识水平,于是他去请教郭神.郭神随手就给了liu_runda一道神题,liu_runda并不会做,于是把这个题扔到联考里给高二的做. 郭神有n条位于第一象限内的线段,给... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(336)
评论(0)
推荐(0)
摘要：
问题 B: 任(duty) 时间限制: 2 Sec 内存限制: 512 MB 题目描述 liu_runda退役之后就失去梦想开始咸鱼生活了… Bilibili夏日画板活动中,所有人都可以在一块画板上进行像素画创作.UOJ群有一群无聊的人决定在画板上创作一个50*50的UOJ的LOG... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(244)
评论(0)
推荐(0)
摘要：
这些在联赛范围内，但我不熟。全体数学（尤其高消）二分图（板子挺好记但不会用）KMP（不会用），trie概率与期望（看不懂题，想不通原理）带优化的DP,神奇思路的DP（显而易见很爆炸）各类数据结构（单调队列，并查集，树剖。。）LCA倍增大暴搜（剪纸如何想）最近几年联赛水平上升，有些省选... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(51)
评论(0)
推荐(0)
摘要：
时处九月，离十月集训还有一周多，暑假集训也过去了些时日，考了共9场试，重新分了机房，该总结下了。 后说考试，先说说整个人的状态：感觉挺不行的，想方设法颓奥赛，懒得学高考课，明显被落下了。。。但这基本是大部队的节奏，挺正常的，但做起题来还是有点浮躁，犯了不少次低级失误。 状态不好，必然... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(61)
评论(0)
推荐(0)
摘要：
问题 D: [Heoi2013]Segment 时间限制: 4 Sec 内存限制: 256 MB 题目描述 要求在平面直角坐标系下维护两个操作： 1.在平面上加入一条线段。记第i条被插入的线段的标号为i。 2.给定一个数k,询问与直线 x = k相交的线段中，交点最靠上的线段的... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(199)
评论(0)
推荐(0)
摘要：
问题 B: [HNOI2012]永无乡 时间限制: 1 Sec 内存限制: 128 MB 题目描述 永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可 以将这 n 座岛排名，名次用 1 到 n 来表示。某些岛之间由巨大的桥连接，通过桥可以从一个... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(141)
评论(0)
推荐(0)
摘要：
问题 B: [HNOI2012]永无乡 时间限制: 1 Sec 内存限制: 128 MB 提交: 50 解决: 28 [提交][状态][讨论版] 题目描述 永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可 以将这 n 座岛排名，名次用 1 ... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(130)
评论(0)
推荐(0)
摘要：
问题 G: mex 时间限制: 2 Sec 内存限制: 128 MB 题目描述 有一个长度为n的数组{a1,a2,…,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 输 第一行n,m。 第二行为n个数。 从第三行开始，每行一个询问l,r。 输出 一... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(177)
评论(0)
推荐(0)
摘要：
传送门，貌似是权限题，然而我是OwO如果我们处理每一个点，那这个点可以从前一段能转移的地方转移过来。 因为每个区间只有一个，所以上一个必须是从之前自己不属于的区间转移过来。也就是左侧所有右端点没到自己的区间左端点的最小值（再小就不保证这些区间里定有一个点了），最右就是所有右端点在自己... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(83)
评论(0)
推荐(0)
摘要：
这道题的数据（至少我们oj的）有问题！按照我下面的做法能够过数据，但并不是正解。（我在代码后面说一下这数据错哪里了。。） 二分图即可，也没必要拆点，其实只是把点视为两排，在左边一排向右边能连边的点连边（说白了就是左边点能放右边点后面），之后把右边点的link设为左边点。就这样。。... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(112)
评论(0)
推荐(0)
摘要：
不想粘题面，传送门首先二分答案x， 设a[i]=v[i]-x；sum[i]为a[i]前缀和。只要保证sum[r]-sum[l-1]为偶数，范围L~R，切>=零即可。 考虑用单调队列，维护两个，一个代表选偶数，另一个奇数，奇偶搞定。 运用单调队列性质，那两个也就搞定了。 最后还是要考虑... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(147)
评论(0)
推荐(0)
浙公网安备 33010602011771号