無限にありそうな問題。 1以上の整数とが与えられます。 を求めてね。 これを計算量くらいで解こう〜 解法(のとき) 1. baby-step? を計算しよう。愚直にやればいいです。 2. GIANT=STEP? とすると、です。1以上の整数を決めたとき、なるの個数は二分探索で雑…

なんかこの前のARCで出てえらい目みたので思いつきでまとめていきたいとおもいます。 verifyとかしてないし議論の正確性は保証しません。二項係数の積の総和をまとめることを組み合わせ論的解釈を通して試みていきたいと思います。 ここでは、 ならばとしま…

たまにはなんかかく。 いちおうブログだし...... 書くことがないけど書くってむずかしいですね。 昔日記をつけようとしていたことがありましたが、文字通りの３日坊主で終わったことを思い出しました。日常、そんなに書くことがない。 近況の箇条書きでもし…

AtCoderから公式スターターパックが遂に待望のリリース！やべ〜〜〜〜PythonやめてC++に乗り換える方が楽では？ がんばって毎日こつこつ書いて揃えようと思います。名前順とかで書きます。 全部あるかはわかりません。 1. Convolution mod 998244353に限定し…

atcoder.jp 本番ではDとEで事故ったのでF見てる余裕ありませんでした。なかなか面白い問題でしたね。 ABCでNim出たの超久しぶりじゃない？ 解法： まず、Nimは山の石の数の累積xorが0以外のとき先手必勝、0のとき後手必勝です。そういうわけなので、3番目以…

これです。 www.kaggle.com なんか自然言語処理について色々知見があった気がしたので覚え書きをします。 コンペの概要 なんか数千のツイートが与えられるので「災害に関する内容か」をそれぞれ判定してください。学習用データも与えられるよ。 まずうちさあ…

青タッチです。よかったね。 青タッチ 実は2020年3月中に青になるのを目標にしていましたがまあええかという感じです。 現在のレートは1605でちょっと水パフォ出ただけで入水する背水の陣なので冷えないうちに早く得意な回を引きたいです。 青色になるまでや…

atcoder.jp この問題を初ACした時に偶然編み出した解法です。当時は大分悩みましたが想定解よりも速そうなのでほくほくです。（ほんとうに速いのか？要検証） 解法： 二分探索を使います。当然、「x回の操作で全要素をN - 1以下にできるか」を判定に使います…

よかったね。 実は2019年内での入水を目標としていたので、少し複雑な心持ちです。 現在のレートが1227で、ちょっと低めの緑パフォを出すと終了なので油断できない状況です。AGCの参加はしばらく控えるかもしれません。 というわけで、水色になるまでにやっ…

クリスマス予定ある人〜〜〜〜！ あるの？ こんな記事見てんじゃねえ 帰れ帰れ帰れ帰れ帰れ帰れ帰れ帰れ帰れ帰れ帰れ帰れ帰れ帰れ帰れ帰れ帰れ帰れ帰れ帰れ帰れ帰れ帰れ帰れ （この記事はクリスマスに特によていがない人向けのやつです） クリスマスの過ごし…

やったー！ 先日のABCで冷え冷えしたことを反省して水色になるまでほぼ毎日バチャをやり続けることにしました。３日目になるわけですが、まあまあ満足できる精進ができているように思います。 今までは、AtCoder Problemsからdifficulty1500以上の問題に対し…

ぶろぐを書きます たぶん、アルゴリズムとかはqiitaに書くと思います。書くことがあれば、ですが。 なんか書けることがあったらいいな、と思って生きています。 ついったー： twitter.com あっとこーだー： atcoder.jp