（個人用のメモです．「この文章は解読不能です」） 数列 A_1, A_2, ... , A_N に対する以下のクエリに答えよ． ・A_l ~ A_r それぞれを X と AND をとる ・A_l ~ A_r それぞれを X と OR をとる ・A_l ~ A_r の min 取得 ただし，X は 64 bit 非負整数．set…

問題 解法 解答 問題 codeforces.com 解法 b_i を「頂点 i を根とする全て部分木に含まれる s の最小値」とおく．このとき，b_i < s_i であるような頂点が存在したらその木は構成不可能なので -1 を出力すればよい． 木が構成出来る場合，木全体を根から（す…

問題 解法 解答 問題 codeforces.com 解法 縦長のタイルは 4x4 のマスの上半分，横長のタイルは下半分にひたすら敷き詰めていけば永遠に敷き詰められる．なぜなら，上半分に関しては 4 つ設置すると上から 1, 2 行目が消えて，下半分に関しては 2 つ横に並べ…

問題 解法 解答 問題 yukicoder.me 解法 ２つ目の条件式の左辺に x, y, z の 3 文字，右辺に w の 1 文字となっていて全探索するには O(N^3) かかってしまい間に合わない．そこで，この式を変形して，x^2 + y^2 = -z^2 + w^2 + D とすることで左辺・右辺の取…