摘要：
题意 一座岛上有三个种族的人，分别是paper, scissors, rock。 他们之间任意两人会接触。 如果他们不属于同一种族，那么他们按照石头剪子布的规则，败的人被杀死。 求岛上只剩下某一种族的人的概率。 分析 似乎可以跑三维DP， 因为每种人都最多100个。 $dp[i][j][k]$表示三 阅读全文
摘要：
题意 有$n$种病毒，$s$个系统，每次任意一个系统会得任意一种病毒，即在$1 \sim n$之间随机选一种病毒，在$1 \sim s$中选一台电脑，让这台电脑得这种病毒。 求每台电脑都得过病毒，每种病毒都有电脑染上过的期望次数。 分析 $dp[i][j]$表示已经有$i$种病毒出现过，$j$台电脑 阅读全文
摘要：
题意 该隐被困在有$n$条路的山洞里，每条路有一个困难值$c_i$，每条路通过的时间$t_i = \lfloor \frac{1 + \sqrt{5}}{2} * c_i ^ 2\rfloor$天 每天该隐都会被传送到任意一条路，如果他的战斗力$f > c_i$,他就能通过该路，否则不能。 没能通过 阅读全文