まえがき regiです。唐突に、その月でどんな精進をしたのかを月末にまとめておいて、数ヶ月後辺りに自分で見返して「うわあ！」したいと思ったので、今月からそういう記事を書き始めます。また、秘密の精進ノートに書いてうふふするのも良かったのですが、ど…

まえがき regiです。今回はABC178-F Contrastの別解、つまりは私がコンテスト中にどういう解法を用いたかを紹介します。この解法の正当性は時間が取れたら書き足します。 その解法 本問のサンプル1と、説明するのに都合の良い自前のサンプル2つの、計3つのサ…

regiです。まずTwitterでは迷惑になるのでここで叫ばせてください。 あああああああああああああああああああああああああああああああああああああああああああああああああああああああああああああああああああああああああああああああああああああああ…

前書き regiです。この記事ではあくまでもNTT(数論変換)のみを取り上げるため、FFT(高速フーリエ変換)について全く知らない方でもある程度知っている方でも関係なく、ただNTTって何なのかだけざっくり押さえておきたい！と思っている方を対象としています。…