「C/C++」カテゴリーアーカイブ

ここ2週間ABCに参加していなかったのですが、研究室の後輩から質問が来たので、答えるついでにD問題まで解きました。

spf_fact ABC179のC問題で約数の個数を出していました。この時に”複数クエリの素因数分解に対して”高速な素因数分解アルゴリズムが必要になったので、メモとしてまとめておきます。

前回はバイト先で無限に書類をシュレッダーにぶちこむというクソ仕事のせいで参加できませんでした。ABC177はちゃんと参加できたのと、新しい知識がいくつも出てきたので復習していきます。 また、ABC178が日曜日にあります… 続きを読む »

AtCoder Beginner Contest 174はC問題が大荒れでした。私は残り30分ぐらいに順位表見て、C問題の提出数よりD問題の提出数の方が多いのを見てD問題に取り掛かった口です。D問題はACできたのでレート… 続きを読む »

バイトがクソ忙しくて全然問題を解いていません。全部コロナが悪いんだ。 もうちょっとでMedium100が終わりそうなので、頑張っていきたいと思います。

だんだん、「これ昔やった問題に似ているな」となることが増えてきました。進研ゼミの「これ進研ゼミでやった問題だ！」というのはこういう状態なのでしょうか。