巡回畳み込み解

Variational AutoEncoder (VAE) の気持ちを完全に理解すべく書いてみます 間違いや誤解を招く表現などがあったらご指摘いただければさいわいです

冷えた

久々に暖まったので

累積和はわかるけど、約数包除はややこしくてわからない！競プロでgcd (最大公約数)・lcm (最小公倍数) をなんやかんやする問題が出たときに、何も考えずにゼータ変換のライブラリを貼って解く（「殴る」）ことができることがあるのを紹介します。ABC-EやABC…

Ranking: 4 / 1795

競プロで累積和を求めるアルゴリズムと、そこからある種の畳み込み操作について。 （わかりやすさ・理解のアウトプット優先で厳密性をかなり欠いています。間違い等あればTwitterか何かでお知らせください。）

念願の初橙パフォ！ atcoder.jp

atcoder.jp

atcoder.jp

オンラインでの参加でした ABC3完 レポート終わってからやり始めたら開始時点で終了まで1時間前切ってました atcoder.jp

こんにちは。先日のABC136のE問題の計算量の見積もりに失敗してレートを落としたganmodokixです。今回は約数の個数のオーダーについて考えてみました。 お知らせ：この記事は根本的な誤りが見つかったため爆破しました。熨斗袋さんありがとうございます (201…

念願の青色になったので競プロer恒例の自分語りポエムを書いていこうと思います 飽くまで一例、持論に過ぎないことを断っておきます Codeforcesは入れ替わるように着水しました

今回は数学問が出たので温まってやっと青色になれました!!! ですが凡ミスで黄パフォ出し損ねたのでそれはそれ

水色以下にとってはAB早解き競争だったのに私は凡ミスで3WAして順位を200以上落としました

サーバーが大丈夫だったようでほっとしました しかしこちらは冷えてしまいました

またUnrated回でした 参加者が5000人を超えた*1こともあるしだいぶきつそうですね *1:参考：参加者数さらに増えた（rated範囲が拡大した影響もあり） pic.twitter.com/GspsRZUFEU— saba (@saba_kpr) 2019年5月19日

久々のUnrated回でした 今回は青下位以下にとっては1-2-4-5の４問早解きセットだったみたいです

ゲーム系が2問出ました 初めてAGC3完できました

C問題が難しかったみたいですね D問題は色々解法があったみたいです

なんとか青維持しました（1632→1677） またしてもDが解けなかった（くやしい）

点の問題はレートの人が半々の確率で解けるように点数が設定されているらしいです（参考：Tenka1 Programmer Contest 2019 解説配信 - YouTube 20分頃の時点） 非公式ですし出力結果に責任は負えませんので各自自己責任で使ってください。

全体的に詰めの甘さで割を食った回でした 橙パフォを出し損ねたのでとてもくやしい

こどふぉは２回目でした 青色にこそなれましたが問題の元ネタを取り巻く状況が状況なだけに複雑でした

こどふぉの肩慣らしにと思いましたが意外に時間があいてしまいました 参加者4500人超えてるしC問題のACも3800人近くいるのでAtCoderも参加者もすごい

こどふぉ（Codeforces）に初めて参加した！ 初参加で４完レート1578（青まであと22）だったけどAtCoder換算とかどうなんだろう、よくわからない

AGC032でのレート初下落のショックから立ち直ってブログ書く気が起きたのでブログ再開です 今回はなんとか青パフォ(1747)出ました

久々の数学問題で全完MaxPerf*1(1600)でした 意外にD問題のAC者が多かったみたいです *1:perf: performance（パフォーマンス）の略

3完早解きで青パフォ(1743, highest)だった！ …が、あともう少しでDが解けそうだったのとFが逆詐称だったので手を出しておけばよかった、で不完全燃焼だった。

10分で３完したあとは椅子を温めて、ぎりぎり青パフォ(1639)でした。