andysj

摘要： set和multiset（常数大，慎用） \(set\)是不可重集，\(multiset\)是可重集。插入、查看、查询的复杂度都是\(O(log(n))\)的。会自动从小到大排序。 迭代器：\(set < int >:: iterator\ \ it = ...\)，对应的数值为\(*it\) \( 阅读全文

摘要： \(Link\) Description​ 给定$n, a, k$，求$\sum\limits_nika^i\pmod{1e9+7}$。 Solution​ 学习了一种新的推式子方法。 我们令$f(k)=\sum\limits_nika^i$。 当$a>1$时，\(f(k)=\sum\limits_ 阅读全文

摘要： 数论 费马小定理： 若$p$为素数且$gcd(a,p)=1$，则$a^{p-1}\equiv1\pmod{p}$ 另一种形式：\(a^{p-2}\equiv{a}^{-1}\pmod{p}\)（即$a^{p-2}$是$a$在模$p$意义下的逆元） 这是欧拉定理的特殊情况，在此不作证明了。 欧拉定理： 阅读全文

摘要： 一些常用的网站 阅读全文

该文被密码保护。 阅读全文