题意 给定一定数量的石子，两个人抛硬币，抛到正面则拿走一颗石子，否则什么都不做。拿走最后一颗石子的人胜利。 已知石子数量，假设双方都采用最优方案，两个人分别抛到自己想要的那一面的概率分别为 \(0.5 \leqslant q,p < 1\) 这不唯物，求先手的获胜概率。 题解 要点：对概...

P4562 [JXOI2018]游戏 给定区间 \([l,r]\)，每次选择一个未选择过的数，将这个数以及它的所有倍数标记，每一种方案全部标记所用次数记为 \(t\)，求所有可能 \(t\) 的和。 首先想到每次将所有点标记的实质，就是将 \(\left[l,r\right]\) 中没有在此区...

基本概念 事件运算 \(A+B:=A\cup B\) ，相当于或运算 \(AB:=A\cap B\) ，同时发生 条件概率 条件概率：\(A\) 发生的前提下 \(B\) 发生的概率，表示为 \(P(B\mid A):=\cfrac{P(AB)}{P(A)}\) 全概率公式：\(B\) 依赖...