摘要：
6318.Swaps and Inversions 这个题就是找逆序对，然后逆序对数*min(x,y)就可以了。 官方题解:注意到逆序对=交换相邻需要交换的次数，那么输出 逆序对个数 即可。 求逆序对有4种操作，线段树 、BIT、归并排序、树状数组。 我敲了线段树、归并排序和树状数组版的。 关于这几 阅读全文
posted @ 2018-08-01 10:49
ZERO-
阅读(267)
评论(0)
推荐(0)
摘要：
6315.Naive Operations 题意很好理解，但是因为区间求和求的是向下取整的a[i]/b[i]，所以直接分数更新区间是不对的，所以反过来直接当a[i]==b[i]的时候，线段树对应的位置更新+1操作是可取的，但是怎样才能在合适的时候+1操作呢？一开始智障想的是只要单点是b[i]的倍数就 阅读全文
posted @ 2018-08-01 10:36
ZERO-
阅读(255)
评论(0)
推荐(0)
摘要：
2018 Multi-University Training Contest 2 6312.Game 博弈，直接官方题解，懒了。 考虑将游戏变成初始时只有2~n，如果先手必胜的话，那么先手第一步按这样取就获胜了；如果后手必胜的话，那 么先手第一步取走1就获胜了。所以全输出Yes就行了。 代码: OK 阅读全文
posted @ 2018-08-01 10:20
ZERO-
阅读(234)
评论(0)
推荐(0)
浙公网安备 33010602011771号