2020-02-01から1ヶ月間の記事一覧
問題: Problem - E - Codeforces 公式解説: Codeforces Round #620 (Div. 2) Editorial - Codeforces 問題概要 $n (3 \leq n \leq 10^5)$ 頂点の無向木が与えられる。次のクエリに $q (1 \leq n \leq 10^5)$ 回答えよ。 頂点 $x$ と頂点 $y$ の間に辺を追加…
問題: F - Modularness 公式解説: 解説 pdf 問題概要 長さ $k$ の数列 $d_0, d_1, \dots, d_{k- 1} $ について,次のクエリを $q$ 回処理せよ。 3つの整数 $ n, x, m $ が与えられる。長さ $n$ の数列 $a_0, a_1, \dots, d_{n- 1}$ を, $a_0 = x$ $a_j = a_…
問題: D - Pairs 公式解説: 解説 pdf 問題概要 $N (2 \leq N \leq 2 \times 10^5)$ 個の整数 $A_1, A_2, \cdots, A_N (-10^9 \leq A_i \leq 10^9)$ が与えられる. ここから2つの整数を選んでペアにして積をとったとき,$K$ 番目に小さい値を求めよ。 解法概…
問題: Problem - E - Codeforces 公式解説: Educational Codeforces Round 80 Editorial - Codeforces 問題概要 整数 $n, \mathit{m} (1 \leq n, \mathit{m} \leq 3 \times 10^5$ と数列 $a_1, a_2, \cdots, a_m (1 \leq a_i \leq n)$ が与えられる. 順列 $…
何が起こった? 数日前から今日の夕方まで,このブログが重すぎて表示できませんでした. 設定をいじることでどうにかしようとしても,ブログ管理画面の「デザイン」画面も,さらにいうと記事編集画面でのプレビューも途中で表示が止まってしまっていました…