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