CD
вот если надо вектора строить такие, что они либо одинаковые в малом количестве, либо везде (ровно наоборот) - были бы полиномы (привет Риду-Соломону)
Size: a a a
2021 May 11
CD
опять же интуитивно у нас нет альтернативы ксору, потому что мы по крайней мере обязаны проецироваться в абелеву группу, элементы которой имеют порядок 2, а такая только одна
2021 May 12
p
А памяти нужно O(1)? Иначе можно хеш-сетом, удаляя или добавляя очередное число в множество. В конце останется 2 числа
CD
хешсет это использование 2^bitcount битов памяти :)
CD
а у нас оценка 2k снизу, 4k ожидаемое снизу и k^2 умеем
p
Понял, лучше промолчу))
D
Никто не знает, как называются графы такого вида (цепь с прилегающими ребрами)?
DP
directed acyclic graph? (DAG)
D
Граф undirected и в нем есть циклы
q
что то среднее между путевым графом и полным графом
D
На число ребер можно не обращать внимание, просто такая картинка
q
ну так я и говорю, что то среднее
D
Главное что это цепь + дополнительные ребра
K
граф с гамильноновым путём, я правильно понял?
q
родила царица в ночь, то ли сына то ли дочь
D
Не
D
Мне вид графа нужен (интервальный, хордальный, claw free и тд)
@N
Сделай фактор-граф и сгруппируй по две ноды в цепочке. Получишь просто замкнутый цикл с таком графе
D
Видимо я картинку неудачно нарисовал
D
Это может быть просто цепь