[學習筆記] 概率與期望及其應用
- 2022 年 11 月 5 日
- 筆記
前言 這是一篇初學者的學習筆記，可能有些不準確或者遺漏的地方，還請各位指出。 可以通過 目錄 或者 Ctrl + F 尋 …
Continue Reading[NOI2005] 聰聰與可可
- 2022 年 9 月 11 日
- 筆記
NOI 2005 聰聰與可可 機器貓の傳送門 期望DP+記搜 聰聰一直在向可可方向追，所以不會回到原處，不具有後效性，考 …
Continue Reading概率與期望習題總結
- 2020 年 10 月 2 日
- 筆記
總結 概率題一般正著推 期望題一般倒著推 圖上的問題如果是 \(DAG\) 可以直接轉移 否則可能要用到高斯消元 \(2 …
Continue Readingl洛谷 P6030 [SDOI2012]走迷宮 概率與期望+高斯消元
- 2020 年 9 月 25 日
- 筆記
題目描述 傳送門 分析 首先判掉 \(INF\) 的情況 第一種情況就是不能從 \(s\) 走到 \(t\) 第二種情況 …
Continue Reading熟練剖分(tree) 樹形DP
- 2020 年 9 月 4 日
- 筆記
熟練剖分(tree) 樹形DP 題目描述 題目傳送門 分析 我們設\(fij\)為以\(i\)為根節點的子樹中最 …
Continue Reading洛谷 P4284 [SHOI2014]概率充電器 概率與期望+換根DP
- 2020 年 8 月 27 日
- 筆記
洛谷 P4284 SHOI2014概率充電器 概率與期望+換根DP 題目描述 著名的電子產品品牌\(SHOI\) 剛 …
Continue Reading
概率與期望知識總結
- 2020 年 8 月 26 日
- 筆記
概率與期望知識總結 一、概率 1、定義 概率，亦稱「或然率」，它是反映隨機事件出現的可能性 \((likelihood) …
Continue Reading