2020-01-01から1年間の記事一覧
TL;DR 競技プログラミングのライブラリから、CLionのスニペット機能である「ライブラリテンプレート」の設定ファイルを生成してくれるパッケージを公開しました。 github.com 使い方 ローカルで使う 既にライブラリテンプレートを設定している場合は、上書き…
問題 次多項式 について、 での値を計算したい。 (※ ただし とおいた。) 愚直に計算するとかかるが、これをで計算する方法を考える。 アルゴリズム 簡単のため、以降 をの冪乗とする。 次多項式 を以下で定義する。 すると、 が成り立つ。 今 での の値を…
概要 MacBookのJIS配列のキーボードをUS配列に設定します. 具体的には, 英数入力時, 記号だけUS配列に対応させる. ` と ~ は対応するキーがないので, deleteの一つ左にあるキーに割り当てる. 環境 macOS Catalina 10.15.4 手順 1. 入力ソースの設定 システム…
定義 高速ゼータ変換 例題 高速メビウス変換 約数に拡張した高速メビウス変換 例題 参考 定義 有限集合 , (可換な)半群 について, 写像 , が を満たすときを考える. (※ の形をしたものもあるが, と定義すれば前者と同じ形になるので割愛する.) 高速ゼータ…