2020-2021:teams:hotpot:tyxaisingprogrammingcontest2020
| 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:hotpot:tyxaisingprogrammingcontest2020 [2020/07/17 12:36] 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 |
| ====数据范围==== | ====数据范围==== | ||
| 行 89: | 行 89: | ||
| ====Comment==== | ====Comment==== | ||
| - | 不错的贪心题，但是我不是很会贪所以比赛的时候没想出来。<del>林佬好像比赛的时候想出来了但是因为优先队列默认是大根堆所以一直WA。</del> | + | 比较经典的贪心题，但是我不是很会贪所以比赛的时候没想出来。<del>林佬好像比赛的时候想出来了但是因为优先队列默认是大根堆所以一直WA。</del> |
| <del> F不会 </del> | <del> F不会 </del> | ||
2020-2021/teams/hotpot/tyxaisingprogrammingcontest2020.1594960580.txt.gz · 最后更改: 2020/07/17 12:36 由 misakatao
