摘要: 在这里有一坨目录,以后自己和别人看随笔都会方便很多 一 .刷题相关 1.BZOJ BZOJ1001(最大流,最短路)(EASY+) BZOJ1002(数学)(NORMAL+) BZOJ1003(DP+SPFA)(NORMAL-) BZOJ1015(并查集)(NORMAL-) BZOJ1051(tar 阅读全文
posted @ 2016-10-03 14:02 PencilWang 阅读(244) 评论(0) 推荐(1) 编辑
摘要: 教父同学是本地人,可以说是寝室四个人里面最喜欢学习的一个,除此之外他最大的爱好大概就是打英雄联盟了。 奥利弗这个人很有故事,他也喜欢听别人的故事,这也是他的爱好。 账单先生最不喜欢的就是动,对他而言,整个寝室最有价值的东西大概是床。 小野猫不喜欢呆在寝室,他更喜欢去迪吧或者酒吧之类的地方,他管那叫做 阅读全文
posted @ 2019-02-27 21:26 PencilWang 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 我说过很多话,其中有胡话也有傻话,当然也有一些有感而发的句子,我倒是想把它们都记录下来,这样以后要写点什么,可以从这里找一找。 为了防止混乱,我打算按照时间顺序来写,回忆起来的那些话,也就按想起来的时间记下来好了。 2019.1.1 当过去的日子成为了瘾,才知道自己的酒治不了别人的病。 2019.1 阅读全文
posted @ 2019-01-02 14:16 PencilWang 阅读(484) 评论(0) 推荐(0) 编辑
摘要: 这道题对于一类题都有一个通用思路:反向递减序列即为正向字典序。 对于逆向思维的题还要多做才能培养这种对于逆向思维的感觉。 想到这种方法之后,就很简单了。 因为n×m不会炸,所以反向LIS叠一个贪心就能过了。 直接甩题目&代码 Description 对于一个给定的S={a1,a2,a3,…,an}, 阅读全文
posted @ 2016-10-28 13:06 PencilWang 阅读(349) 评论(0) 推荐(0) 编辑
摘要: 个人觉得这道题对于位运算的加深理解很有意义 根据题目所说,我们要求出一个在给定范围里的自变量,使得最终结果最大。 那么因为这道题是针对于位运算的,所以可以想到用对于位运算取极限情况,即对于“0”和“(2^bit)-1”这两种情况判断,然后即可以得到每一位在这几种操作之后的所有情况,然后根据合适的情况 阅读全文
posted @ 2016-10-28 01:42 PencilWang 阅读(306) 评论(0) 推荐(0) 编辑
摘要: 不得不说,这也许会是一道长期在我的博客里作为“HARD”难度存在的题 这道题能很好的考验选手的思考能力,但本蒟蒻最后还是听了省队爷讲了之后才会。。。(默默面壁) 题目里,说对于每一个点,是用当前选出的M个里面,最长长度减去最短长度作为价值。也就是说:选择长度介于最长与最短之间的边,是对答案没有影响的 阅读全文
posted @ 2016-10-27 11:19 PencilWang 阅读(279) 评论(0) 推荐(0) 编辑
摘要: 先甩出传送门:http://noi.openjudge.cn/ch0206/9275/ 这道题比较经典, 最好不要看题解!!!!! 当然,如果你执意要看我也没有办法 首先,显然的我们可以用 f [ i ] 和 g [ i ] 来表示在第 i 行是公牛或母牛的情况 那么易得递推式:f [ i ] = 阅读全文
posted @ 2016-10-23 22:47 PencilWang 阅读(283) 评论(0) 推荐(0) 编辑
摘要: 这道题其实并不难,主要原因是数据范围很小,当然数据如果大来也可以优化,但重点是在做的时候用的思路很通用, 所以本题是一道思想题(当然思想也不难) 标题里的“+”体现在一些边界处理中。 直接甩题目 Description 给出圆周上的若干个点,已知点与点之间的弧长,其值均为正整数,并依圆周顺序排列。 阅读全文
posted @ 2016-10-18 13:28 PencilWang 阅读(409) 评论(0) 推荐(0) 编辑
摘要: 关于二分 二分,是一种流氓算法,这种方法适用于直接算(猜、蒙、试)答案,然后直接得出最优解, 这一方法,对于可以轻易证明答案是否可行(o(n)、o(1))的题目有奇效, (在NOIP2015考试的时候出了这么一道题,放倒一推蒟蒻(包括我)) 二分的使用条件 1.如上文所说,对于轻易证明答案是否可行的 阅读全文
posted @ 2016-10-17 18:51 PencilWang 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 为什么要写这道题的DP捏? 原因很简单,因为为原来在openjudge上有一道题叫分蛋糕,有一个思路和这道题很像:“分锅”。 分锅:即为考虑计算当前情况的最优解时,把当前状态结果,分散为考虑当前状态的子状态最优解,从而得出当前状态的最优解;因为要得到这一答案,要枚举分配某一变量,所以可以叫这一过程为 阅读全文
posted @ 2016-10-17 17:42 PencilWang 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 关于这道题,乍一看很像查分约束,但是实际上这道题是可以用数学方法直接解决的。 这道题在蓝书上有原题,可以看到题解,在此再赘述一遍 首先,最终每个小朋友的糖果数量可以计算出来,等于糖果总数除以n,用ave表示。 假设标号为i的小朋友开始有Ai颗糖果,Xi表示第i个小朋友给了第i-1个小朋友Xi颗糖果, 阅读全文
posted @ 2016-10-15 01:32 PencilWang 阅读(338) 评论(0) 推荐(0) 编辑