2020-01-01から1年間の記事一覧
なんかこの前のARCで出てえらい目みたので思いつきでまとめていきたいとおもいます。 verifyとかしてないし議論の正確性は保証しません。二項係数の積の総和をまとめることを組み合わせ論的解釈を通して試みていきたいと思います。 ここでは、 ならばとしま…
たまにはなんかかく。 いちおうブログだし...... 書くことがないけど書くってむずかしいですね。 昔日記をつけようとしていたことがありましたが、文字通りの3日坊主で終わったことを思い出しました。日常、そんなに書くことがない。 近況の箇条書きでもし…
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の参加はしばらく控えるかもしれません。 というわけで、水色になるまでにやっ…