01 2022 档案

寒假模你赛题解
摘要：WTCL 阅读全文
posted @ 2022-01-24 21:21 Delov 阅读(85) 评论(0) 推荐(0)
【专题】概率期望乱写
摘要：概率与期望DP 绿豆蛙的归宿 DAG上求起点到重点的期望路径长度 设 \(F[i]\) 表示从$i$到$n$的期望步数 显然$F[n]$为零,转移则为 \(F[i]=\sum_{son(j)}{(F[j]+dis_{i,j})/DEG[i]}\) 在DAG上做拓扑排序进行转移即可 较为水 聪聪和可可 阅读全文
posted @ 2022-01-05 15:50 Delov 阅读(146) 评论(2) 推荐(1)