摘要：
【题目大意】 充电器由 n-1 条导线连通了 n 个充电元件。这n-1条导线均有一个通电概率p%，而每个充电元件本身有直接被充电的概率q[i]%。问期望有多少个充电元件处于充电状态？ 【思路】 第一次做这种类型的题，还挺有意思的quq 显然这n个充电元件构成一棵树，考虑用树形DP。 我们用f1[i] 阅读全文
摘要：
【题目大意】 Alice和Bob在玩一个游戏。有n个石子在这里，Alice和Bob轮流投掷硬币，如果正面朝上，则从n个石子中取出一个石子，否则不做任何事。取到最后一颗石子的人胜利。Alice在投掷硬币时有p的概率投掷出他想投的一面，同样，Bob有q的概率投掷出他相投的一面。 现在Alice先手投掷硬 阅读全文
摘要：
题目大意 有$n$张卡牌，$r$轮游戏。每张卡牌只能用至多一次，每张卡牌被用到的概率为$p_i$。现在从左往右轮，直到最右一张卡片或者某张卡片被用到。如果某张卡牌被用到，产生$d_i$的贡献，回合结束。求期望得分。 思路 神思路。我们用$f[i,j]$表示第i张牌得到j个机会的概率（包括被用过后跳掉 阅读全文
摘要：
【题目大意】 给定一个字符串S = {S1, S2, S3 … Sn}, 如果在串SS中, 子串T(|T| = n)为所有长度为n的SS的字串中最小的(字符串的比较), 则称T为”奇怪的字串”. 你的任务就是找出这个字符串。 【思路】 裸最小表示法。 注意要用unsigned char(!!)cha 阅读全文