6完1258で本番13位相当 (開始) いつもどおり手分けして読む．Lが簡単そうだったのでおるふぇに説明して書いてもらう． (14分) Lが通る．Bが簡単らしくおるふぇが書き始める．Iが解かれてるので考えると，LCAで2点の位置関係を見ればできそう． (42分) BがTLE…

問題ページ trie木を構成すると D - Game on Tree に帰着できる．追加するクエリが存在するが，文字列追加でgrundy数が変更される頂点の数は高々40個なのでその部分だけgrundy数を再計算すればよい． #include <bits/stdc++.h> using namespace std; using ll = long long; </bits/stdc++.h>…

問題ページ http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2270 のL番目を中央値に変更したものであるが，複数テストケースで15ケースあってTLが厳しくなっている．HL分解 + BIT でlog3つ，並列二分探索 + 辺重みを変更できるLCA でlog2つの解…

問題ページ 時刻 に座標 にいる粒子は，時刻 に座標 に存在する．よって， が同じ場合，同じ粒子であると判定できる． であるような4数が何通り存在するか求める問題に帰着できた． これは約数系包除で解ける．gcdがi以上であるような4数の組は 個で簡単に求…