yukicoder遅延伝搬セグメント木の復習をしたので、beetさん作問のセグ木コンテスト(2019/9/6開催)の問題を解いてみた。難しいけど面白かった(解けたので)。146のQ4でN個の点の3次元マンハッタン距離の最大値を求める問題が出たのでメモ。"なお、接尾辞配列を構成するアルゴリズムは他にも多数存在しています。memo個ある何かの0個以上から成る集合をビットの整数で表すことにする。このとき、集合に含まれる要素が個なら全部でビット立っている。k)この集合の部分集合をすべて列挙しようとすると、空集合も含め通りある。medians)」のことを調べたメモ。厳密なmedian値でなくていいのでそれっぽい値をO(n)で求める方法。大きい)値が存在することが示せる。「期待値の線形性」について、けんちょん先生やふるやん先生の解説を参考にしながら自分の理解を整理するためのメモ。memo先日の連分数の計算と拡張ユークリッド互除法って少し似てるなと思ったというメモ。Scrivener"を解いてみたメモ。連分数とかいじるのって多分昔SICPを読んだ時以来。Medium問題を開いてみた。ついてはここの読者の皆さんはご存知とは思います。Algorithms前回までのあらすじ(〜9/8)9/18からScalaで学ぶ関数型プログラミングのクラスが始まったけど、参加するかは未定。Wayne先生)を受講中。量子計算の方がメイン。swapってそう使えるのか。Algorithms皆さんの脳内でも赤西仁×黒木メイサが2-3-4木でいうところの3-節として内部表現されていることと存じますが、今日は赤黒木を題材にGraphvizで描いたグラフをGIFアニメにしてみたいと思います。Graphviz入門です。search)は割とおなじみかと思うのですが、二分探索が単調増加(減少)関数fについてf(x)=kとなるxを求めるのに対し、三分探索(とか黄...三分探索と黄金分割探索@naoya_t自然言語処理とか機械学習とか競技プログラミングとか。競プロ精進記録は別ブログ🔒に移しました。yukicoder遅延伝搬セグメント木の復習をしたので、beetさん作問のセグ木コンテスト(2019/9/6開催)の問題を解いてみた。サウスタワー23Fなんで自分に参加権が来たのかよく分からないオンサイトイベントに参加してきた話。146のQ4でN個の点の3次元マンハッタン距離の最大値を求める問題が出たのでメモ。"なお、接尾辞配列を構成するアルゴリズムは他にも多数存在しています。14:00-FORCIAさんで開催されたオンサイトのゆるふわコンテストに参加。過去問コンテスト後に読んだ問題たち。ここで出てくるテクニックもこの機会にぜひ身につけておきたい。