摘要：题目大意：略 洛谷传送门 BZOJ传送门 观察式子$x_{i+1}=a\cdot x_{i}+b (mod\;p)$ 我们能用欧几里得算法求解$ax=c(mod\;b)$的线性同余方程问题 还能用$BSGS$算法求解$a^{x}=c(mod\;b)$的指数同余方程问题 而式子里的$b$这一项显得十分 阅读全文

摘要：很有意思的一个签到题 然而考场上并没有切掉 $1111...111=K(mod\;m)$ $10^{x}=9K+1(mod\;m)$ 用$BSGS$求解即可 模数爆了$int$，需要快速乘，然而模数是$10^{11}$级别并不是特别大，可以利用位运算进行$O(1)$快速乘 阅读全文

摘要：有一些题比较水没什么新意，就懒得写长题解了 忘了日期的 BZOJ 1096 [ZJOI2007]仓库建设 (斜率优化DP) 先展开式子，移项，发现$x$递增，斜率$k$也是递增，用队列维护个下凸包就行了 1 #include <cmath> 2 #include <queue> 3 #include 阅读全文

摘要：EXBSGS模板 我之前把有一处b和c弄反了，有点困...然后调了半天 (exbsgs比excrt简单多了) 求x的最小正整数解 原式子拆成 在bsgs中，保证a,b互质，这样求出的逆元挪过去才对 但exbsgs中并不保证，所以必须不断取gcd(a,b)保证a,c互质 令n为不断求gcd的总次数 接 阅读全文

该文被密码保护。