摘要：题目链接： "BZOJ2742" "Luogu4598" 好想吐槽某谷评分制度。。~~为什么我评个蓝之后从紫变成了黑。。。~~ 首先，设解$x=\frac{p}{q}(Gcd(p,q)=1)$ 那么就有$\sum_{i=0}^n\limits a_ix^i=0$ $\sum_{i=0}^n\limi 阅读全文

摘要：$Q$:什么是$GCD$? $GCD$ $GCD$，即最大公约数（$Greatest\ Common\ Divisor$） 对于两个自然数$a,b$，定义$GCD(a,b)$为$a,b$所有公共约数中最大的一个，即$GCD(a,b)=\max\{x\in N^ ,x|a$且$x|b\}$ 然后是关于 阅读全文

摘要：题目链接： "Luogu5181" 一个简单题？ 首先对$[C+1,n D]$中的每个数字求出循环节，求$Lcm$即是整段的循环节。 然后判断$[A,B]$中有几个数满足$x 1\equiv 0(mod\ Lcm)$。 求循环节暴力可过。。 其实求循环节是可以$O(n)$的。 每一次求循环节得到一个 阅读全文

摘要：题目链接： "BZOJ1385" 比较简单的思维题。 首先，无论怎么加括号，$x_1$在分子上，$x_2$一定在分母的位置，这很显然。 对于其他数，一定可以通过加括号转移到分子上。 （具体就是先处理$x_2\sim x_n$，再用$x_1$去除使分数倒转。） 如$x_1/(x_2/\cdots/x_ 阅读全文