随笔分类 - 数学-线性代数
摘要:总结 概率题一般正着推 期望题一般倒着推 图上的问题如果是 \(DAG\) 可以直接转移 否则可能要用到高斯消元 \(20\) 的数据范围大概率是装压 有些看似无限循环的式子其实可以倒着递推 1、骰子基础版 题目描述 众所周知,骰子是一个六面分别刻有一到六点的立方体,每次投掷骰子,从理论上讲得到一点
阅读全文
摘要:题目描述 传送门 分析 首先判掉 \(INF\) 的情况 第一种情况就是不能从 \(s\) 走到 \(t\) 第二种情况就是从 \(s\) 出发走到了出度为 \(0\) 的点,这样就再也走不到 \(t\) 然后我们去考虑 \(60\) 分的做法 我们设 \(dp[u]\) 为当前在点 \(u\) 走
阅读全文

浙公网安备 33010602011771号