続きrubikun.hatenablog.jp レート AtCoder 2841 → 2741 (-100) (highest 2841) 笑 Codeforces 2941 → 2730 (-211) (highest 3033) 笑 topcoder 2899 → 3154 (+255) (highest 3170) codechef 2839 → 2903 (+64) (highest 2903) DMOJ 2780 → 2911 (+131) (hig…

TLで見たから書いておく C++の除算の話です [l,r) のときに x = (l + l + r) / 3, y = (l + r + r) / 3 として f(x) と f(y) を比較して幅を 2/3 にする、ってのがよく使われている実装だと思います。 (例) [1,5)のときに x = (1 + 1 + 5) / 3 = 2 , y = (1 …

ボウリング 麻雀 太鼓の達人 ダーツ 卓球 理由 筋肉痛になるため

問題 https://atcoder.jp/contests/arc140/tasks/arc140_f 解説 公式解説では [x^N] (x+2x^2+2x^3+...)^K を 1<=K<=N について求めよというパートが出てきてここでダブリングをしていますが、別の方法を紹介します。 Kを固定してみると、求めたい値は [x^(N-…

問題 atcoder.jp 解法 赤い石は RX_1 < RX_2 < ... < RX_N , RY_1 > RY_2 > ... > RY_N となっているとして良いです。 このとき、各青い石がカバーするのは区間になります。 青い石を1個ずつ見ていきます。(石 t と呼ぶ) パターン1 x座標もy座標も自分より大…

AGC埋めてたけど延期になったからARC埋めを久しぶりにやってたら残り4問ぐらいになったのでGWで気合入れてやってみたらできた、やったね （〜〜〜〜〜）って人には精進量では勝てないんですけど、一応この前ratedになってからのARC（ARC058-ARC103）全部埋め…

流れで書いてみた 予選 着くまで コンテスト 昼食 パネルディスカッション rngからの挑戦状 雑談 Slovenia おまけ 予選 さすがに通る 着くまで 時間がバカすぎてなかなか寝られずに終了 腹痛を予想して早めに家を出たら大正解 前回のオンサイトとは違うんや(…

こんにちは！ ラブライブ！虹ヶ咲学園スクールアイドル同好会 UNIT LIVE! 〜QU4RTZ Fluffy Magic～ に両日参加してきました 今なんですが、ロスがひどすぎて死んでいます QU4RTZはユニット曲が好きだったりかすみんがいたりソロ曲がお気に入りだったりで一番…

から偉そうに語ってやるかwと思ってたけどcampのせいで書く時間ないなと思ってたら連日ボコボコにされてマジで浮かれてたなとなって結構本当に参ったので反省のために残しておく 中難易度までをそこそこの速度でそこそこの割合で回収する、という戦い方しか…

問題 解法 提出 感想 問題 atcoder.jp 解法 上の行から決めていきます。 i 行目のマスを全て決めた時、l_j >= i となる j がなるべく多くなるように k, l を決めておいて損しません。 いま、i - 1 行目までのマスを決めたときの l_j >= i - 1 とできる j の…

こんにちは、腕プルプル足クタクタ喉カラカラ男です A・ZU・NA LAGOON を満喫したあとで Codeforcesに出るためにライブ会場すぐそばのヴィラフォンテーヌを予約したら、結果は +1 で (宿代) = (レート1) になってしまったので、泊まったメリットを生かして聖…