2022 年 10月 21 日随笔档案 - chihik

摘要： CF1322B 考虑每一位的贡献，记当前位为

k

$k$ 显然高位不会影响低位，那么将所有数

mod 2^{k + 1}

$\bmod 2^{k+1}$ 那么第

k

$k$ 位为

1

$1$ 当且仅当

2^{k} \leq a_{i}^{'} + a_{j}^{'} < 2^{k + 1}

$2^k \le a'_i+a'_j < 2^{k+1}$ 或

2^{k + 1} + 2^{k} \leq a_{i}^{'} + a_{j}^{'} < 2^{k + 2}

$2^{k+1}+2^k \le a'_i+a'_j < 2^{k+2}$ 阅读全文

posted @ 2022-10-21 20:07 chihik 阅读(29) 评论(0) 推荐(0) 编辑

该文被密码保护。阅读全文

posted @ 2022-10-21 15:28 chihik 阅读(0) 评论(0) 推荐(0) 编辑

chihik