摘要: 不知不觉已经过了很多年,我在考虑写下我过去的经历。 据说人在某一次大彻大悟之后,会积极面对生活,然后写下一些令自己都觉得不可思议的美好的东西,但我现在并不知道自己适不适合写下一点东西,一方面是我仍然消沉,另一方面是有些事我已经不记得细节。 我最终还是决定写点什么。人的大脑就像是一块不可靠的硬盘,随时阅读全文
posted @ 2018-07-13 12:34 PencilWang 阅读(148) 评论(9) 编辑
摘要: 在这里有一坨目录,以后自己和别人看随笔都会方便很多 一 .刷题相关 1.BZOJ BZOJ1001(最大流,最短路)(EASY+) BZOJ1002(数学)(NORMAL+) BZOJ1003(DP+SPFA)(NORMAL-) BZOJ1015(并查集)(NORMAL-) BZOJ1051(tar阅读全文
posted @ 2016-10-03 14:02 PencilWang 阅读(92) 评论(0) 编辑
摘要: 不知不觉已经过了很多年,我在考虑写下我过去的经历。 据说人在某一次大彻大悟之后,会积极面对生活,然后写下一些令自己都觉得不可思议的美好的东西,但我现在并不知道自己适不适合写下一点东西,一方面是我仍然消沉,另一方面是有些事我已经不记得细节。 我最终还是决定写点什么。人的大脑就像是一块不可靠的硬盘,随时阅读全文
posted @ 2018-07-13 12:34 PencilWang 阅读(148) 评论(9) 编辑
摘要: 这道题对于一类题都有一个通用思路:反向递减序列即为正向字典序。 对于逆向思维的题还要多做才能培养这种对于逆向思维的感觉。 想到这种方法之后,就很简单了。 因为n×m不会炸,所以反向LIS叠一个贪心就能过了。 直接甩题目&代码 Description 对于一个给定的S={a1,a2,a3,…,an},阅读全文
posted @ 2016-10-28 13:06 PencilWang 阅读(108) 评论(0) 编辑
摘要: 个人觉得这道题对于位运算的加深理解很有意义 根据题目所说,我们要求出一个在给定范围里的自变量,使得最终结果最大。 那么因为这道题是针对于位运算的,所以可以想到用对于位运算取极限情况,即对于“0”和“(2^bit)-1”这两种情况判断,然后即可以得到每一位在这几种操作之后的所有情况,然后根据合适的情况阅读全文
posted @ 2016-10-28 01:42 PencilWang 阅读(41) 评论(0) 编辑
摘要: 不得不说,这也许会是一道长期在我的博客里作为“HARD”难度存在的题 这道题能很好的考验选手的思考能力,但本蒟蒻最后还是听了省队爷讲了之后才会。。。(默默面壁) 题目里,说对于每一个点,是用当前选出的M个里面,最长长度减去最短长度作为价值。也就是说:选择长度介于最长与最短之间的边,是对答案没有影响的阅读全文
posted @ 2016-10-27 11:19 PencilWang 阅读(114) 评论(0) 编辑
摘要: 先甩出传送门:http://noi.openjudge.cn/ch0206/9275/ 这道题比较经典, 最好不要看题解!!!!! 当然,如果你执意要看我也没有办法 首先,显然的我们可以用 f [ i ] 和 g [ i ] 来表示在第 i 行是公牛或母牛的情况 那么易得递推式:f [ i ] = 阅读全文
posted @ 2016-10-23 22:47 PencilWang 阅读(91) 评论(0) 编辑
摘要: 这道题其实并不难,主要原因是数据范围很小,当然数据如果大来也可以优化,但重点是在做的时候用的思路很通用, 所以本题是一道思想题(当然思想也不难) 标题里的“+”体现在一些边界处理中。 直接甩题目 Description 给出圆周上的若干个点,已知点与点之间的弧长,其值均为正整数,并依圆周顺序排列。 阅读全文
posted @ 2016-10-18 13:28 PencilWang 阅读(130) 评论(0) 编辑
摘要: 关于二分 二分,是一种流氓算法,这种方法适用于直接算(猜、蒙、试)答案,然后直接得出最优解, 这一方法,对于可以轻易证明答案是否可行(o(n)、o(1))的题目有奇效, (在NOIP2015考试的时候出了这么一道题,放倒一推蒟蒻(包括我)) 二分的使用条件 1.如上文所说,对于轻易证明答案是否可行的阅读全文
posted @ 2016-10-17 18:51 PencilWang 阅读(30) 评论(0) 编辑
摘要: 为什么要写这道题的DP捏? 原因很简单,因为为原来在openjudge上有一道题叫分蛋糕,有一个思路和这道题很像:“分锅”。 分锅:即为考虑计算当前情况的最优解时,把当前状态结果,分散为考虑当前状态的子状态最优解,从而得出当前状态的最优解;因为要得到这一答案,要枚举分配某一变量,所以可以叫这一过程为阅读全文
posted @ 2016-10-17 17:42 PencilWang 阅读(27) 评论(0) 编辑
摘要: 关于这道题,乍一看很像查分约束,但是实际上这道题是可以用数学方法直接解决的。 这道题在蓝书上有原题,可以看到题解,在此再赘述一遍 首先,最终每个小朋友的糖果数量可以计算出来,等于糖果总数除以n,用ave表示。 假设标号为i的小朋友开始有Ai颗糖果,Xi表示第i个小朋友给了第i-1个小朋友Xi颗糖果,阅读全文
posted @ 2016-10-15 01:32 PencilWang 阅读(85) 评论(0) 编辑
摘要: 这道题一看就是一道贪心,比较简单,但是越容易的题考试的时候越容易错。。。 没什么好说的,一遍SORT之后,直接强行田忌赛艇(滑稽脸)就好啦。 注意在对比大小的时候不仅要从前还要从后同时,不过这两个情况的优先级(亲测)没什么差别。 传送门:http://www.lydsy.com/JudgeOnlin阅读全文
posted @ 2016-10-14 23:29 PencilWang 阅读(94) 评论(0) 编辑