Problem: Problem 1632B
I can't understand this problem's editorial, from where to derive this 2k−1 , 2k−2 , … , 0 , 2k , 2k+1 , … , n−1
How can I approach other bitmasks problems?
№ | Пользователь | Рейтинг |
---|---|---|
1 | tourist | 4009 |
2 | jiangly | 3773 |
3 | Radewoosh | 3646 |
4 | ecnerwala | 3624 |
5 | jqdai0815 | 3620 |
5 | Benq | 3620 |
7 | orzdevinwang | 3612 |
8 | Geothermal | 3569 |
8 | cnnfls_csy | 3569 |
10 | gyh20 | 3447 |
Страны | Города | Организации | Всё → |
№ | Пользователь | Вклад |
---|---|---|
1 | awoo | 161 |
2 | maomao90 | 160 |
3 | nor | 157 |
4 | atcoder_official | 156 |
4 | cry | 156 |
6 | -is-this-fft- | 155 |
7 | maroonrk | 154 |
8 | adamant | 153 |
9 | Um_nik | 151 |
10 | djm03178 | 146 |
Problem: Problem 1632B
I can't understand this problem's editorial, from where to derive this 2k−1 , 2k−2 , … , 0 , 2k , 2k+1 , … , n−1
How can I approach other bitmasks problems?
Название |
---|
Suppose arranging like 11, 10, 9, 8, 7, 5 ... in binary — 1011, 1010, 1001, 1000, 0111, 0110.....
as 4th bit not set of 5th number, xor of 4th and 5th will have 4th bit set.
no matter which way you arrange them you will always have to put two numbers where one of them has set left most bit and other one doesn't. so the ans is set left most bit and others are not set.
for the above example in binary — 1011, 1010, 1001, 1000, 0000, ..... would be the ans.