2020-2021:teams:hotpot:tyxaisingprogrammingcontest2020
| 两侧同时换到之前的修订记录 前一修订版 | |||
|
2020-2021:teams:hotpot:tyxaisingprogrammingcontest2020 [2020/07/17 13:49] misakatao 更新 |
2020-2021:teams:hotpot:tyxaisingprogrammingcontest2020 [2020/07/17 16:03] (当前版本) misakatao 更新 |
||
|---|---|---|---|
| 行 59: | 行 59: | ||
| ====题目大意==== | ====题目大意==== | ||
| - | 现在定义$f(x)$为$x$的二进制表示中1的个数，每次操作把$x$变成$x mod f(x)$，可以证明一定可以通过有限次操作把任意正整数$x$变成0，现在给出一个$n$位二进制数，$n$个询问，每次询问把这个二进制数的第$i$位反转后这个数需要几次变成0 | + | 现在定义$f(x)$为$x$的二进制表示中1的个数，每次操作把$x$变成$x\ mod\ f(x)$，可以证明一定可以通过有限次操作把任意正整数$x$变成0，现在给出一个$n$位二进制数，$n$个询问，每次询问把这个二进制数的第$i$位反转后这个数需要几次变成0 |
| ====数据范围==== | ====数据范围==== | ||
2020-2021/teams/hotpot/tyxaisingprogrammingcontest2020.1594964991.txt.gz · 最后更改: 2020/07/17 13:49 由 misakatao
