摘要: Problem - 1875C - Codeforces 本题判断无解的时候要判断该数是否为 2 的 k 次幂,我的做法是预处理出 2 的次幂数表。 看题解发现可以用 lowbit 操作。 lowbit操作 int lowbit(int x) {return x & (-x);} 根据补码原理,该操 阅读全文
posted @ 2024-01-22 16:39 加固文明幻景 阅读(10) 评论(0) 推荐(0) 编辑
摘要: Problem - 1878E - Codeforces 这题我想到了个大概,按位与的话结果肯定是递减的,而且要从二进制每一位下手,但是思路只停留在暴力对整个数操作。 当然,利用这个性质,肯定要二分。 拆位思想 比如要计算 1110001 1101110 0100010 我们知道最后结果肯定是留下都 阅读全文
posted @ 2024-01-22 15:51 加固文明幻景 阅读(51) 评论(0) 推荐(0) 编辑