[学习笔记] 概率与期望及其应用
- 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