2023-01-01から1年間の記事一覧
これなんで〜〜〜 pic.twitter.com/vy1XiRcw9o— えびちゃん (@rsk0315_h4x) 2023年2月8日 天下り的でカスなんですが、ランベルトのW関数がΣ(-n)^(n-1)/n!x^nなことを思い出すと、n^n(0^0=0として)の指数型母関数はf(x)=xW'(-x)=-W(-x)/(1+W(-x))になり、f(1/…
え、[0, n) の整数からなる順列の LIS って O(n log(log(n))) 時間でできるの— えびちゃん (@rsk0315_h4x) 2022年12月27日 これの解説みたいなのを書きます。 前提知識 方針 手法 実装例 その他 おわり rsk0315.hatenablog.com この記事の参考文献にある “Bo…
ハッシュを使います。 導入 紹介 それ以外の紹介 ハッシュについての話 +perfect +minimal +monotone 文献 実測 おきもち おわり 導入 ある程度の仮定は欲しいです。 というのも、これが一般の型でできたら期待 $O(n)$ 時間でソートができることになるためで…
まとめておいた方がいいかなと思ったので。 導入方法 はてな記法の tex 記法との比較 キーワードリンクに関して 衝突する例と ad hoc な回避策 解決方法 1 解決方法 2 マクロなど コピペ用 参考 おきもち おわり 導入方法 $\KaTeX$ の JavaScript を読み込む…