2023-09-12から1日間の記事一覧
セグメント木の最初の練習問題によさそうな問題 問題へのリンク 問題概要 長さ の数列 がある。最初はすべての要素が 0 となっている。この数列に対して、以下の 2 種類のクエリに答えよ ( 個のクエリが与えられる)。 クエリ 1: が与えられるので、 の値を …
Codeforces
CodeforcesDIV2
グラフ
操作
操作:permute
数列
順列を題材とした問題
Functionalグラフ
サイクル
サイクル検出
なもりグラフ
操作:上書き
SをTにすることが目的の操作の問題
Yes/No判定問題
操作を好きな回数だけ行える
Functional Graph のサイクル列挙!!! ライブラリ整備したことがあったおかげでライブラリ使えてよかった! 問題へのリンク 問題概要 (意訳) 要素数 の数列 があって、はじめは全要素が 0 となっている。以下の操作を好きな回数だけ行って、数列を の状態…