随笔分类 - 随机化
摘要:颓废的时候不知道为什么点着点着就进这道题里了 发现这个 manipulate 很像 Q# 里面的 H 门,然后发现做不下去了 发现这个 manipulate 很像 \(\operatorname{FWT}\),于是类似 \(\operatorname{FWT}\) 地对每一位做一遍,手玩一下可以发现
阅读全文
摘要:题目链接: "Codeforces 1198F" Description 给出 $n$ 个数,把它们分成两组使得两组的 $\gcd$ 均为 $1$,或判断无解。 Solution ~~随机的都是好东西~~ 太菜了不会正解只能用随机来骗分。 先把序列打乱。 如果当前数加到第一组使其 $\gcd$ 变小
阅读全文

浙公网安备 33010602011771号