_kangkang

摘要： 题目链接： "EOJ 2020“游族杯”C题 Coronavirus Battle" 题意 有 $n(1\leq n\leq 10^5)$ 个细胞，每个细胞各有一个三维坐标表示其位置，坐标由给定随机种子的伪随机数产生（随机数的范围是 unsigned long long）。病毒会对细胞进行多轮攻击， 阅读全文

摘要： 题目链接： "nowcoder 204323 宝石装箱" 题意 $n$ 颗宝石装进 $n$ 个箱子使得每个箱子中都有一颗宝石，第 $i$ 颗宝石不能装入第 $a_i$ 个箱子，求合法的装箱方案数对 $998244353$ 取模。两种装箱方案不同当且仅当两种方案中存在一颗编号相同的宝石装在不同编号的箱 阅读全文

摘要： 题目链接： "HDU 5985 Lucky Coins" 题意 给出 n 种硬币，已知每种硬币的个数和抛掷后正面朝上的概率，每次将所有硬币抛掷，背面朝上的丢弃，直到只剩下一种硬币被称为幸运硬币，问每种硬币成为幸运硬币的概率。 思路 令 $f[i][k]$ 表示第 $i$ 种硬币第 $k$ 轮之后全无 阅读全文

摘要： 题目链接： "HDU 6568 Math" 题意 Avin要带着机器人在数轴上从 0 走到 L，他走路按照以下规则：对于每个整数位置 1. 如果Avin还带着机器人，则有 p 的概率弄丢机器人； 2. 如果Avin在 i 位置弄丢机器人，则在 [i, L) 每个整数位置有 q 的概率发现，当到达终点 阅读全文

摘要： 题目链接： "HDU 6574 Rng" 题意 给出一个$n(1\leq n \leq 10^6)$，生成一个区间的方法为：在$[1,n]$中等概率随机生成一个$R$，再在$[1,R]$中等概率随机生成一个$L$，$[L,R]$就是生成的区间。用这样的方法生成两个区间，问这两个区间相交的概率。 思路 阅读全文