LuoguLOJUOJ分析显然每一条龙用的剑是确定的,可以用 multiset 维护剑的集合,然后每次 upper_bound 出用的剑。设第 $i$ 条龙用的剑的攻击力为 $atk_i$ ,生命值为 $a_i,$ 恢复能力为 $p_i$ ,容易列出方程$x'$ 可以用 exgcd 求解。这样子就把所有方程化成了 exCRT 的标准形式,于是直接 exCRT 即可求出答案。注意答案要满足 $...
LuoguBZOJ分析这题最多是紫题吧,式子我都能想出来qwq前置姿势:扩展Lucas。首先可以推出答案为$\large C_{n}^{w_1}\times C_{n-w_1}^{w_2}\times... \mod P$组合意义很明确,就是在剩下的礼物中选出$w_i$个的方案数,再根据乘法原理乘起来。显然我们要每步都对算出的组合数取模,但是这里的$P$不一定是质数,所以直接上$\text{...
Luogu算法首先由题意写出答案:分解质因数得到 $999911658=2\times 3\times 4679 \times 35617$ 。枚举$n$的约数,以每个质因数为模数跑一下Lucas,然后用CRT合并。最后跑一遍快速幂即可。注意模数的问题。代码#include <bits/stdc++.h> #define re register typedef int maini...