摘要: D A or...or B Problem \(l,r\) 的公共前缀可以先扔掉,设 \(r\) 的最高位为 \(x\),次高位为 \(y\)。 \([l,2^x)\) 和 \(2^x\) 可以拼出 \([l+2^x,2^{x+1})\) \([2^x,2^x+2^y)\) 和 \(2^y+2^x\ 阅读全文
posted @ 2022-04-24 20:35 oisdoaiu 阅读(22) 评论(0) 推荐(0) 编辑
摘要: D Black and White Tree 先手选一个叶子节点的父亲染成白色,后手必须选这个叶子,然后模拟即可。 E Blue and Red Tree 如果合法,每一步一定存在一个只被一条红路径覆盖的蓝边,每次去掉这条边即可。 F Strange Sorting 容易发现 \(1\) 不会影响 阅读全文
posted @ 2022-04-24 16:06 oisdoaiu 阅读(14) 评论(0) 推荐(0) 编辑