筆者は（一応）文系なので、数学的な記法、特に集合に関する記法については誤りを含んでいる可能性があります。 ニュアンスで汲み取ってください。 致命的な誤用がある場合はコメントやツイッターで教えてほしいです。 問題概要 $ 2N $ 個のピースからなる円…

問題概要 まとめるのが面倒なので割愛。 atcoder.jp 考えたこと 直前の行に対して、各ピースが下に凸であるかを状態にもつ DP でできそう。 ただし、遷移させるときに四辺が凹のピース（以下、Concave）と四辺が凸のピース（以下、Convex）をそれぞれいくつ…

C++ で競プロ用で良い感じの実装をしてる人が見つからなかったのでここに置いておきます ( が、使用頻度はかなり少ないと思います ) 。 アルゴリズム概要 ja.wikipedia.org トライ木の一種。 通常のトライ木は単一の文字によってラベリングされているが、パ…

問題概要 $ 1 \leqq N \leqq M $ となる整数 $ N $ について、$ K $ で割った余りと、$ 10 $ 進法表記での各桁の和を $ K $ で割った余りが一致するような $ N $ の個数を求めよ。 制約 : $ 1 \leqq K \leqq M \leqq 10^{10} $ 考えたこと $ i $ を $ 1 $ ず…