Persistent.

摘要： 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 阅读全文

摘要： 6305.RMQ Similar Sequence 这个题的意思就是对于A，B两个序列，任意的l，r，如果RMQ(A，l，r)=RMQ(B，l，r)，B序列里的数为[0,1]的实数，B的重量为B的所有元素的和，否则为0。问你B的期望重量是多少。 dls讲题说是笛卡尔树，笛卡尔树是一种特定的二叉树数据 阅读全文