摘要：
https://zybuluo.com/ysner/note/1228125 题面 给出一个大小为$n$的非负整数集合$\{a_1,a_2,...,a_n\}$,等概率地选取$2^n$个子集中的一个，设$S$为子集中所有数的异或和$\overline{s_1s_2s_3...s_h}_{(2)}$， 阅读全文
摘要：
https://zybuluo.com/ysner/note/1228915 题面 一个有$n$个点的带点权环，最大化选取$m$个不相邻的点得到的权值。 $n\leq2 10^5$ 解析 显然可以贪心。 大根堆维护所有点权值。 每次 取 堆顶点，同时把 反悔选相邻点的影响 （$a[L[u]]+a[R 阅读全文
摘要：
https://zybuluo.com/ysner/note/1228184 题面 吉丽有$n$种不同的液体物质，和$n$个药瓶（均从1到n编号）。吉丽需要执行一定的$k$步骤来配置药水，步骤是将某个瓶子内的所有液体倒入另一个瓶子。 吉丽知道某$m$对液体物质在一起时会发生反应产生沉淀。生成的沉淀不 阅读全文