摘要：Description 周末同学们非常无聊，有人提议，咱们扔硬币玩吧，谁扔的硬币正面次数多谁胜利。大家纷纷觉得这个游戏非常符合同学们的特色，但只是扔硬币实在是太单调了。同学们觉得要加强趣味性，所以要找一个同学扔很多很多次硬币，其他同学记录下正反面情况。用H表示正面朝上，用T表示反面朝上，扔很多次硬币 阅读全文

摘要：BZOJ 1444:[JSOI2009]有趣的游戏 "题目链接" 首先我们建出Trie图，然后高斯消元。 我们设$f_i$表示经过第$i$个点的期望次数: $$ f_x=\sum i\cdot p_x(i) $$ $p_x(i)$表示经过第$x$个点$i$次的概率。我们设表示一个单词的节点为关键节点 阅读全文