摘要："题面" 题解 因为操作为将一些数字翻倍， 所以对于一个数$x$， 能影响它的排名的的只有满足$2y\geq x$或$2x y$的$y$ 将选手的成绩排序，然后考虑当前点的方案 1. 不翻倍 此时，如果要保证$x$的排名不变，那么所有满足$2y \geq x$的$y$都不能动 设满足$2y \geq 阅读全文

摘要：题面 题解 考虑开枪时，如果打到死掉的猎人就再来一枪 而不是不能打死掉的猎人 假设$A$集合中$(1\notin A)$所有都在$1$之后死 设$\sum_{i=1}^nw[i]=S,\sum_{i\in a}w[i]=T$，则概率为$\frac {w_1}{w_1+T}$ 前面的容斥系数可以用生成 阅读全文

摘要：题面 题解 简单状压$dp$ 我们考虑把一个点放进独立集中， 所有与它相邻的点和还没有考虑的点在后面任意一个位置都对答案没有影响 其中我们认为考虑了一个点，当且仅当这个点在独立集中或者与独立集中的点联通 那么枚举下一个考虑的点，这个点一定可以加入独立集 设$f[i][S]$表示独立集大小为$i$，已 阅读全文

摘要：题面 题解 $\text{PKUWC2018}$就是$mod\;998244353$场。。。 首先可以发现，应该先打完强化牌后再打攻击牌，牌都尽量打大的。 所以，打$K−1$张强化，$1$ 张攻击是最优的。当然如果强化用完了就打攻击。 设$F(x,y)$表示抽出$x$张强化，前$y$张的乘积和 类似 阅读全文

摘要："题面" 题解 可以发现$T(n)$无法用递推式表示。 于是我们做如下变形： $$ T(n) = \sum _ {i = 1} ^ n i \times f_i \\ S(n) = \sum _ {i = 1} ^ n f_i \\ \therefore nS(n) T(n) = \sum _ {i 阅读全文