問題文: F - Pure Writer 解説: https://img.atcoder.jp/abc142/editorial.pdf 問題概要 $ N (\leq 1000)$ 頂点 $ M (\leq 2000)$ 辺の有向グラフG が与えられる． すべての頂点の入次数が 1 ，出次数が 1 となるような G の部分誘導グラフを 1 つ答えよ．た…

問題: https://codeforces.com/contest/1229/problem/B 公式解説: https://codeforces.com/blog/entry/70008 問題概要 $ n (\le {10}^5) $ 頂点の木が与えられる．$ i $ 番目の頂点には非負整数 $ a_i (\le {10}^{12} )$ が割り当てられている． 次式の値を…

問題: C - LCMs 公式解説: https://img.atcoder.jp/agc038/editorial.pdf 問題概要 長さ $ N (\leq 2 \times {10}^5) $ の数列 $ A_0, A_1, \cdots, A_{N-1} $ (ただし $ A_i \leq {10}^6 $ ) が与えられる．次式の値を 998244353 で割ったものを求めよ． $ …

問題: https://codeforces.com/contest/1221/problem/E 問題概要 Alice と Bob が2人でゲームをする．先攻は Alice である． '.' と 'X' のみからなる，$ \left| s \right| (\leq 3 \times 10^5) $ を満たす文字列 s がある． この文字列 s から， Alice は …

問題文: F - Small Products Writer 解説: https://img.atcoder.jp/abc132/editorial.pdf 問題概要 正の整数 $ K (\leq 100)$ 個からなる数列で，隣接するどの 2 つの整数の積も $ N (\leq 10^9)$ 以下であるものの個数を $ {10}^9 + 7 $ で割ったあまりを求…

問題: https://codeforces.com/contest/1217/problem/D 公式解説: https://codeforces.com/blog/entry/69605 問題概要 $ n (\leq 5000) $ 頂点 $ m (\leq 5000) $ 辺の有向グラフがある．このグラフの辺を，「含まれる辺が全て同じ色で塗られた閉路」がない…