摘要：
题面 题面和数据范围建议看原题。 题解 注意到每一次打龙的时候选择的剑都是唯一固定的，而且注意到同一攻击力的剑可以有多把，所以可以用 multiset 来维护一下。 所以现在打每一条龙相当于一个方程 \(atk_ix+p_iy=a_i\)，移项得到 \(atk_ix\equiv a_i\pmod{a 阅读全文
摘要：
题意 给定 \(n\)，求有多少个长度为 $2n$ 的排列 \(p\) 满足 对于 $1\leq i\leq n$，\(p_{2i-1}<p_{2i}\)。 \(p_1<p_3<\cdots<p_{2n-1},p_2<p_4<\cdots<p_{2n}\)。 答案对给定的模数 \(m\) 取模，不保 阅读全文
摘要：
题意 给定 \(y,z,p\)，求最小的正整数 \(x\) 满足 \(y^x\equiv z\bmod p\)，保证 \(p\) 是质数。 \(\texttt{Data Range:}2\leq y,z<p<^{31}\) 题解 BSGS 裸题。 这题其实我一年前就做过了，但是现在发现差点背不得 B 阅读全文