摘要：
3122: [Sdoi2013]随机数生成器【题目描述】传送门【题解】我们对于题目中的式子变换一下形式,Xi+1+k=a(Xi+k)X_{i+1}+k=a(X_i+k)Xi+1+k=a(Xi+k)然后解出k=ba−1k=\frac{b}{a-1}k=a−... 阅读全文
摘要：
5087: polycomp【题目描述】传送门【题解】首先, 注意到对于这里的mod 2的多项式的乘法, 我们很容易给出一个使用bitset的压位的算法.这样就能把复杂度给除掉一个32. 然而n3/32n^3/32n3/32还是比较大.注意到对于f(g(x)... 阅读全文