01:03正式名称をちゃんと書いてみました。dp[v][*]のsumとします。lcaだけで計算可能です。何も知らないけどtoptreeとかいうの強すぎるD,F,Hはどれも教育的なので後でちゃんと解く結果は4位でした。D何も考えないとdp[i][j][k]みたいな配列に対してN通りの遷移を考える必要があって4乗になりTLEする。ContestAGHILMを解いた。ILIS長がN-1の順列はそう多くはないので、それぞれを生成するような順列を直接数える。swapが起きる所を辺で繋いだ時の連結成分ごとに考えれば良く、これは前から見る(順列全生成)と絶対間に合わないが、後ろから見る(いい感じに探索)と間に合うM各々の光源がどこからどこまでを照らせるかわかれば解ける。そのためには必ず照らせる頂点を求めて、両方向に伸ばしていけば良いが、前者はユークリッド距離が一番近い点、後者はccwだけで判定可能。P(G,-1)で数えられるので、結局彩色多項式の一点評価ができればよい。1)ABCを(信じられないほど遅く)解いた。01:57今日から練習した問題を記録します。1)ABCDEを解いた。2の総和を最小化すれば良いことがわかる。W,TのgcdとH,Tのgcd分同じ問題を解くことになるので、前処理でgcdで割る。たすけて)11/1の夕方に成田で集合、11/2の深夜にバンコクに着く。空港直結のホテルに泊まり、翌朝タクシーでチュラロンコン大学に向かう。ceremonyとpracticeがあった。Mountainがpracticeから異常な速度でびっくりした。夜は現地で人気がありそうなシーフードレストランに行って贅沢した。試しに東南アジアっぽい料理を頼んだら異常な辛さで全員の口が大変なことになった。22時くらいに就寝した。異常コンテストだった。問題そのものはそこそこ面白かったような気もする。(パクリ疑惑はあったけど)最初にDに着手して、バグを埋めてWAを出す。Mを解いて、Bも1WAの後通る。Fを書くとこれも落ちるがDのデバッグが優先だったので無視していたらリジャッジでACになった。10^9+7で答える、とのclarが来て通る。(意味不明)Dも原因がわかり無事通る。Kを3並列でやって通す。Nを着手したが、どちらもミスりやすい系の問題でかなりハマって時間を食った。ここまで10問通ったのが258分。Lは解法が出ていたが、Lの実装を始めた裏でCは間に合わなさそうということでJにスイッチする。