NoiminのNoise

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

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

AtCoder Beginner Contest 133 F - Colorful Tree

問題文: F - Colorful Tree Writer 解説: https://img.atcoder.jp/abc133/editorial.pdf 問題概要 辺にコストと色がついた $ N (\leq 10^5) $ 頂点の木について,以下のクエリに答えよ. クエリの回数は最大 $ 10^5 $ である. 色 $ x $ の辺のコストを全て …