2021-06-01から1ヶ月間の記事一覧

定数倍高速化メモ置き場(随時追記)

一般の場合 愚直で無理やり通すとき典型・入出力をバッファから直接読む・半分で割って定数倍 1/2 をつける・自分の解法でやばいケースを想像してそれだけ対策してみる・uint を使う・キャッシュへの載せ方を考える— のいみ (@noimi_kyopro) June 14, 2021 …

試し割りの素因数分解はlong longを使うと4倍以上遅い。intにせよ

Quiz Another Problem About Dividing Numbers https://codeforces.com/contest/1538/problem/D TLE https://codeforces.com/contest/1538/submission/119039358 AC✅ https://codeforces.com/contest/1538/submission/119077130 伝えたいこと 制約 N=104, A=…

TopCoder SRM 807 div2 に参加して青になった

SRM 807 links https://codeforces.com/blog/entry/91583 div2 only. レート1200未満のみrated 私のレートは1080の緑だった。青にしたいと思って2年ぶりに参加 4問構成 A 実装 B 平均の数式を立てる。不明な数値を「?」とすると、「?」が平均である場合を…

054 - Takahashi Number(★6)別解 setで済んだら消していく

Quiz https://atcoder.jp/contests/typical90/tasks/typical90_bb AC (7/12 20:00以降に見れます) https://atcoder.jp/contests/typical90/submissions/23306592 解法 ランクを0, 1, 2, ...の順に確定していく 確定中に参照した本はその時点で関係者全てのラ…

dequeのランダムアクセスがO(1)とは知らなかった

Quiz Deck(★2)https://atcoder.jp/contests/typical90/tasks/typical90_bi AC✅ https://atcoder.jp/contests/typical90/submissions/23305242 ランダムアクセスがO(N)である場合も解ける https://atcoder.jp/contests/typical90/submissions/23290052 注意…

整数行列の掃き出し法の問題をけんちょんさんライブラリで解いた

Quiz 057 - Flip Flap(★6) AC https://atcoder.jp/contests/typical90/submissions/23287874 掃き出し法? 適用すると、行列が上三角行列( or 行階段行列?)になる(下記画像) けんちょんさんの記事 https://www.google.com/search?q=Gauss-Jordan+%E3%8…