はてブロはカス 何故か画像が表示されないのでこっち見て→ https://github.com/omi-key/misc/blob/master/QLD/%E3%83%AC%E3%83%90%E3%83%8A%E3%82%B9%20vs%20QLD.ipynb . . . . . . . 本編 昨今のコロナ禍も目じゃなく伸びている株式インデックスにアメリカ…

https://atcoder.jp/contests/intro-heuristics/standings 20 位。ギリギリ1ページ目に乗った ~21:00 テンプレートの準備。 rdtsc と焼きなましテンプレはコピペして、ONLINE_JUDGE があるので input() の受け取りをするかどうかを環境で切り分ける部分も先…

原因 列を取り出す個数の方を固定して最大の長さを考える ↑この考察がどうひねっても出てこなかった 問題 https://atcoder.jp/contests/abc143/tasks/abc143_f $N (\le 3 \times 10^{5})$ 個の整数 $A_i \in [1,N]$ から、相異なるちょうど $K$ 個の整数から…

原因 bitsetがこんなに速いとは知らなかった 問題 https://atcoder.jp/contests/abc147/tasks/abc147_e $H \times W (\le 80 \times 80)$ のマス目に $T_{ij} = \rm{abs} (A_{ij} - B_{ij}) \in [0,80]$ が書かれている。 $\left(1,1\right)$ から $\left(H,…

原因 コーディングで派手に事故った 問題 https://atcoder.jp/contests/abc149/tasks/abc149_e $N$ 要素の数列 $A=\{ A_i \}$ から2要素 (同じでも良い) を選んでできるペアの和からなる $N^{2}$ 要素の数列のうち上位 $M$ 個の和を求めよ。 $1 \le N \le 10…