Educational Codeforces Round 13

スポンサーリンク

A. Johny Likes Numbers

$(n+1)/k$ の切り上げ.

B. The Same Calendar

カレンダーライブラリ整備問題.

C. Joty and Chocolate

$a,b$ の倍数および公倍数の個数を数えます.

D. Iterated Linear Function

線形漸化式.

E. Another Sith Tournament

基本的な bit dp です.死んでいる人とその中での勝者を状態とします.

F. Lena and Queries

クエリ列をセグメント木に入れて dfs することで,操作が追加と rollback の 2 種である場合に帰着できます(dynamic connectivity の解法として有名).これは li chao tree を永続化するか,変更履歴を持って巻き戻せば実現できます.

クエリ平方分割という手もあります(https://maspypy.com/wupc-ramen-%ef%bc%88wupc2019-i%ef%bc%89

CodeForces
スポンサーリンク
シェアする
maspyをフォローする
maspyのHP
タイトルとURLをコピーしました