摘要：
"奇怪的背包" 有一个背包，有一个模数P,有n件物品，第i件物品体积为$v_i$，物品可以无限取用，最后背包的体积为总体积$mod\ p$，q组询问，第i个询问背包最终体积为$w_i$的方案数，两个方案数的不同不在于物品的放的个数，而在于物品是否取用。 $n,q\leq 10^6,p\leq 10^ 阅读全文
摘要：
"Sky Code" 给出n个数，求选出4个数组合，使其gcd为1，,$n include include define il inline define ri register define ll long long using namespace std; ll rc[10001]; bool 阅读全文
摘要：
"Dice" t组询问，有一个有n个面的色子，现在有两种询问 1. 询问最后m次抛色子的实验结果互相相同的抛色子的期望次数。 1. 询问最后m次抛色子的实验结果互不不同的抛色子的期望次数。 $1≤m,n≤10^6$ 解 注意到样本空间无限大，于是考虑无后效性递推做法，设$E(n)$表示满足对应询问的 阅读全文
摘要：
"Card Collector" 有n种卡，每一卡包有概率$p_i$出现卡i，只会出现一张以下的卡，询问卡包的期望数包含所有种类的卡，$1 include define il inline define ri register using namespace std; double w[20]; i 阅读全文