解きました.virtualでA,B,Dの3完でした.A:ひねりのない簡単なやるだけ. B:すべての部分木に対して重心を一つ求める問題. サイズと重心を持ちながら木DP.根が重心になるならOKで,そうでないなら一番大きい子の重心から上げていく.C:どう考えてもセット内最難…

これやってたらSRMレジりミスった.LCOLLIS:やるだけ OMWG:O(1) SQNUMBF: 100個のlong longの積が4以上の平方数で割れるかどうか.素数p^2のみ考えれば良い.pが2つの整数にまたがっている場合は,gcdを取ればpが出てくるのでわかる.1つの整数の場合は,10^6まで…

最近ブログ書いてなかったので備忘録的に書いておこうかなり反省した。A:書いてそのまま出したら最後K個買ったほうが安いのを忘れていてWAB:割とすんなり後ろからunionfindが思いつけてよかった.(xに行くとき,x未満は全て埋まっているとして良い.(a(

Sleep 18000 (wafrelka,wo,sigma)で出ていました. チーム戦とはいえはじめてコンテストで一位取った気がするので嬉しいです.A:例年より問題文も読みやすくて簡単だった B:wafrelkaがやった C:woがやった D:DP E:いつもの少し面倒なdfs はじめいろいろ間違っ…

writerでした。 AtCoDeerくんというシカが主人公です。公式キャラに定着させたい・・・AtCoderのマスコットキャラクターのAtCoDeerくんというのを思いついたので自由に使っていいですよ(ロゴの横にいるやつをシカということにしてこいつらをマスコットキャラ…