Educational Codeforces Round 161 (Rated for Div. 2) のB問題 (Forming Triangles) の解説記事です。

問題 すべての要素が非負整数からなる 行 列の行列 が与えられる。 この行列 に対して、以下の条件をすべて満たす 個の要素からなる整数列 が存在するかを判定せよ。 がすべての である に対して成立する。 ただし、 は bitwise OR を表す。 入力 まず最初の…

問題 3つの整数が与えられる。 1からまでの整数が1個ずつ入った数列について、以下の値を数列 のスコアとして定める。 \begin{align} \left( p_{1 \cdot x} + p_{2 \cdot x} + \cdots + p_{ \lfloor \frac{n}{x} \rfloor \cdot x } \right) - \left( p_{1 \c…