B - Tree Edges XOR まずパスで考察すると見通しが良い E - Candy Piles N - Chocolate Game C - DEC 二次元ゲームは図を書くとよい H - Median Game 困ったら二分探索

と重めだが高度な fps を用いない方法。 問題概要 について、以下を満たす長さ の数列 の個数を求めよ。 解法 に を足して、 と言い換えておきます。また、 の時の答えを と表記します。ここで、 かつ を満たす の個数を とおくことにして、 とすると、 が成…

No.2084 Mex Subset For All Sequences / No.1856 Mex Sum 2 を統一的に解き、かつ計算量を落とす方法を紹介します。 問題リンク yukicoder.me yukicoder.me 問題概要 No.2084 の方の設定を採用します。(No.1856 も与えられた に を足せば同じ状況になります…

CODE FESTIVAL 2017 Elimination Tournament F-Unicyclic Graph Counting を時間計算量 で解く解法を紹介します。 問題リンク atcoder.jp 問題概要 長さ の正整数列 が与えられる。頂点 の次数が であるような 頂点 辺の単純連結グラフの個数を で求めよ。 …

ABC212-G Power Pair の素因数分解に 時間かかるとしたときの 解法を紹介します。 問題リンク atcoder.jp 問題概要 を満たす の組であって、ある正整数 が存在して を満たすものの個数 を求めよ。 問題変形 まず、ある素数 について原始根 がかならず つは存…