摘要：点我看题 G - Sequence in mod P 稍微观察一下就会发现，进行x次操作后的结果是$A^xS+(1+\cdots +A^{x-1})B$。如果没有右边那一坨关于B的东西，那我们要求的就是满足$A^x \equiv \frac GS$的最小的x(离散对数)。有一个叫BSGS的东西是专门 阅读全文

摘要：几年前整理的东西，要不就发到网上吧 不过现在这些东西里面也有很多考得比以前少了 卡特兰数 $f(i)=\sum_\limits{i=0}^{n-1}{f(i)f(n-i-1)}$ 其中$f(0)=1$ $f(n)=$一个凸$n$边形用不相交的对角线划分成三角形的方法种数。 证明：对于一条边，在另外的 阅读全文

摘要：点我看题 题目质量一言难尽（至少对我来说 所以我不写D的题解了 A - mod M 发现如果把M选成2，就可以把答案压到至多2。所以答案只能是1或2，只要判断答案能不能是1即可。如果答案是1，那么M必须是所有任意两个数的差的GCD的因子，只要检查这个GCD是否是1即可。实现的话之间取所有相邻两个数的 阅读全文

摘要：点我看题 A - Max Mod Min 非常诈骗。一开始以为要观察什么神奇的性质，后来发现直接模拟就行了。可以证明总操作次数是$O(nlog a_i)$的。具体就是，每次操作都会有一个数a被b取模，然后变成a%b。注意到a%b是$\leq \frac a2$的，并且a被操作之后会变成整个数据最小的 阅读全文