BZOJ 1444 - [Jsoi2009]有趣的游戏
2016-07-03
题目地址
描述
分析 我们要求的答案是每个人获胜的概率，实际上，如果我们把所有单词建立出 AC 自动机，我们要求的就是到达每个人对应的单词末尾节点的概率。
我们定义 x i x_i x i 为一局比赛经过 i i i 点的概......
BZOJ 2438 - [中山市选2011]杀人游戏
2016-06-23
题目地址
描述 一位冷血的杀手潜入 Na-wiat，并假装成平民。警察希望能在 N ( N ≤ 1 0 0 0 0 0 ) N(N\le 100000) N ( N ≤ 1 0 0 0 0 0 ) 个人里面，查出谁是杀手。 警察能够对每一个人进行查证，假如查证的对象是平民，他会告诉警察，他认识的人，......
UVa 557 - Burger
2016-03-09
题目地址
描述 一共有 n ( 2 ≤ n ≤ 1 0 5 , n mod 2 = 0 ) n(2\le n\le {10}^5, n \bmod 2 = 0) n ( 2 ≤ n ≤ 1 0 5 , n mod ......
