Mister雑記

競プロやります。

アルゴリズム

高速ゼータ・メビウス変換

高速ゼータ・メビウス変換の自分なりの解説。

「拡張ユークリッドの互除法」の実装

長いこと「拡張ユークリッドの互除法」の実装を飲み込めていないため、いい加減理解しようと思い立ってパパっと書きました。 内容はあくまで実装がメインなので、理論的な話はけんちょんさんの記事を読むのが一番確実かと思います。 また本記事は「自分にと…

数列をシャッフルすることでランダム性を持たせるテク

codeforces.com Educational Codeforces Round 58-FのEditorialに「Radewooshさんのブログのテクを使っても解けるよ」とあり、そっちを読んでみたら中々興味深いものだったので日本語でまとめることにした。タイトルは自分で考えたので、的外れだったら申し…

簡潔ビットベクトル(完備辞書)

この記事はISer Advent Calendar 2018の15日目に書かれた記事です。昨日はどーくんさんによる奇天烈音楽入門でした。 アドカレに向けて最近Wavelet Matrixを実装したのですが、そこに使われる「簡潔ビットベクトル」というデータ構造の解説で力尽きました。…

部分永続Union-Findの実装

部分永続Union-Findはいいぞ。

AtCoderで青になるまでに「できた」こと

先日に続いて青記事の後編的なやつです。 改めて己の知識不足を痛感しました。

Dijkstra法に関するn考察 〜前半〜

Dijkstra法について私の持っている知識、イメージを思うままに書き連ねてみました。 前半の主な内容は「Dijkstra法の概要、イメージ」「実装方法」「AtCoderの問題例」となります。