二分探索 (binary search) は、ある値との大小関係を繰り返し尋ねることで秘密の数値を特定する効率的なアルゴリズムです。秘密の値が整数であると仮定でできるとき、値の上限と下限の あーなんですかこれもう疲れました。 $[l, r[$ にあるとわかっていたら …

概要 申し訳ありません！ 数ヶ月の YouTube 下火の理由のひとつでした。 8/9 (日) 下北沢 WAVER で開催される、お歌ライブに出演します！チケットを購入して会場へ GO! です。 あと拡散希望です。 説明 初めてのことで大変でしたが、なんとか1曲、形にできま…

前回: 形式的冪級数のニュートン法 (2次収束性の証明) - ブログ名 導入 ニュートン法のボトルネックは FFT / IFFT です。長さ $n$ の配列を FFT or IFFT する計算量を $\mathcal{F} _ n$ とすると、ニュートン法の計算量は $k \cdot \mathcal{F} _ n + O(n)$…

導入 形式的冪級数 $f(x) \in k [ [ x ] ]$ に対して、$1 / f, \ \sqrt{f}, \ \exp{f}$ などを計算する手法として、ニュートン法がありますね。これは欲しい形式的冪級数 $g(x) \in k [ [ x ] ]$ をある方程式 $\varphi(g) = 0$ ($\varphi$ も形式的冪級数)…

い～～～ち（☝ ՞ਊ ՞）☝ に（☝ ՞ਊ ՞）☝ さ～～～ん（☝ ՞ਊ ՞）☝ よ～～～ん（☝ ՞ਊ ՞）☝ じゃない し（☝ ՞ਊ ՞）☝ ご（☝ ՞ਊ ՞）☝ ろ～～～く（☝ ՞ਊ ՞）☝ し～～～ち（☝ ՞ਊ ՞）☝ は～～～ち（☝ ՞ਊ ՞）☝ きゅう～～（☝ ՞ਊ ՞）☝ じゅう（☝ ՞ਊ ՞）☝

みなさまは BinaryHeap<Reversed<i32>> がお嫌いです。 なぜかというと、いやまあ良いのですよ、型定義が複雑になる分には…… let mut heap = BinaryHeap<Reversed<i32>>::new(); heap.push(Reversed(42)); heap.push(Reversed(43)); let Reversed(x) = heap.pop().unwrap(); assert_eq!(x</reversed<i32></reversed<i32>…