はてなブックマークアプリ

サクサク読めて、
アプリ限定の機能も多数!

アプリで開く

はてなブックマーク

  • はてなブックマークって?
  • アプリ・拡張の紹介
  • ユーザー登録
  • ログイン
  • Hatena

はてなブックマーク

トップへ戻る

  • 総合
    • 人気
    • 新着
    • IT
    • 最新ガジェット
    • 自然科学
    • 経済・金融
    • おもしろ
    • マンガ
    • ゲーム
    • はてなブログ(総合)
  • 一般
    • 人気
    • 新着
    • 社会ニュース
    • 地域
    • 国際
    • 天気
    • グルメ
    • 映画・音楽
    • スポーツ
    • はてな匿名ダイアリー
    • はてなブログ(一般)
  • 世の中
    • 人気
    • 新着
    • 新型コロナウイルス
    • 働き方
    • 生き方
    • 地域
    • 医療・ヘルス
    • 教育
    • はてな匿名ダイアリー
    • はてなブログ(世の中)
  • 政治と経済
    • 人気
    • 新着
    • 政治
    • 経済・金融
    • 企業
    • 仕事・就職
    • マーケット
    • 国際
    • はてなブログ(政治と経済)
  • 暮らし
    • 人気
    • 新着
    • カルチャー・ライフスタイル
    • ファッション
    • 運動・エクササイズ
    • 結婚・子育て
    • 住まい
    • グルメ
    • 相続
    • はてなブログ(暮らし)
    • 掃除・整理整頓
    • 雑貨
    • 買ってよかったもの
    • 旅行
    • アウトドア
    • 趣味
  • 学び
    • 人気
    • 新着
    • 人文科学
    • 社会科学
    • 自然科学
    • 語学
    • ビジネス・経営学
    • デザイン
    • 法律
    • 本・書評
    • 将棋・囲碁
    • はてなブログ(学び)
  • テクノロジー
    • 人気
    • 新着
    • IT
    • セキュリティ技術
    • はてなブログ(テクノロジー)
    • AI・機械学習
    • プログラミング
    • エンジニア
  • おもしろ
    • 人気
    • 新着
    • まとめ
    • ネタ
    • おもしろ
    • これはすごい
    • かわいい
    • 雑学
    • 癒やし
    • はてなブログ(おもしろ)
  • エンタメ
    • 人気
    • 新着
    • スポーツ
    • 映画
    • 音楽
    • アイドル
    • 芸能
    • お笑い
    • サッカー
    • 話題の動画
    • はてなブログ(エンタメ)
  • アニメとゲーム
    • 人気
    • 新着
    • マンガ
    • Webマンガ
    • ゲーム
    • 任天堂
    • PlayStation
    • アニメ
    • バーチャルYouTuber
    • オタクカルチャー
    • はてなブログ(アニメとゲーム)
    • はてなブログ(ゲーム)
  • おすすめ

    Google I/O

『qiita.com』

  • 人気
  • 新着
  • すべて
  • SegmentTreeに載る代数的構造について - Qiita

    4 users

    qiita.com/keymoon

    概要 実装が一通り分かってる人向けです。ライブラリを再整備していたらここらへんをまとめたくなったので。 普通のセグ木にモノイドが載るという話は掃いて捨てるほどあるので、やりたいのは主に後の2つです。 2024/02/12 追記 この記事は、SegmentTree に乗る構造に対する曖昧な理解を数学的な言葉を用いて言語化することで理解を深めることを目的に書かれたものです。そのため内容に関して厳密に議論されているとは言い難く、言葉遣いに関しても怪しいところが多いものになっていると思われます。 本記事はこのような欠点を抱えていながら著者の力不足により改稿できていませんでしたが、kimiyuki さんと Shiho Midorikawa さんによる厳密な議論が以下のPDFにて公開されています。このようなことを書くのは他人の努力にただ乗りするようで不誠実でありますが、数学的な議論にある程度慣れている

    • テクノロジー
    • 2020/06/21 16:11
    • 数学
    • 【全方位木DP】明日使える便利な木構造のアルゴリズム - Qiita

      49 users

      qiita.com/keymoon

      この記事について この記事では、一部で全方位木DP、Rerooting等と呼ばれているアルゴリズムの紹介/解説と、その実装についての簡単な説明を行います。 全方位木DPなどと物騒そうな名前がついていますが、発想自体は全く難しくありません。また、実装もそこまで難しいものではないです。 前提知識として、最低限のグラフ理論の知識(特に木構造について)を要求します。(有向木の根/部分木等…) 謝辞 この記事中に挿入されている図は、殆どを @259_Momone さんに提供して頂きました。素晴らしく美しい図を提供して頂き、この記事を分かりやすいものとして頂いたことに感謝いたします。 全方位木DPとは 各点から深さ優先探索を行って解くことができる問題のうち特定の条件(後述)を満たすものについて、全頂点についての答えを同等の計算量で求めることができるアルゴリズムです。 まず、全方位木DPで解くことができ

      • テクノロジー
      • 2020/03/29 09:11
      • アルゴリズム
      • algorithm
      • あとで読む
      • Tree
      • HotEntry
      • qiita
      • 便利
      • Programming
      • 安全で爆速なRollingHashの話 - Qiita

        8 users

        qiita.com/keymoon

        要約 ロリハ(RollingHash)のModを$2^{61}-1$にすると安全で爆速になってむちゃくちゃ幸せになれます。 前提知識 bit演算に関する基礎的な知識を要求します。 また、RollingHashについては以下で解説しますが、分からない場合は別の記事を読んだほうがいいかもしれません。 RollingHashとは? 開く 「文字列を一つの大きな整数として見る」というのがRollingHashのアイデアです。 まず、0-9のみの数字を含んだ文字列s = "1234567890"を考えてみます。 ここで、この文字列のHash値を文字列を10進数と解釈したときの数値と定義します。 また、$s$の$a$文字目から$b$文字目の前までの部分文字列を$s[a..b]$と書くことにします。 例えば、s = "1234567890"について、$s[1..3]$は1文字目から3文字目の前までの部分

        • テクノロジー
        • 2019/09/28 12:00
        • アルゴリズム
        • Algorithm
        • プログラミング
        • Programming
        • これはすごい
        • bit全探索とグレイコード - Qiita

          3 users

          qiita.com/keymoon

          はじめに この記事は、「bit列を用いたbit全探索」を前提知識としています。それ以外は基本的に記事中で説明するように心がけています。 もし不安がある場合は、この記事を読むと理解が進む可能性があります。 また、記事中のサンプルコードは基本的にC#で書かれていますが、できる限り平易な書き方を心がけています。 本記事で説明するテクニックで落ちる計算量は、現実的には高々$20$倍程度の改善にしかなりません。このオーダーだと定数倍レベルが大事になってくると感じているため、そこも意識した記事構成としています。ご了承ください。 bit全探索 突然ですが、bit全探索を用いて以下の問題を解いてみましょう。 問題 $A_1,A_2 \cdots A_N$という数列があります。この数列から数をいくつか選び、その総和が$M$に最も近くなるような選び方をします。そのときのMとの絶対値を求めて下さい。 【制約】

          • テクノロジー
          • 2019/03/19 10:58

          このページはまだ
          ブックマークされていません

          このページを最初にブックマークしてみませんか?

          『qiita.com』の新着エントリーを見る

          キーボードショートカット一覧

          j次のブックマーク

          k前のブックマーク

          lあとで読む

          eコメント一覧を開く

          oページを開く

          はてなブックマーク

          • 総合
          • 一般
          • 世の中
          • 政治と経済
          • 暮らし
          • 学び
          • テクノロジー
          • エンタメ
          • アニメとゲーム
          • おもしろ
          • アプリ・拡張機能
          • 開発ブログ
          • ヘルプ
          • お問い合わせ
          • ガイドライン
          • 利用規約
          • プライバシーポリシー
          • 利用者情報の外部送信について
          • ガイドライン
          • 利用規約
          • プライバシーポリシー
          • 利用者情報の外部送信について

          公式Twitter

          • 公式アカウント
          • ホットエントリー

          はてなのサービス

          • はてなブログ
          • はてなブログPro
          • 人力検索はてな
          • はてなブログ タグ
          • はてなニュース
          • ソレドコ
          • App Storeからダウンロード
          • Google Playで手に入れよう
          Copyright © 2005-2025 Hatena. All Rights Reserved.
          設定を変更しましたx