AtCoder ABC 206 C - Swappable (灰色, 300 点)

包除原理の一番簡単な場合を試せる問題問題へのリンク問題概要個の整数が与えられる。以下の条件を満たす整数の組の個数を求めよ。制約考えたことまず、という条件がないバージョンを考えてみよう。そのときは単に個のものから 2 個選ぶ場合の数を…

AtCoder ABC 077 C - Snuke Festival (ARC 084 C) (緑色, 300 点)

lower_bound の練習に！！！あと、「3 つのものを考えるときは、真ん中を固定して考える」という考え方の典型。問題へのリンク問題概要 3 つの数列 (長さ ) が与えられる。各数列から要素を選ぶ方法のうち、を満たすものの個数を求めよ。制約考えたこ…

こういうのは包除原理しかない！問題へのリンク問題概要人の人がいる。人の身長はである。以下の条件を満たすように、組のペアを作る方法は何通りあるか、998,244,353 で割ったあまりを求めよ。どの人もちょうど一つのペアに含まれる。どのペアも、…

すごく典型的な「二乗の木 DP」！！！！！そして包除原理との組み合わせ。問題へのリンク問題概要を偶数とする。頂点の木が与えられる。頂点を組の 2 つペアにする方法のうち、各ペアを結ぶパスをすべて考えたときに全辺が被覆されるようなものの個数…