Сегодня с 13:00 до 18:00 по времени Екатеринбурга (UTC+6) пройдет Чемпионат Урала 2012. Всем удачи!
Изменения рейтингов за последние раунды временно удалены. Скоро они будут возвращены.
→ Обратите внимание
→ Лидеры (рейтинг)
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | tourist | 3757 |
| 2 | jiangly | 3647 |
| 3 | Benq | 3581 |
| 4 | orzdevinwang | 3570 |
| 5 | Geothermal | 3569 |
| 5 | cnnfls_csy | 3569 |
| 7 | Radewoosh | 3509 |
| 8 | ecnerwala | 3486 |
| 9 | jqdai0815 | 3474 |
| 10 | gyh20 | 3447 |
| Страны | Города | Организации | Всё → |
→ Лидеры (вклад)
| № | Пользователь | Вклад |
|---|---|---|
| 1 | maomao90 | 171 |
| 2 | awoo | 165 |
| 3 | adamant | 163 |
| 4 | TheScrasse | 159 |
| 5 | maroonrk | 155 |
| 6 | nor | 154 |
| 7 | -is-this-fft- | 152 |
| 8 | Petr | 147 |
| 9 | orz | 146 |
| 10 | pajenegod | 145 |
→ Найти пользователя
→ Прямой эфир
Codeforces (c) Copyright 2010-2024 Михаил Мирзаянов
Соревнования по программированию 2.0
Время на сервере: 02.06.2024 22:52:17 (h1).
Десктопная версия, переключиться на мобильную.
При поддержке
А я забыл про этот контест, спасибо что напомнил)
На Тимусе, наверное, есть человек, который отвечает за написание длинных условий с идиотскими словами... Такой себе писатель-фантаст, который не реализовал себя и отрывается по полной на контестах :) Фиг с ней, с большой легендой, так про то что требуется в задаче нормально написать в половине задач не смогли.
Как решалась 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?