数论基础
带余除法 整除 设 $a,b$ 是整数,$a\not= 0$,如果存在 $q$ 是整数,使得 $b=aq$,那么有 $b$ 可被 $a$ 整除,记作 $a \mid b$,且称 $b$ 是 $a$ 的…
Luogu – P7568 -「MCOI-05」追杀
题意 有 $m$ 位玩家 $1\sim m$,初始血量均为 $3$。玩家活着当且仅当生命值大于 $0$. 有 $n$ 次按时间顺序给定的追杀操作,每次形如 $(u_k,v_k)$,追杀操作按顺序进行。…
Luogu – P7287 -「EZEC-5」魔法
题意 给定数列 $a_1, a_2, \cdots, a_n$,可以对其进行下列操作。 花费 $a$ 魔法值,选择 $A$ 中的一个区间 $[l,r]$,将 $a_l, a_{l+1},\cdots,…
Luogu – P3214 – [HNOI2011]卡农
题解 思路 $n$ 个音,$m$ 个片段。 题目忽略顺序,我们忽略要求,最后用答案 $\times \frac{1}{m!}$ 即可。 利用二进制转化一下: 每种选择方式编号为 $1,2,\cdots…