摘要:
给定$n,r,s$,表示有$n$个人,设每个人的得分是非负整数$a_i$,已知第一个人的得分$a_1\geq r$,所有人的得分之和$\sum a_i=s$。得分最高的一个人获胜;若有多个人得分最高,则随机一个人获胜。
求在所有可能情况下,第一个人获胜的概率。
$n\leq100,\ 0\leq r\leq s\leq5000$。 阅读全文
摘要:
给定$n$,要求构造一个$n\times n$的矩阵,矩阵内的元素两两不同,且任意相邻的两个元素$x,y$,满足$\max(x,y)\ \mathbb{mod}\ \min(x,y)$等于一个非零常数。
$n\leq500,\ 1\leq 矩阵中的元素\leq10^{15}$。 阅读全文
摘要:
无摘要.. 阅读全文