
概率&期望
OIerGH
某OIER
展开
-
jzoj 5814. 【NOIP提高A组模拟2018.8.14】 树(期望)
Description 梦游中的你来到了一棵 N 个节点的树上. 你一共做了 Q 个梦, 每个梦需要你从点 u 走到 点 v 之后才能苏醒, 由于你正在梦游, 所以每到一个节点后,你会在它连出去的边中等概率地 选择一条走过去, 为了确保第二天能够准时到校, 你要求出每个梦期望经过多少条边才能苏 醒. 为了避免精度误差, 你要输出答案模10^9 + 7的结果. Input 第一行两个整...原创 2018-08-14 21:36:24 · 298 阅读 · 0 评论 -
jzoj 5917.【NOIP2018模拟10.20】moon(矩阵乘法+概率dp)
Description 作为申国的学者,你需要严格遵守三大基本原则: 战争即和平 自由即奴役 无知即力量 你正在对一本书进行审核,其中片段写道: “少焉,月出于东山之上,徘徊于斗牛之间。白露横江,水光接天。纵一苇之所如,凌万顷之茫然。浩浩乎如冯虚御风,而不知其所止;飘飘乎如遗世独立,羽化而登仙。” 这种行为明显不符合三大原则,比如“纵一苇之所如”中自由的意思已经在新话中杯删除了。 但是你在修改的同...原创 2018-10-21 22:33:59 · 327 阅读 · 0 评论