Category Archives: 概率问题

UVALive 6495 (AC自动机,高斯消元)

一个硬币,正面用T表示反面用H表示,现在两个人各自猜了一个长度是L的序列,序列每个元素表示正面还是反面,现在硬 …

Codeforces 712 E. Memory and Casinos (dp,线段树)

有n个位置,在i位置向右的概率是pi(若右边没数字表示离开点i),向左的概率是(1 – pi),给 …

2016 Multi-University Training Contest 5

1001 – ATM Mechine 一个有在ATM机偷钱,他只知道钱的上限是K,他每次可以选择取 …

Codeforces Round #362 (Div. 1)

A – Lorenzo Von Matterhorn 给出n个点的树(n <=1e18),i …

2016 Multi-University Training Contest 3

1001 – Sqrt Bo 给出一个大数,计算这个大数开多少次幂变成1,明显>10位的数字 …

Codeforces 678 E – Another Sith Tournament (状压dp)

有n个人打擂台赛,主角是1号,主角可以选择出场顺序,问主角最后赢的概率。 dp[mask][i]表示状态是ma …

Codeforces 621C. Wet Shark and Flowers (期望)

给出n个范围, 每个范围要选出范围内的一个数字, 范围内数字被选取的概率是相等的. 现在给出一个质数p, 如果 …

HDU 5054 Contest (状态压缩,概率dp)

题意:有n个人的队伍去答题,有m到题目,给出每个人答每道题目的概率,有一些限制,在任意时刻任意两个人答题数不能 …

hdu 5419 Victor and Toys (期望问题)

题意:给出m个区间,然后任取三个区间求max(l1,l2,l3) < x < min(r1,r2, …