摘要:
CF2035D 这道题是 gpt 出的,但是我做不出来,是时候被替代了。 分析 把每个数不断除以二直到得到最小的奇数,记录一下我们能在这个数上提出来的 \(2\) 的个数。 首先想到的是贪心地把 \(2\) 全部分配给最大的,但是贪心甚至过不了样例。 但是想一想如果 \(i<j\) 的限制不存在,我 阅读全文
摘要:
CF2035C 一道很关于位运算的很好的构造题,纠正了我先前对位运算的一些误解。 分析 确定一个 permutation(n) ,使得: \(k=0\) (初始),从 \(1-n\) 对 \(k\) 依次进行操作。如果 \(k\) 是奇数 \(k\)&\(a_i\) ,否则 \(k\)|\(a_i\ 阅读全文
摘要:
我是懒狗 以后洛谷有可能不会同步这里的文章了。 另外每场比赛的题解就细化到题来写了,签到题就不写了。 一是节省时间,二是日后方便检索。 阅读全文