問題 No.1311 Reverse Permutation Index - yukicoder 提出 解法 写経します がんばって逆置換の求め方を考えます。元の数列 ${b}$ に対して $a_{b_i} = i$ としたものです。 貼ります 計算量 ${\rm O}(S) + {\rm O}(S) + {\rm O}(S \log S) = {\rm O}(S \lo…

✌️ 色変ブログによくあるためになりそうなことば 楽しいのが一番だと思います というわけで競プロの中でも好きなライブラリの話をします 書いたデータ構造・ライブラリ ここにおいてあります AtCoder, Codeforces の rated で使った記憶があるものには☆をつ…

Tester をしました。詰まったので公式解説の解説を書きます。 主張 ある整数 $p$ を用いて $gcd(A, B)=p^2$ と表せるとき、Odd である。 解説 まず、$A, B$ の公約数の個数は $gcd(A, B)$ の約数の個数です。これの偶奇を求める問題を解きます。 ある数の約…

https://drive.google.com/drive/folders/1094RASTopncCIoFd_NRLZvXvrldsGZaE?usp=sharing 以上解説・テストケース ご参加ありがとうございました。 以下小話 試してみたこと 問題文をなるべく削る なるべく本質だけになるように努力しました。 感じたメリッ…

C の速度が良かった 難しいわけじゃなかったけど やったこと(少し真面目に) コンテストになるだけ出る 精進はほぼ無だけどこれだけは守った やりたいことをやる 興味を持ったアルゴリズム/データ構造を優先的に学んだ。結果 DP 力が地の底などの弊害も... 問…

やったこと 2 完する

やったこと データ構造問題に備える 解く https://codeforces.com/contest/1354/problem/D 激ヤバタイムだが通ったので OK 制約がサイコパスとの噂も

なんか書かないと忘れちゃいそうなので。茶色の時に書けたし怖くないよ！でもいろいろ初心者なので間違ってたらどんどん言ってください！ BITについて BinaryIndexedTree の略。 可換モノイド列 を乗せることができる。 (追記) モノイドは、二項演算できて結…