競プロをはじめた家事手伝いロボットのブログ

競技プログラミングをしている家事手伝いロボットのブログです

2023-01-01から1年間の記事一覧

凍ってこまったこと #4

タイトル詐欺じゃないですか?新鮮なぽかいこをお届け ぽか 誤差です(誤差なので) 今週の ABC は私の担当じゃなかったので見ていなかったんですけど(ふまじめぽかいこ)、誤差トピックが出ているらしいと話を聞いて飛び起きて問題を解きました $\dfrac1D\…

凍ってこまったこと #3

凍りました。最近はあんまりこまっていません? まとめます。 こまったこと Twitter (現 X) 言及 max_element、みんな使ってないのか?もしかして— nok0 (@nok0_kyopro) 2023年11月13日 現代の競技プログラミングは ranges::max で常勝!(素振り) Twitter …

凍ってこまったこと #2 (WIP)

凍りました。こまりました。まとめます。(2) これから追記するかもしれません? こまったこと ひとのライブラリにバグを見つけたとき https://dr0gsk0l.github.io/library/superstd/Multiset.cppdr0gsk0l.github.io これの erase_k 、 void erase_k(const T&…

mod 998244353 で有理数を答える問題で出た答えが有理数で何か知りたいですね

ですね。 クイズです。$p/q\equiv 709787742\pmod{998244353}$ を満たす互いに素な正整数のペアはなんでしょうか。 答えは $(p,q)=(25,30233088)$ です。 $(p,q)=(23583,26948)$ だと思った人もいるかもしれませんが、サイコロを $10$ 回だけ振ってちょうど …

浮動小数点数の話シリーズ #n

これはなに お気持ち表明ではないです。 「真の値との誤差が○○なら AC」←非ワクワク ←ホンマか? こう書いてもACの十分条件なのでワンチャン 0.0 を AC にしてもよいのでそこそこワクワク感あるのでは?— 物理好き (@butsurizuki) 2023年3月25日 これをみたの…

ARC156 D - Xor Sum 5 コンテスト中に思ったこと/解くまでの道筋

これはなに hackmd.io こんな感じの「こう考えて解きました」系の記事を書きたくなったので、書きます。 Twitter でツイートするくらいの気持ちで書いているのであんまり丁寧じゃないです(Twitter アカウントが凍結されたので)。 考察で当たり方針をさくさ…