随笔分类 -  数学-概率与期望

省选测试42
摘要：小B的棋盘,小B的夏令营,小B的图 阅读全文
posted @ 2021-03-25 19:43 liuchanglc 阅读(431) 评论(0) 推荐(1)
结论
摘要：结论 阅读全文
posted @ 2021-03-04 07:59 liuchanglc 阅读(135) 评论(0) 推荐(2)
省选测试31
摘要：coin,B,battery 阅读全文
posted @ 2021-02-26 18:46 liuchanglc 阅读(71) 评论(0) 推荐(1)
省选测试30
摘要：要换换名字,动态半平面交,获取名额 阅读全文
posted @ 2021-02-25 18:41 liuchanglc 阅读(79) 评论(0) 推荐(1)
省选测试28
摘要：Inverse,Subsequence,Convex 阅读全文
posted @ 2021-02-23 22:32 liuchanglc 阅读(116) 评论(0) 推荐(0)
省选测试27
摘要：奶酪,走,机 阅读全文
posted @ 2021-02-22 21:26 liuchanglc 阅读(154) 评论(0) 推荐(1)
省选测试13
摘要：Expectation, Sequence,Counting 阅读全文
posted @ 2021-02-02 07:11 liuchanglc 阅读(70) 评论(1) 推荐(1)
模拟赛38 D. 游戏 概率与期望
该文被密码保护。
posted @ 2020-11-27 17:17 liuchanglc 阅读(7) 评论(0) 推荐(1)
概率与期望习题总结
摘要：总结 概率题一般正着推 期望题一般倒着推 图上的问题如果是 \(DAG\) 可以直接转移 否则可能要用到高斯消元 \(20\) 的数据范围大概率是装压 有些看似无限循环的式子其实可以倒着递推 1、骰子基础版 题目描述 众所周知，骰子是一个六面分别刻有一到六点的立方体，每次投掷骰子，从理论上讲得到一点 阅读全文
posted @ 2020-10-02 17:46 liuchanglc 阅读(703) 评论(2) 推荐(0)
用Dij的思想优化DP
摘要：一、内容 如果 \(DP\) 的状态转移方程为 \(f[i]=min\{f[i],\sum f[j]+k\}\) 那么我们就可以考虑用 \(Dij\) 的思想去优化它 因为如果某个点的 \(f\) 值是最小的，那么就没有其它的点可以影响它 因此我们每一次从堆中取出最小的点对其它点进行更新即可 二、例 阅读全文
posted @ 2020-09-28 20:21 liuchanglc 阅读(174) 评论(0) 推荐(0)
洛谷 P6030 [SDOI2012]走迷宫 概率与期望+高斯消元
摘要：题目描述 传送门 分析 首先判掉 \(INF\) 的情况 第一种情况就是不能从 \(s\) 走到 \(t\) 第二种情况就是从 \(s\) 出发走到了出度为 \(0\) 的点，这样就再也走不到 \(t\) 然后我们去考虑 \(60\) 分的做法 我们设 \(dp[u]\) 为当前在点 \(u\) 走 阅读全文
posted @ 2020-09-25 17:08 liuchanglc 阅读(180) 评论(0) 推荐(0)
熟练剖分(tree) 树形DP
摘要：熟练剖分(tree) 树形DP 题目描述 题目传送门 分析 我们设$f[i][j]$为以$i$为根节点的子树中最坏时间复杂度小于等于$j$的概率 设$g[i][j]$为当前扫到的以$i$为父亲节点的所有儿子最坏时间复杂度小于等于$j$的概率之和 因为每遍历到一个新的节点，原来的$g$数组中的值就要全 阅读全文
posted @ 2020-09-04 20:50 liuchanglc 阅读(530) 评论(0) 推荐(3)
跳一跳 概率与期望
摘要：跳一跳 概率与期望 题目描述 现有一排方块，依次编号为 $1...n$。 方块 $1$ 上有一个小人，已知当小人在方块 $i$上时，下一秒它会等概率地到方块 \(i\)（即不动），方块$i+1$ ，方块$i+2$$ …$方块$n$ 上。 求小人到达方块$n$ 所需要的期望时间（单位：秒）。 输入格式 阅读全文
posted @ 2020-08-28 11:43 liuchanglc 阅读(359) 评论(1) 推荐(1)
洛谷 P4284 [SHOI2014]概率充电器 概率与期望+换根DP
摘要：洛谷 P4284 [SHOI2014]概率充电器 概率与期望+换根DP 题目描述 著名的电子产品品牌$SHOI$ 刚刚发布了引领世界潮流的下一代电子产品—— 概率充电器： “采用全新纳米级加工技术，实现元件与导线能否通电完全由真随机数决 定！\(SHOI\) 概率充电器，您生活不可或缺的必需品！能充 阅读全文
posted @ 2020-08-27 20:37 liuchanglc 阅读(200) 评论(0) 推荐(0)
概率与期望知识总结
摘要：概率与期望知识总结 一、概率 1、定义 概率，亦称“或然率”，它是反映随机事件出现的可能性 $(likelihood)$大小。随机事件是指在相同条件下，可能出现也可能不出现的事件。例如，从一批有正品和次品的商品中，随意抽取一件，“抽得的是正品”就是一个随机事件。设对某一随机现象进行了$n$次试验与观 阅读全文
posted @ 2020-08-26 23:08 liuchanglc 阅读(1996) 评论(0) 推荐(0)
非确定性有穷状态决策自动机练习题Vol.1 D. 收集邮票
摘要：非确定性有穷状态决策自动机练习题Vol.1 D. 收集邮票 题目描述 有$n$种不同的邮票，皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买，每次只能买一张，并且买到的邮票究竟是$n$种邮票中的哪一种是等概率的，概率均为$1/n$。但是由于凡凡也很喜欢邮票，所以皮皮购买第$k$张邮票需要 阅读全文
posted @ 2020-08-17 19:29 liuchanglc 阅读(195) 评论(0) 推荐(0)