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