2020-11-01から1ヶ月間の記事一覧

AGC 034 F - RNG and XOR

問題 確率分布の数列を $p$,答えの数列を $f$ とすると, を解けば良い. 数列同士の bitwise XOR 畳み込み($\ast$で表す)で書けるように $f_0$ の式の形を揃えたい. $1 + \sum_j p_j f_j$ は状態 $0$ の平均再帰時間である. これは,マルコフ連鎖の性…

ICPC 2020 国内予選 参加記

振り返ると私とkort0nで今年の頭にもう1人のメンバーを探しているときは偉そうに「この瞬間の実力よりもモチベを重視しよう」などと言ってRubikunに声をかけたが、これは大正解で成長曲線の傾き的には今まさに抜かれようとしているあたりで、そうならないよ…