kwm_t

kwm_tのメモ

ABC245

■A - Good morning
分に直す
■B - Mex
O(n^2)
■C - Choose Elements
DPをする
■D - Polynomial division
割る
■E - Wrapping Chocolate
縦と横の要素があるので、まず縦でソートし
チョコレートが来たらリストにadd
箱が来たら、リストの中の箱の大きさ以下のもので最大のものを使う
■F - Endless Walk
sccをする。孤立点以外はぐるぐるできるので明らか
孤立点はぐるぐるから到達できればいいので辺を逆に貼り到達できるかを考える
■G - Foreign Friends
各頂点に対して異なる属するもので最小と次小を持っておく
どちらかは、国が異なるのこれで問題ない
■Ex - Product Modulo 2
解説見たけど理解を諦めた