water-flower

摘要： 二次剩余 要看证明点这里. 定义 \[x^2\equiv n (\bmod p) \]相当于模意义下开根。p 是奇素数。 解的个数 要么有两个互为相反数的解，要么没有。 欧拉准则 \[\left(\frac{n}{p}\right)=\left\{\begin{array}{ll} 1, & \ma 阅读全文

摘要： [P4931 MtOI2018]情侣？给我烧了！ 写两种做法。 第一种是用了类似于错排的思想。 答案是 k 个人匹配方案数乘上 n - k 个人不匹配的方案数。 k 个人匹配的方案数：先选 k 对人，再选出 k 对位置，再选出顺序，同一对之间可以交换。 \[\binom nk\binom nk k! 阅读全文