Мы проводим эксперименты по перетестированию старых нерейтинговых раундов, чтобы оценить работу последних улучшений. Ближайшие часы возможна очередь тестирования.
Пожалуйста, прочтите новое правило об ограничении использования AI-инструментов. Оно применяется начиная с раунда 972.
→ Обратите внимание
→ Лидеры (рейтинг)
| № | Пользователь | Рейтинг |
|---|---|---|
| 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 | cry | 161 |
| 2 | Um_nik | 160 |
| 2 | maomao90 | 160 |
| 4 | awoo | 159 |
| 5 | atcoder_official | 157 |
| 6 | -is-this-fft- | 156 |
| 7 | nor | 155 |
| 7 | adamant | 155 |
| 9 | maroonrk | 152 |
| 10 | Dominater069 | 148 |
→ Найти пользователя
→ Прямой эфир
Codeforces (c) Copyright 2010-2024 Михаил Мирзаянов
Соревнования по программированию 2.0
Время на сервере: 15.09.2024 23:21:34 (i2).
Десктопная версия, переключиться на мобильную.
При поддержке
Was literally waiting for this!
<3
waiting...
@shayan please sir can you explain this : PROBLEM D: we are using f[] array to make the node dead and lets say we get node z and node y' for operation x then we make node y' as dead .How are we ensuring that down the line for any other x ,node y' will be not be critical node(only node forming pair with some other node divisible by operation number )??? or in simple words please prove choosing any node among two would be fine .
So if you look closely, actually the Pegion-hole principle ensures that. At every step down the line, let's say we have (x) alive nodes and at that point we will be requiring (x-1) edges. So there will surely be a pair that will be having the same modulo value (as per Pegion-hole principle). Hence it does not matter which edge we had removed previously as we are sure to find a pair at every step!
Thanks for the answering!!! But I got this answer after thinking like this see for any operation x ,I will have x+1 numbers and their remainder would be in range from 0 to x-1 and that means there will always be at least two numbers with same remainder and that's the pigeon hole principle.
waited for this , thanks brother.
Chinese video editorial by me
there is no video for C