問題文 https://atcoder.jp/contests/abc186/tasks/abc186_d 問題概要 $N$ 項からなる正整数列 $\{ A_i \}_{ i \in [ 0, N ) }$ が与えられる．$$\sum_{ i = 1 }^{ N - 1 } \sum_{ j = i + 1 }^N | A_i - A_j |$$ を求めよ． 制約 $2 \leq N \leq 2 \times 1…

問題文 https://atcoder.jp/contests/abc186/tasks/abc186_e 問題概要 正整数 $N, S, K$ が与えられる．$S + xK \equiv 0 \pmod N$ となる最小の $x$ を求めよ． $T$ ケース処理せよ． 制約 $1 \leq T \leq 100$ $2 \leq N \leq 10^9$ $1 \leq S \leq N$ $1 …

問題文 https://atcoder.jp/contests/abc185/tasks/abc185_e 問題概要 長さ $N$ の正整数の列 $\{ A_i \}_{ i \in [ 0, N ) }$ と長さ $M $ の正整数の列 $\{ B_i \}_{ i \in [ 0, M ) }$ が与えられる．これらからいくつかの要素を取り除き（，残った要素を…

問題文 https://atcoder.jp/contests/abc185/tasks/abc185_d 問題概要 $N$ 個のマスが一列に並んでいる．これらの $N$ 個のマスははじめ，白または青で塗られている．青色のマスは $M $ 個あり，それらの座標は数列 $A_i$ で与えられる（位置 $J$ について，…

問題文 https://atcoder.jp/contests/abc185/tasks/abc185_f 問題概要 長さ $N$ の正整数の列 $A$ について，以下の 2 種類のクエリが $Q$ 個飛んでくる．順に処理せよ． クエリ 1 : $A_{ X_i }$ を $A_{ X_i } \oplus Y_i$ で置き換える クエリ 2 : $\oplus…

問題文 https://atcoder.jp/contests/abc185/tasks/abc185_c 問題概要 長さ $L$ （$L$ は整数）の棒を $11$ 箇所で切断して $12$ 本の棒（各棒の長さは整数）を作ることを考える．切断の仕方は何通りあるか？ 制約 $12 \leq L \leq 200$

問題文 https://atcoder.jp/contests/abc185/tasks/abc185_b 問題概要 バッテリー容量が $N$ [mAh] のスマートフォンを携帯し散歩をすることを考える（単位の話は Wikipedia 先輩に 任せる．面倒なので以降無単位量として扱う）． 散歩の詳細は， バッテリー…

はじめに 競技プログラマ的な視点で「列挙問題」について解説してみる，という記事です．競技プログラミング要素はこれだけです（ごめん）．元々脈絡無く用意していた記事ですが，Competitive Programming (1) Advent Calendar 2020 の枠が変に空いていたの…