rust-analyzer さん、マクロの中で auto-import をしていただけたり、しなかったりしますよね。 問題 ↓のパターンで、NAME と入力したら、use module::NAME; の挿入がサジェストされていただきたいですよね。できません。 fn main() { expr_macro! { NAME } …

問題リンク: A - ST and TS Palindrome 私「これ SS' and S'S Palindrome では？」 chokudai さん「うるへぇ」 無限文字列 $U$ の定義 左右に無限に続く文字列 $U = \cdots STSTSTST \cdots$ を考えるとよいです。 文字のインデックスは、ある $S$ の先頭が …

ユークリッドの互除法 (Euclidean algorithm) といえば最小公倍数 (GCD) を計算するためのアルゴリズムですけれども、拡張することでモジュラー逆元、有理数復元などなど便利なことができることはみなさまご存知。ご存知…… アッ、じゃあこの記事いらないです…

描画結果 パフォーマンス ウーンム 参考 TikZJax TikZJax-live はてなブログでTikZjaxを利用する（オンラインのTikZ） - a_muneniku_soreの日記

二分探索 (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>…

愉快な仲間たち {slice}::first_chunk() (1.77) {slice}::last_chunk() (1.77) 使い方 last().is_some_or() などでやっていたようなことを、複数要素でもできますね！？ 例 問題: C - スペースエクスプローラー高橋君 提出: https://atcoder.jp/contests/col…

直線 $y = ax + b$ を点 $(a, b)$ に関連づける双対を考えましょう。 詳しいことはこちらの動画をご覧ください https://www.youtube.com/watch?v=UYicZQGmc5E&list=PLMDFPuH4ZxUGe-qreA6cde5g7PywDvrsD&index=10 Convex Hull Trick 直線族の各点最小値に興…

競技プログラミングで、↓ みたいな形の経路を生成したくなることはありませんでしょうか。 ─────┐ ┌────┘ └────┐ ┌────┘ └───── みなさま「あります。」 出題例「これです。 https://atcoder.jp/contests/abc069/tasks/arc080_b 」 方法 1（推奨）: Either …

やりません。代わりにこれにかかるお時間を数学で推定しましょう。 問題設定 とりあえず知りたいのは期待値ですよね。というわけで、次のような問題を考えます: 問題 ファイターの総数 $N (= 88)$、各ファイター $i$ が対戦相手になる確率 $p _ i$ 、各ファ…

2026 年にいただいた食べ物、飲み物で、美味しかったものをご紹介します。 第一位: 甘酒 美味しかったです。 第二位: 焼き餅 毎日いただきたい美味しさです。 第三位: コーヒー 変わらぬ美味しさです。 まとめ いかがでしたか？ 集計期間が 14 時間と、異例…