摘要：
CF846F Random Query 题意 给定一个数列A,随机选取两个值l,r(等概率,可以相等),进行以下操作： if l > r : swap(l,r) 对数列A中l,r区间内的数去重得到数列B 求数列B的期望大小。 题解 显然每次l和r都是随机的直接求不好求 但是每个数最后对答案的贡献是一 阅读全文
摘要：
CF388C Fox and Card Game 题意 两个人在玩一个游戏 有N堆石子，A可以任意选一堆石子的第一个取走，而B可以任意选一堆石子的最后一个取走 每个石子有一个得分，AB都想最大化他们的得分 题解 显然当二人都用最好的方法时： A每次选取一堆的第一个，B每次选取A选取的那一堆的最后一个 阅读全文
摘要：
CF1097F Alex and a TV Show 题意 维护n个初始为空的可重集，支持以下操作： 1 x v:令集合x等于{v} 2 x y z:令集合x等于集合y与z的并 3 x y z:令集合x等于集合y与z的积，A*B = {gcd(a,b)∣a∈A,b∈B} 4 x v:询问v在集合x中 阅读全文