分类:期望概率

NOIP模拟20181029 toy

题目大意 题解 这个题好神啊 考试的时候我只写了$30$分的阶乘算法 这个题$50$分就是说我们状压一下 先把所有点的深度排个序 然后每个深度最先出现的点是$1$其余是$0$,然后我们发现每次转移就是一些变化 直接转移就行了 (其实这个题原…

bzoj 3270: 博物馆

题目链接 传送门 Description 有一天Petya和他的朋友Vasya在进行他们众多旅行中的一次旅行,他们决定去参观一座城堡博物馆。这座博物馆有着特别的样式。它包含由m条走廊连接的n间房间,并且满足可以从任何一间房间到任何一间别的房…