随笔分类 -  随机化

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