GZOI2024Day2T2【乒乓球】学习了蔡队的题解。\(P,Q\le10^{14}\)。Alice一定是赢了\(Y\)场比赛，每场比赛\(X\)局表示胜利，设Bob赢了\(Z\)场比赛。那么每场比赛赢了的人一定赢了\(X\)局，输了的人一定赢了\(<X\)局。有：\(Z<Y\)\(XY\leP\leXY+Z(X-1)\)\(ZX\le

GZOI2024Day1T2card首先最后一张牌可能不会弃满\(b_i\)张牌。而如果我们要打出若干张牌，肯定想要最后打出\(b_i\)最大的那张牌，这样显然更划算。因此要先按照\(b_i\)排序。首先很容易想到背包。把同类牌拆成\(c_i\)个，然后直接背包：\(f_{i,j}\)表示遍历到第\(i\)张牌，

coin(GZOI2024Day1T3)题目大意给你\(n\)个硬币，每个硬币有属性\(a_i,b_i,p_i\)，表示有\(p_i\)的概率值为\(a_i\)，有\(1-p_i\)的概率值为\(b_i\)。所有的\(a_i\)所有的\(b_i\)均不同。有\(q\)次询问，询问有两种：给定\(l,r,k\)，问\([l,r]\)的硬币值都\(<\)第\(