15位…と思ったら今見たら14位になっている(マラソンのrejudge中らしい、今後も変わりそう) 順位表 Mod 1e9+7と998...ばかりで個人的にかなり楽しめたセットでした STRNO,SQRDSUB 簡単枠 同値変形をすると解ける ANSLEAK マラソン枠 高速化+遷移を工夫しただ…
経緯 先日、有志コンを開催した eeicpc #1 参加者のみなさんありがとうございました! testerをやる際、C++だけでなくPypy3でも通したくなった(なんとなく) その中に非可換モノイドを載せる問題があった(これ) Python用のセグメント木(以下「セグ木」)を探…
色々な解法があるようなので理解のために調べてまとめてみた。 問題概要 https://codeforces.com/contest/1278/problem/F TLを見たところ(1)~(4)の解法が考えられるようだ。 (1)自分の解法 (ゴチャゴチャやる) (JOKERをx枚引く確率)とおくとが成り立つ。 こ…
初めてブログ記事を書いた フォントやレイアウトが壊れまくっており厳しい… www.hackerrank.com 昨日ようやく解説の意味がわかったので自分なりの理解をまとめておく。 題意の問題は以下のように読み替えられる。 場合分けをする。 全事象の場合の数 全ての…