https://yuiga.dev/blog/en/tags/%E7%AB%B6%E3%83%97%E3%83%AD/ Recent content in 競プロ on 行李の底に収めたり[YuWd] Hugo -- gohugo.io en ©2026, All Rights Reserved Mon, 11 Dec 2023 03:03:16 +0900 https://yuiga.dev/blog/en/ja/posts/bfloat%E3%81%A8%E3%81%AF%E4%BD%95%E3%81%8B/ Mon, 11 Dec 2023 03:03:16 +0900 Mon, 11 Dec 2023 03:03:16 +0900 https://yuiga.dev/blog/en/ja/posts/bfloat%E3%81%A8%E3%81%AF%E4%BD%95%E3%81%8B/ double vs fp32 vs fp16 vs bfp16 double (64bit) 1/11/52 = 64 fp32 -> float (32bit) 1 / 8 / 23 = 32 fp16 -> float (16bit) 1 / 5 / 10 = 16 IEEEで規格化 bfloat16 1 / 8 / 7 = 16 指数部をfp32に合わせている 仮数部は実質的な有効数字 (粒度) を決めて，指数部は値のrangeを決めるので，仮数部を減らして指数部を増やすことで，取りうる値のrangeを最大化してあげる (仮数部) x 2^(指数部) 2^() YuWd (Yuiga Wada) featured image 競プロ Computer 機械学習 post https://yuiga.dev/blog/en/ja/posts/abc217_e_segment/ Tue, 08 Nov 2022 10:16:11 +0900 Tue, 08 Nov 2022 10:16:11 +0900 https://yuiga.dev/blog/en/ja/posts/abc217_e_segment/ はじめに 競プロを1年以上サボっているYuWdです. 長らく競プロから遠ざかっていたのですが, 今日から気楽に競プロを再開しようと思います. 手始めに今日は, サボり期間で受けていなかったコンテストを解いてみました. (ABC217) しかし, 解いてみた所感として, 思考力とやらはそこまで廃れきってはいないようなのですが, どうやら競プロの&quot YuWd (Yuiga Wada) 競プロ post https://yuiga.dev/blog/en/ja/posts/%E7%AB%B6%E3%83%97%E3%83%AD/ Tue, 02 Aug 2022 19:09:19 +0900 Tue, 02 Aug 2022 19:09:19 +0900 https://yuiga.dev/blog/en/ja/posts/%E7%AB%B6%E3%83%97%E3%83%AD/ 貪欲 deque スタック キュー グラフ化 (Graph) BFS DFS Bit全探索 DP 累積和 二次元累積和 尺取法 二分探索 Union-Find ソート ダイクストラ ベルマンフォード ワーシャルフロイド 最小全域木 PQ セグ木 最大流 スター型グラフ 二次元座標を二部グラフにする(ABC 131 F) dpはとりあえず立式したほうがいい Dpは解けなそうで何でも解けるので、亜種dpを徹底的に試すと良い ダブリング YuWd (Yuiga Wada) featured image 競プロ アルゴリズム post