competitive

問題 AC 最小二乗法による$H, V$の推定をベースにいろいろやった。辛うじて97%に達した。 M=1 とりあえず、$M=1$のケースしか来ないとして$H, V$を推定することを考える。報告されたパスの長さを$W$として、パスが行$i$を$r_i$回、...

問題 AC とりあえず愚直ビームサーチを書いてみると盤面全体を移動できないうちに行き詰まってしまうことがわかる。 こういうのをどうするかという時に手札があまりなくて困るが、安直な対処として、全体を10x10マスの25個のブロックに区切ってブロックを頂点とす...

問題 $\operatorname{dp}[S] :=$集合$S$に含まれる整数を数列の先頭$|S|$箇所に（制約を満たすように）配置する場合の数、としてDPできる。$S$に整数$t$を追加して$S \cup \{t\}$に遷移する時、制約は$X_i=|S|+...

提出 リアルタイム受験した。O以外を通して94点だった。今回は前半の複数の問題にはまってしまって、辛うじてエキスパートという結果だった。 G - 一日一歩 素直に考えると最短経路問題を解けばよくて、通りたい道の直近で通れる日はRMQ上の二分探索で突き止めら...

問題 AC サイコロが手元にあったので、回しながら考えた。まずはバーンサイドの補題を思い出す: 群 G が集合 X に作用するとする。この時、作用に関する同値類の総数は次の数に等しい: 1 | G | ∑ g ∈ G | F g | ただし、 F ...