Так как напоминание о завершении четвёртого раунда SnarkNews Winter Series 2017, к сожалению, не было опубликовано вовремя, принято решение продлить четвёртый раунд SnarkNews Winter Series 2017 до 22:00 1 февраля. Как и несколько предыдущих серий, SNWS-2017 проходит на системе Яндекс.Контест. Опубликовано расписание серии. Начать участие в серии можно с любого раунда.
По просьбам участников отдельно публикую ссылку на вход в раунд. Здесь же по окончании раунда в соответствии с расписанием можно будет обсудить задачи первого раунда.
Может быть это и баян, но пусть будет. Небольшой challenge: задача С с ограничениями n, k ≤ 109, p ≤ 105.
Имеется в виду, что можно достроить в графе 2-сат структуру, похожую на дерево отрезков, листьями которого являются сами переменные, чтобы каждый конфликт можно было описать добавлением O(log2 n) ребер в вершины этого дерева?
Да
Поскольку темы для нового раунда нет, спрошу здесь. Все равно вопрос скорее вцелом к системе. Что за несправедливость такая, что ВА на первом тесте в открытую это +20 к штрафу, а если посылал вслепую, то штрафа за это нет?
Я создал тему, го туда