摘要：
当初怎么想的来着.....又忘了...... 首先，总期望 = 每张卡片的期望之和 求期望，只要我们求出每张卡片被用掉的概率即可 如果直接上状态$f[i][j]$表示在第$i$轮中，第$j$张牌发动的概率 可以发现转移很困难......然而作死的我还是写了一个，$f[i][j] = \prod_{k 阅读全文
摘要：
这是一道告诉我概率没有想象中那么难的题..... 首先，用期望的线性性质，那么答案为所有点有电的概率和 发现一个点的有电的概率来源形成了一个"或"关系，在概率中，这并不好计算...（其实是可以算的，只不过式子要复杂点...） 考虑反面，一个点没电的概率来源是一个“与”关系，比较好计算 举个荔枝，有$ 阅读全文
摘要：
题意非常的复杂，考虑转化一下： 每次选择一个叶节点，删除本叶节点（深度为$dep$）的同时，加入两个深度为$dep + 1$的叶节点，重复$n$轮 首先考虑第$1$问，（你看我这种人相信数据绝对是最大的数据，直接$f[i][S]$表示$i$个叶子结点，深度之和为$j$的时候的概率，然后化前缀和化出来 阅读全文