NoiminのNoise

競技プログラミング (多め) とWeb (たまに) ,自然言語処理 (ブログではまだ)。数式の書き方を一気に KaTeX に変えようとして記事を全削除してインポートし直すなどしたので,過去にブックマークされた記事は URL が変わってしまっている可能性があります…….

2020-07-01から1ヶ月間の記事一覧

AtCoder Beginner Contest 173 F - Intervals on Tree

問題: F - Intervals on Tree 公式解説: 解説 pdf 問題概要 $N (\leq 2 \times 10^5)$ 頂点の無向木がある。整数 $1 \leq L \leq R \leq N$ について,関数 $f(L, R)$ を次のように定義する。 $S$ を$L$ 以上 $R$ 以下の番号のついた頂点からなる集合とする…