摘要：题意 给你个随机数生成器 $f(x) = a f(x 1)+b (\mod p)$，给你初始信息$a,b,t,p,f(1)$，问你几次等于$t$，如果不等于输出$ 1$. 题解 $$f(n) = a f(n 1)+b$$ $$f(n) = c a^{n 1} + \frac {b(a^n 1)}{a 阅读全文

摘要：```cpp bool CRT(int a1,int m1,int a2,int m2,int &a,int &m) { int x,y; int d = exgcd(m1,m2,x,y); int z = a2-a1; if(z%d) return 0; x = (int)(1LL*x*(z/d)%(m2/d)); m=int(1LL*m1*m2/d); a = int((1LL*... 阅读全文

摘要：题意 给你一行$n$个数，问你有哪些子串长度为$len$，且包含了$1~len$的所有数字。 题解 有一个$O(n)$的做法。我们给每一个数字分配一个$128bit$的数字，然后通过异或来确定是否所有数都出现了。 具体的来说，我们横着扫一遍整个数列，显然每一个合法的子串都含1，我们需要给他包含进去， 阅读全文