Misuki

ハンナさんお誕生日おめでとうございますわ～💚💐🌹

お知らせが更新されました AtCoder Regular Contest++ 220 告知 Writer：sounansya 配点： 600-800-800-800-1000 atcoder.jp/posts/arc220_ja

H.I.F.のPVがかっこよすぎてまだ学マスをダンロードした

pD普通に難しかった pFは "なんでNがそんなに小さい？" っていうネタ読みで解けました 正当性がわからない...

ARC219ご参加ありがとうございました。 ARCらしい考察重視の面白い問題を集めました。楽しんでいただけたなら幸いです。 各問題の講評です：

MisukiさんのAtCoder Regular Contest-- 219での成績：87位 パフォーマンス：2457相当 レーティング：2304→2320 (+16) :) #AtCoder #ARC219 atcoder.jp/users/Misuki/h…

ARCぞいぞい

7問てAtCoder Problemのレイアウトがぶっ壊されそうww

@masp_3 色順で埋めるのがおすすめかも 難易度は必ずしも色通りではないですが、だいたい合ってる気がします あとは時間順かな？特に 4 問時代の問題の難易度はかなり過大評価されていると思います

ARC強くなりたいので下から埋めていこうと思うんですけど、何基準で埋めるのがよさそうなんでしょうか... A埋め、B埋めみたいな縦埋めか、茶埋め、緑埋めみたいな色埋めかどっちがいいんだろう...？ Div.1とかいろいろあって結局何がどうなってるのか、この前までrated範囲外の人にはさっぱり...

🔍部分和問題 高速化 で調べると、答えが書いてあるブログが出てくる noshi91.hatenablog.com/entry/2019/07/…

Not good at DP 2

not good at dp

@i_am_noob_2004 literally me

なんか終盤になるとなぜか頭が回らなくなります Qは解けるはずの問題だったのに…

nextDP contestが楽しみ〜

MisukiさんのAtCoder Regular Contest 218での成績：122位 パフォーマンス：2409相当 レーティング：2292→2304 (+12) :) 瓦++ 悔しいけどpEを通った人はみんなギリギリらしいし、まあいいや #AtCoder #ARC218 atcoder.jp/users/Misuki/h…

E通った　処理スピードが遅すぎ...

ARCぞいぞい

昨日のGを解けた FPS力++ atcoder.jp/contests/abc45…

@anmichi_ *[x^j](1-2x+x^{k+2})^{-1} = Fj でも成り立ちます　同じ変数を使ってしまいました...

@anmichi_ 漸化式と母関数の対応を使ったほうが自然かもしれません? (1-2x+x^{k+2})^{-1} は Fi = 2F(i-1) - F(i-(k+2)) という漸化式に対応します さらに [x^k](1-2x+x^{k+2})^{-1} = Fk が成り立ちます したがって Fk を求めて、(i - (k+2) -> i) の遷移回数を列挙すれば計算できます trap.jp/post/1657/

昨日のG、3行目からの式変形のモチベーションが分からない...