摘要: 这道题一看就是一道贪心,比较简单,但是越容易的题考试的时候越容易错。。。 没什么好说的,一遍SORT之后,直接强行田忌赛艇(滑稽脸)就好啦。 注意在对比大小的时候不仅要从前还要从后同时,不过这两个情况的优先级(亲测)没什么差别。 传送门:http://www.lydsy.com/JudgeOnlin 阅读全文
posted @ 2016-10-14 23:29 PencilWang 阅读(349) 评论(0) 推荐(0) 编辑
摘要: 这是一道关于线段树的区间开根号的裸题,没什么好讲的。 值得注意的是,因为有区间开根号的性质,所以我们每一次更改操作只能把更改区间所覆盖的所有元素全部查找,当然你直接找效率明显爆炸。。。 能够注意到,指数级别的操作一次更改的数字都很大,而题目的数字最大是10的9次,所以可以注意到的是当一个区间更新6遍 阅读全文
posted @ 2016-10-14 00:21 PencilWang 阅读(989) 评论(1) 推荐(0) 编辑
摘要: 这是一道双标记线段树的题,很让人很好的预习/学习/复习线段树,我不知道它能让别人学习什么,反正让我对线段树的了解更加深刻。 题目没什么好讲的,程序也没什么好讲的,所以也没有什么题解,但是值得一做 给出题目&代码 Description 老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。 阅读全文
posted @ 2016-10-14 00:08 PencilWang 阅读(297) 评论(0) 推荐(0) 编辑
摘要: 这是本蒟蒻做的第一篇状压DP,有纪念意义。 这道题题目对状压DP十分友善,算是一道模板题。 分析题目,我们发现可以用0和1代表每一个格子的国王情况, 题目所说国王不能相邻放置,那么首先对于每一行是否合法的判断条件就出来了:就是对于情况X,如果X&(x<<1)==0,即为合法情况。 同理这样我们就可以 阅读全文
posted @ 2016-10-12 16:07 PencilWang 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 关于这道题,其实看懂了的话还是比较好写的,只是题目实在又臭又长,没有让人读下去的勇气。 给出题目翻译: 给你S张图, 每张图有M个点,其中M个点中有N个是特殊单位,会给出。 每个点又有0、1两条边指向其他点。 这样我们每次从0这个点开始,选择向0或者向1走,是不是可以把路径表示成01串的形式捏? 每 阅读全文
posted @ 2016-10-11 23:00 PencilWang 阅读(352) 评论(2) 推荐(1) 编辑
摘要: 最近BZOJ炸了,而我的博客上又更新了一些基本知识,所以这里刷一些裸题,用以丰富知识性博客 POJ2823 滑动的窗口 这是一道经典的单调队题,我记得我刚学的时候就是用这道题作为单调队列的例题,算一道比较基本的题目 先贴题目 Description An array of size n ≤ 106  阅读全文
posted @ 2016-10-10 12:42 PencilWang 阅读(216) 评论(1) 推荐(0) 编辑
摘要: 这里汇总一下关于联赛的一些数学知识,以后做到有些关于数学的题就可以较快的解决(和愉快的装13)。 1.组合数 这个应该是高中数学就学过的知识,在这里详细的介绍就不给出了,可以自行百度。 公式一: 这个比较好理解,在备选的n个里面找一个一定不选,那么我们就一定要在其他n-1个备选数里找出m个数字,所以 阅读全文
posted @ 2016-10-07 11:28 PencilWang 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 关于这一主题的DP问题的优化方法,我以前写过一篇博客与其有关,是关于对递推形DP的前缀和优化,那么这种优化方法就不再赘述了。 什么叫1D*1D的DP捏,就是一共有N种状态,而每种状态都要N种决策,这就叫1D*1D的DP,对于这种DP一般来说状态的转移都是可以从O(N2)优化到O(NlogN)甚至O( 阅读全文
posted @ 2016-10-06 00:45 PencilWang 阅读(676) 评论(0) 推荐(0) 编辑
摘要: 在这里有一坨目录,以后自己和别人看随笔都会方便很多 一 .刷题相关 1.BZOJ BZOJ1001(最大流,最短路)(EASY+) BZOJ1002(数学)(NORMAL+) BZOJ1003(DP+SPFA)(NORMAL-) BZOJ1015(并查集)(NORMAL-) BZOJ1051(tar 阅读全文
posted @ 2016-10-03 14:02 PencilWang 阅读(244) 评论(0) 推荐(1) 编辑
摘要: 这是一道模板套模板的题目,只要会LCA和最小生成树就可以做,水题 直接先甩题目 Description 给你N个点的无向图 (1 <= N <= 15,000),记为:1…N。 图中有M条边 (1 <= M <= 30,000) ,第j条边的长度为: d_j ( 1 < = d_j < = 1,00 阅读全文
posted @ 2016-10-02 19:31 PencilWang 阅读(488) 评论(1) 推荐(1) 编辑