verified Same GCDs https://codeforces.com/contest/1295/problem/D AC https://codeforces.com/contest/1295/submission/92113264 AC(AOJ) http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=4869035#1 // 借り物 // https://ei1333.github.io/luzhil…

Quiz https://codeforces.com/problemset/problem/1304/D 解説 editorialの補足として、イメージ画像のみ置いておきます increasing or decreasingなブロックで分割して、数字を割り振る

On setting D2A and D2B problems - Codeforces https://codeforces.com/blog/entry/75163 ここで「Div2-A,Bはやるだけ問題を置いておけばいい」「違う、興味深い（思考が必要な）問題も置けるはずだ」という議論がある その中で良問として20問ほど挙げられ…

Quiz https://codeforces.com/contest/1326/problem/A AC https://codeforces.com/contest/1326/submission/91974618 解説 23333333333333 その他 AAAAABの形は考えたが、ABBBBBB の形は考えなかった・・・ その両方を考えつつ、A,Bに2～9を機械的に入れてチ…

Quiz https://codeforces.com/contest/1327/problem/E AC https://codeforces.com/contest/1327/submission/91918902 解説 editorialの通り、長さlenが何本あるかを数えるときに、はじっこと中間に場合分けして数える ここで私がひっかかったのは「ダブルカ…

Quiz https://codeforces.com/contest/1401/problem/D AC https://codeforces.com/contest/1401/submission/91696004 解法 辺の両端のノード数の積が大きい辺に、大きい値を割り振るといい 木DPで根からの深さと、部分木のサイズを求めておけばいい 「割り振…

Quiz https://codeforces.com/problemset/problem/1043/D 補足 editorialがよくわからなかったので解説コードを紐解いてみた 1人目の証言をrenumber（番号振り直し）する。permutationだからやってよい あとは各iについて、i, i+1, i+2, ...がどこまで伸ばせ…

Quiz https://codeforces.com/contest/1068/problem/C 感想 readforces! まず斜めに置くことはひらめいたとする あとはharmonyな色の接続だが、対角に置くと意図せぬ色もharmonyになってしまうケースがある そこでn x nの領域を飛び越えて、外側から接続すれ…