1, [] BZOJ2115 XOR (линейно-ил)
Чтобы дать неподключенном график, правая кромка имеет, н-ищете $ $ исключающего пути и максимум от $ 1 до $.
$ Yyb $ практика, как у меня, но я не могу доказать.
$ Распределенных $ процесс, единицы были рассмотрены простым кольцо (обратная стороны, где родовое кольцо) вклад и вклад дороги. Вклад линейного броска кольцевой группы, а затем взнос в $ 1 ~ п $ линейный путь группы в поисках максимального броска на линии.
2, [] BZOJ4568 счастливый номер (линейная группа, СТ таблица)
Бессмертные операции: групповые и линейные. Насилие, сложность два $ Log $
Затем с $ LCA $ запроса с таблицей $ ST $. (Обратите внимание, не работают в течение LCA $ $, так как перекрытие может быть, это будет множество $ Log $).
3, [] BZOJ3105 Nim новая игра (линейно-ил)
Я не мог даже $ Nim $ игра не будет, и дал мне новую игру $ Nim $.
Первый $ уу $ около $ Nim $ игры: Есть несколько матчей кучи, каждый корень кучи имеет ряд матчей (соответствует числу различных стеков может быть разным). Два игрока по очереди работает, каждый из них может выбрать стек взяло несколько матчей матч. Вы можете взять только один, вы можете также взять целую кучу матчей, но не может взять на себя из кучи матчей. Возьмите последний матч выигрывает игрок.
Когда стек соответствует исключающее ИЛИ $ 0 и $, FLAC победа, наоборот, верхняя победа руки.
Именно этот вопрос, очевидно, это позволит вам выбрать и число как можно меньше , так что остальная часть произвольного числа подгруппам XOR , а не $ 0 $, нисходящие после сортировки, а затем встраивают линейной группы жадные выборы могут быть.