以下では形式的べき級数環および形式的べき級数体にという概念を既知とし、その演算を具体的に計算機で計算するという部分に焦点を当てる。形式的...形式的べき級数2019-07-31N以下の素数の個数テクニックN以下の素数の個数π(N)をO(N^(3/4))で求めるアルゴリズムを説明する。・700点以下をだいたい埋めた精進の際、解説はすぐ読む派です。giant-stepの「気持ち」を説明します。アルゴリズムの説明のみであり、実装については一切説明していません。yukicoder'W'の数を数えるだけ。2行目以降は'\n'(10),'R'(82),'W'(87)のいずれかしかないので&1で識別可能。睨んでループをまとめる。yukicoderまずn個の相異なる文字列を生成しよう。yukicoder数列の順序は関係ないのでソートしてから考えて良い。naoya_t@hatenablogで誤りを指摘されたので、反省の意味を込めて自分でちゃんと考えた。......と思ったら、scanfを使う方が短くなるらしい。yukicoder逆向きに再帰で全探索すると解ける。No.32018-06-28Garnerのアルゴリズムテクニックこの記事ではGarnerのアルゴリズムの「気持ち」を説明します。アルゴリズムの説明のみであり、実装については一切説明していません。a+b,c+d,e+f,......はそれぞれ素数だが、それ以外の組み合わせは素数にならないようなものを構成することを考える。yukicoder明らかに並び順には依存せず、0と1の個数のみで決まることがわかる。yukicodern/2とn-n/2を出力するだけ。yukicoder約数は2^i*5^jの形をしている。全て求めてソートすればよい。ここでは約数を保存せず、毎回「今まで出力したものより大きい最小のもの」を探すようにしている。yukicoderやるだけ。文字列として受け取って、その長さがどれだけ違うかを見るのが一番簡単。10000000072018-04-16遅延セグメント木テクニックこの記事では遅延セグメント木の「気持ち」を説明します。通常のセグメント木に関する知識を前提とします。アルゴリズムの説明のみであり、実装については一切説明していません。基本的には以下のサイトの記述を、自分好みにリライトしたものです。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。