Persistent.

摘要： 6335.Problem D. Nothing is Impossible 题意:给你n道题目，m个人，每题有x个正确选项，y个错误选项，问你做对题数量最多的人做对了多少道题目。 如果一道题有y个错误选项，那么我需要至少y+1个人才能保证一定有一个人做对了这道题目，所以题面上给的正确选项的数量x并没 阅读全文

摘要： 2018 Multi-University Training Contest 4 6333.Problem B. Harvest of Apples 题意很好懂，就是组合数求和。 官方题解: 我来叨叨一些东西。 这题肯定不能一个一个遍历求和，这样就上天了。。。 解释一下官方题解的意思。 为什么 su 阅读全文

摘要： 6330.Problem L. Visual Cube 这个题就是输出立方体。当时写完怎么都不过，后来输出b<c的情况，发现这里写挫了，判断失误。加了点东西就过了，mdzz。。。 代码: 。。。 阅读全文

摘要： 6326.Problem H. Monster Hunter 题意就是打怪兽，给定一棵 n 个点的树，除 1 外每个点有一只怪兽，打败它需要先消耗 ai点 HP，再恢复 bi点 HP。求从 1 号点出发按照最优策略打败所有怪兽一开始所需的最少 HP。 直接贴官方题解吧，这个题写的脑壳疼。 官方题解: 阅读全文

摘要： 6324.Problem F. Grab The Tree 题目看着好难，但是题解说的很简单,写出来也很简单。能想出来就是简单的，想不出来就难(讲道理，就算是1+1的题目，看不出来就是难的啊)。 和后面的东西一点关系都没有。。。 官方题解: 设sum为所有点权的异或和，A为先手得分，B为后手得分。 阅读全文

摘要： 6322.Problem D. Euler Function 题意就是找欧拉函数为合数的第n个数是什么。 欧拉函数从1到50打个表，发现规律，然后勇敢的水一下就过了。 官方题解: 代码: 昂，就这样。 阅读全文

摘要： 2018 Multi-University Training Contest 3 6319.Problem A. Ascending Rating 题意就是给你长度为k的数列，如果数列长度k<n，就利用一个构造数列的方法构造数列使数列长度为n。 然后求定长区间为m的数列中最大值是几，最大值是第几次更 阅读全文

摘要： 6318.Swaps and Inversions 这个题就是找逆序对，然后逆序对数*min(x,y)就可以了。 官方题解:注意到逆序对=交换相邻需要交换的次数，那么输出 逆序对个数 即可。 求逆序对有4种操作，线段树 、BIT、归并排序、树状数组。 我敲了线段树、归并排序和树状数组版的。 关于这几 阅读全文

摘要： 6315.Naive Operations 题意很好理解，但是因为区间求和求的是向下取整的a[i]/b[i]，所以直接分数更新区间是不对的，所以反过来直接当a[i]==b[i]的时候，线段树对应的位置更新+1操作是可取的，但是怎样才能在合适的时候+1操作呢？一开始智障想的是只要单点是b[i]的倍数就 阅读全文

摘要： 2018 Multi-University Training Contest 2 6312.Game 博弈，直接官方题解，懒了。 考虑将游戏变成初始时只有2~n，如果先手必胜的话，那么先手第一步按这样取就获胜了；如果后手必胜的话，那 么先手第一步取走1就获胜了。所以全输出Yes就行了。 代码: OK 阅读全文