LUHCUH

摘要： [AGC066B] Decreasing Digit Sums 我们要使 \(f(2^n)>f(2\times 2^n)\) 这里并没有什么好的想法，那就试一试 发现 \(2\times 5\) 会发生进位，有利于形成 \(f(2^n)>f(2\times 2^n)\) 的局面 构造 \(x=\ov 阅读全文

摘要： [AGC066A] Adjacent Difference 考虑我们生成的矩阵中的数都是 \(d\) 的倍数 我们显然只需要保证 \(a'_{i,j}=xd\) 中的 \(x\) 互不相同即可 我们钦定根据 \(i+j\) 的奇偶性来设置 \(x\) 为 \(0\) 或 \(1\)，\(a_{i,j 阅读全文

摘要： Game Relics 首先猜一下(在 \(x\le c_i\) 的条件下)，应该先抽奖，后剩下的全买 考虑已经拥有了 \(k\) 个圣物，再又有一个圣物的期望代价为 \(E(X)=\frac{n-k}{n}x+\frac{k}{n}(E(X)+\frac{x}{2})\) \(E(X)=x(1+\ 阅读全文

摘要： ZS Shuffles Cards 若我们取到了鬼牌则会游戏重开，这是离谱的 有 \(E(ans)=E(重开多少次)E(重开一次摸的牌数)\) \(E(重开一次摸的牌数)=\frac{n}{m+1}+1\) 考虑每张数字牌在某一次被摸的概率 \(P(x)=\frac{1}{m+1}\)，因为我们只需 阅读全文

摘要： 组合数学 \(A_n^m=\frac{n!}{(n-m)!}\) 表示在 \(n\) 个不同的元素中选出 \(m\) 个元素的排列数 \(C_n^m=\frac{A_n^m}{m!}=\frac{n!}{m!(n-m)!}\) 表示在 \(n\) 个不同的元素中选出 \(m\) 个元素的方案数 二项 阅读全文