首页 > TAG信息列表 > 20211106
多校冲刺 NOIP 20211106 模拟 (24)
T1 第一类斯特林数裸题 T2 一对相同的字符会产生一次重复的贡献，分计算26种字符的出现次数\(cnt_i\)，然后总和减去\(\frac{cnt_i*(cnt_i-1)}{2}\) T4 不难得出一个人只会向左一直走然后右转，或向右一直走然后左转，且不会经过旁边的人的初始位置 于是可以dp，\(f_{i,j}\)表示第 i 个人终20211106 游戏 game
Description 给定两个人的血量 \(n\) ， \(m\) 和攻击到对方的概率 \(p\) ， \(q\) ，每次攻击到的话血量 \(-1\) ，回合制，问先手获胜的概率，对 998244353 取模。 多测。 \(\sum (n + m)\leq 5 \cdot 10 ^ 6 ,\ t \leq 10 ^ 4\) Analysis 这好像看起来是一个比较良心的题？？ 实际上感觉还是很【题解】JOISC2017 手持ち花火（Sparklers） | 20211106 模拟赛 你还没有导光吗（light）【二分 贪心】
题目链接 题目链接 题意 数轴上有 \(n\) 个人，每人手持一根烟花棒，一根烟花棒只能被点燃一次，燃烧 \(t\) 秒。初始第 \(k\) 个人手上的烟花棒刚刚点燃，随后所有人开始移动；当两人位置重叠且其中一个人的烟花棒还在燃烧时，一个人可以用自己的烟花棒点燃另一个的，耗时不计。现在希望每个人20211106 LeetCode刷题 最长的公共前缀 (难度：简单)
题目： 给定一个包含 [0, n] 中 n 个数的数组 nums ，找出 [0, n] 这个范围内没有出现在数组中的那个数。 示例 1： 输入：nums = [3,0,1]输出：2解释：n = 3，因为有 3 个数字，所以所有的数字都在范围 [0,3] 内。2 是丢失的数字，因为它没有出现在 nums 中。示例 2： 输入：nums = [0,1]输出：2解释：n