merom686
- いいね数 68,598/65,408
- フォロー 229 フォロワー 565 ツイート 24,026
- 現在地 家の中
- Web https://merom686.hatenablog.com/
- 自己紹介 プログラミング（書く）、アニメ（みる）、将棋（指す）、数学・漫画（ちょっとだけ好きだけど最近やってない）、囲碁は初級レベル、AtCoderは青、ぷよぷよはウィッチ。アイコンの羽はhttp://twitpic.com/81ssmc。好きなアニメはカスミン。
2021年08月21日(土)
競技プログラミングをするフレンズ @kyopro_friends
フェネック「私はDPをFFT+マージテクで高速化するO(N(logN)^2)解法も考えたんだけど、実はO(NlogN)でも解けるらしいよー。やー、こういう問題は数学を頑張ると計算量が落ちるからすごいよねー」
O(N(logN)^2)：atcoder.jp/contests/abc21...
タグ：
posted at 23:08:02
競技プログラミングをするフレンズ @kyopro_friends
アライグマ「G問題は、期待値の線形性なのだ！ K個選んだときの種類数＝(色1が選ばれていれば1)＋(色2が選ばれていれば1)＋(色3が選ばれてれば1)＋……だから、それぞれの色が選ばれる確率の合計が答えなのだ！ あとは無駄な計算をしないように気をつければO(N√N)になって間に合うのだ！」 pic.twitter.com/aa2585H6eC
タグ：
posted at 23:03:57
先週のABCは～
実家に帰省するも父が怒鳴り散らし大惨事！もうABCなんかに出てる場合じゃないね！帰省すると毎回家族喧嘩で大変だなぁ
次回！ABC前に弟が家出！←いまここ
タグ：
posted at 18:39:32
非公開
タグ：
posted at xx:xx:xx
#PS5Share, #ぷよぷよeスポーツ つっよ pic.twitter.com/SUkRULybhE
posted at 18:00:56
話は変わりますが、Introduction to Heuristicsはこういう時の最適化トライの題材としては非常にいいですね。複雑すぎず、かといってTSPのように研究されつくして手垢まみれということもなく。
タグ：
posted at 16:44:24
でくのぼうくん、正直自分より強くなったし自分の中ではここまでで完成形って思ってたんだけど公開したらみんなしてボコしにくるからさらに強くしようと頑張らざるを得ない
タグ：
posted at 02:42:12
NTT するとき N | P-1 なので、
1 ≡ - (P - 1) (mod P)
N⁻¹ ≡ - (P - 1) / N (mod P)
と計算できる。inverse NTT の最後のフェーズで使える (要らないけど)
タグ：
posted at 01:14:02
