Сегодня с 13:00 до 18:00 по времени Екатеринбурга (UTC+6) пройдет Чемпионат Урала 2012. Всем удачи!
№ | Пользователь | Рейтинг |
---|---|---|
1 | tourist | 4009 |
2 | jiangly | 3839 |
3 | Radewoosh | 3646 |
4 | jqdai0815 | 3620 |
4 | Benq | 3620 |
6 | orzdevinwang | 3612 |
7 | Geothermal | 3569 |
8 | ecnerwala | 3494 |
9 | Um_nik | 3396 |
10 | gamegame | 3386 |
Страны | Города | Организации | Всё → |
№ | Пользователь | Вклад |
---|---|---|
1 | Um_nik | 164 |
2 | -is-this-fft- | 162 |
3 | maomao90 | 159 |
3 | atcoder_official | 159 |
5 | cry | 158 |
5 | awoo | 158 |
7 | adamant | 155 |
8 | nor | 154 |
9 | TheScrasse | 153 |
10 | Dominater069 | 152 |
Сегодня с 13:00 до 18:00 по времени Екатеринбурга (UTC+6) пройдет Чемпионат Урала 2012. Всем удачи!
Название |
---|
А я забыл про этот контест, спасибо что напомнил)
На Тимусе, наверное, есть человек, который отвечает за написание длинных условий с идиотскими словами... Такой себе писатель-фантаст, который не реализовал себя и отрывается по полной на контестах :) Фиг с ней, с большой легендой, так про то что требуется в задаче нормально написать в половине задач не смогли.
Как решалась H?
Ладно бы только на Тимусе, у нас четвертьфинал с такими условиями :(
Да ладно, по-моему вполне нормальные условия были.
Это оригинальные условия с контеста были. Впрочем да, у уральцев всегда так.
По поводу H:
Будет построено a2 + b2 зданий и 4(a + b) участков забора. Условие, что можно разбить означает, что gcd(a2 + b2, 4(a + b)) ≠ 1
Все b одной четности подойдут. Иначе, a+b нечетно, тогда это равно gcd(ab, a + b). Поймем, что это не 1, тогда и только тогда gcd(a, b) ≠ 1. В одну сторону очевидно. Пусть p — общий простой делитель ab и a + b. Тогда или a или b делится на p. Но так как , то и второе тоже делится на p.
Утверждается, что это сводится просто к количеству меньших, с общим делителем, если что-то на что-то поделить. Я уже точно не помню.
Это считается так: . Вроде какая-то очевидная формула включений-исключений. Все делители вместе с μ находятся перебором, после того, как разложили.
I think it's to hard for me, could somebody send a solution to this problems?