Codeforces1556F-概率状压DP
题意:
有$n$个队伍,每个队伍都有一个能力值$a_i$,每个两个队伍之间会打一场比赛,$i$打$j$胜利的概率为$\frac {a_i} {a_i+a_j}$,求能够击败所有队伍的数量的期望(如果a击败了b,b击败了c,可以视为a击败了c)。
$n\leq 14$
有$n$个队伍,每个队伍都有一个能力值$a_i$,每个两个队伍之间会打一场比赛,$i$打$j$胜利的概率为$\frac {a_i} {a_i+a_j}$,求能够击败所有队伍的数量的期望(如果a击败了b,b击败了c,可以视为a击败了c)。
$n\leq 14$
一个长为$n$的排列,有两个人轮流从中取数,每一轮中所取的数需要满足如下规则:
求最后期望能取数多少次。
T次询问,每次给出A,B,K,W,求满足下面条件的(x,y)对数:
1.x,y是整数
2.$x \in [0,A],y\in[0,B]$
3.$|x-y|\leq K$
4.$x~ xor~ y\leq W$
$A,B,K,W\leq10^9,T\leq2000$
3134是三年前写的题,这次复习顺便再写一道3679
一个数是非回文数当且仅当不包含长度大于1的回文数。比如16276是无回文数,而17276因为含有727而不是。
求区间内有多少个非回文数。
给出$k,p_1,p_2$,一开始串为空,每次有$\frac {p_1}{p_1+p_2}$的概率在串中加一个a,$\frac {p_2}{p_1+p_2}$的概率在串中加一个b,当串中有k个为ab的子序列停止加字符,求停止加字符后串中为ab的子序列的个数的期望,假设结果为最简分数$\frac{ans_1}{ans_2}$,输出$ans_1\times ans_2^{-1}\mod(1e9+7)$。
传送门(codeforces GYM)
给你一个$n\times m$的矩形,对其进行上色,要求每个$2\times 2$的小正方形中的颜色不能相同,求方案数模p。
$n<=10^{100},m\leq5,p\leq10000$