はじめに 本記事は競プロ Advent Calendar 2023，第 4 日目の記事として書かれました． 本記事では，わたしが普段競技プログラミングに取り組む際に使っているテンプレ (C++) の紹介をします．使用言語が Python や Rust や Haskell の方，すみません． 動機…

問題文 https://atcoder.jp/contests/abc324/tasks/abc324_f 問題概要 $N$ 頂点 $M $ 辺の有向グラフ $G = ( V, E )$ があり，$i$ 番目 ($0 \leq i *1は頂点 $u_i$ から $v_i$ を結び，その「美しさ」は $b_i$ で「コスト」は $c_i $である． 頂点 $0$ から…

問題文 https://atcoder.jp/contests/abc324/tasks/abc324_e 問題概要 英小文字からなる $N$ 個の文字列 $\{ S_i \}_{ 0 \leq i $0 \leq i, j 制約 $N \in \mathbb Z^+$ $1 \leq N \leq 5 \times 10^5$ $\sum |S_i| \leq 5 \times 10^5$

問題文 https://atcoder.jp/contests/abc299/tasks/abc299_d 問題概要 長さ $N$ の秘密の列 $S = S_1 S_2 \dots S_N$ があり，$S_1 = 0$ かつ $S_N = 1$ かつ $S_i \in \{ 0, 1 \}$ である． $S_i$ を尋ねる操作を 20 回まで行える．$S_i \neq S_{ i + 1 }$ …

導入 最近（どれぐらい？）の AtCoder の問題で，「有理数を $\bmod$ で扱え」といった問題がしばしば出題されます*1．わたしは数学が苦手なのでこの手の問題は最初から諦めていたのですが，そろそろそういうことも言っていられなくなってきた気がするので，…

問題文 https://atcoder.jp/contests/abc292/tasks/abc292_e 問題概要 単純有向グラフ $G = ( V, E )$ が与えられる． 以下の操作を考える． グラフ $\hat G = ( V, \hat E \leftarrow E )$ を用意する 以下の操作を可能な限り適用する 相異なる頂点 $u, v, …