摘要：
结果和dp没有一点关系…… 30分算法：设$f_{i, j}$表示已经选了$i$个并且有$j$个是白色的状态数，转移显然，最后答案就是$f_{n + m, m}$，时间复杂度$O(n^{2})$。 100分算法： 大神讲的好。 把已经选了的$0$的个数和$1$的个数和看作$x$轴，已经选了个$1$的 阅读全文
摘要：
感觉自己被早上的名校协作体和下午的数学题虐哭了，每天为自己的菜发愁…… 发现$a_{i}$很小，开一个桶记一下每个数 出现的个数，设$c_{i} = \sum_{j = 1}^{n}(a_{j} == i)$。 我们知道$lcm(i, j) == \frac{ij}{gcd(i, j)}$。 记$m 阅读全文
摘要：
再也不作死写FhqTreap作内层树了，卡的不如暴力呜呜呜…… 题意翻译：给一个序列，每个下标包含两个属性$a$和$v$，求第一个属性与下标形成的所有逆序对的第二个属性和，给出$m$个交换两个下标的操作，每次操作之后查询。 考虑一下交换之后会发生什么： 假设这次要交换$x$和$y$，使$x \leq 阅读全文