摘要：
哈希表板子 以后考试不要总自己发挥妄图创造模板。。 阅读全文
摘要：
题目大意：略 洛谷传送门 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)$快速乘 阅读全文
摘要：
题目大意：略 题目传送门 四维偏序板子题 把插入操作和询问操作抽象成$(x,y,z,t)$这样的四元组 询问操作拆分成八个询问容斥 此外$x,y,z$可能很大，需要离散 直接处理四维偏序很困难，考虑降维 而$t$这一维有一个神奇的性质，任意两个四元组的$t$互不相同，是最好处理的，所以尽量保证$t$ 阅读全文