摘要：
这道题的数据（至少我们oj的）有问题！按照我下面的做法能够过数据，但并不是正解。（我在代码后面说一下这数据错哪里了。。） 二分图即可，也没必要拆点，其实只是把点视为两排，在左边一排向右边能连边的点连边（说白了就是左边点能放右边点后面），之后把右边点的link设为左边点。就这样。。... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(111)
评论(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
阅读(143)
评论(0)
推荐(0)
摘要：
这道是权限，所以我粘个题面Time Limit: 10 Sec Memory Limit: 128 MB Submit: 198 Solved: 134 [Submit][Status][Discuss] Description Bessie the cow, always a ... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(110)
评论(0)
推荐(0)
摘要：
问题 B: 覆盖问题 时间限制: 1 Sec 内存限制: 256 MB 题目描述Description 某人在山上种了N棵小树苗。冬天来了，温度急速下降，小树苗脆弱得不堪一击，于是树主人想用一些塑料薄 膜把这些小树遮盖起来，经过一番长久的思考，他决定用3个L*L的正方形塑料薄膜将小... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(191)
评论(0)
推荐(0)
摘要：
问题 C: 高速公路(road) 时间限制: 2 Sec 内存限制: 256 MB 题目描述Y901高速公路是一条重要的交通纽带，政府部门建设初期的投入以及使用期间的养护费用都不低，因此政府在这条高速公路上设立了许多收费站。 Y901高速公路是一条由N-1段路以及N个收费站组成的东... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(184)
评论(0)
推荐(0)
摘要：
问题 C: 飞(fly) 时间限制: 1 Sec 内存限制: 32 MB 题目描述 liu_runda决定提高一下知识水平,于是他去请教郭神.郭神随手就给了liu_runda一道神题,liu_runda并不会做,于是把这个题扔到联考里给高二的做. 郭神有n条位于第一象限内的线段,给... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(333)
评论(0)
推荐(0)
摘要：
问题 B: 任(duty) 时间限制: 2 Sec 内存限制: 512 MB 题目描述 liu_runda退役之后就失去梦想开始咸鱼生活了… Bilibili夏日画板活动中,所有人都可以在一块画板上进行像素画创作.UOJ群有一群无聊的人决定在画板上创作一个50*50的UOJ的LOG... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(239)
评论(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
阅读(197)
评论(0)
推荐(0)
摘要：
问题 B: [HNOI2012]永无乡 时间限制: 1 Sec 内存限制: 128 MB 题目描述 永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可 以将这 n 座岛排名，名次用 1 到 n 来表示。某些岛之间由巨大的桥连接，通过桥可以从一个... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(138)
评论(0)
推荐(0)
摘要：
问题 B: [HNOI2012]永无乡 时间限制: 1 Sec 内存限制: 128 MB 提交: 50 解决: 28 [提交][状态][讨论版] 题目描述 永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可 以将这 n 座岛排名，名次用 1 ... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(127)
评论(0)
推荐(0)
摘要：
设f[i][j],i表示i-超级树，j表示树上同时存在j条路径且无重复的点。 首先得解释明白数组含义。。。 第二维的目的很单纯：把路径合并时不会走重复的点，不会走重复的边。 那么说一下转移， 设sum=f[i-1][l]*f[i-1]*r;什么也不往上加 f[i][l+r]+=su... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(180)
评论(1)
推荐(1)
摘要：
Σ (向上取整（a[i]/d）*d-a[i])#include#include#include#include#include#define ll long longusing namespace std;int n;ll k,a[105],ans;inline int read(... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(237)
评论(0)
推荐(0)
摘要：
问题 L: [Usaco2014 Mar]Sabotage 时间限制: 1 Sec 内存限制: 128 MB 题目描述 Farmer John”s arch-nemesis, Farmer Paul, has decided to sabotage Farmer John”s mi... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(241)
评论(0)
推荐(0)
浙公网安备 33010602011771号