2021-09-08 なつやすみ 37日目 メンテナンスのため記事が1日遅れとなった 何してたか全然覚えてない なろう読んでたら1日終わってた yukicoder埋めとかを適当にやっていた隣接XOR3銃士(XOR into You、XOR Spread、Tree Edges XOR)を倒したXOR into Youには負けた(解説を読んだ)が他2つには勝ったのでよしとするXORとXOR これ高速アダマール変換とかでK<=2*10^5でも解けたりしますか?高速アダマール変換を学んでいないのでわからないグラフX任意の頂点から見た最短距離木と最小全域木が全て一致するグラフの条件見たいなの昔考えてたことがあった うに