摘要：
题意： 给出一个$n(0 \leq n \leq 10^{12})$，问$n$个$M$形的折线最多可以把平面分成几部分。 分析： 很容易猜出来这种公式一定的关于$n$的一个二次多项式。 不妨设$f(n)=an^2+bn+c$。 结合样例我们可以列出$3$个方程： $f(0)=1,f(1)=2,f(2 阅读全文
摘要：
题意： 有$n(1 \leq n \leq 10^5)$个数，和$m(1 \leq m \leq 10^5)$操作，和一个计算$s$，一切运算都在模$MOD$进行的。 操作$l, \, m$表示先将区间$[l, r]$的数字之和累加到$s$上，然后将区间的每个数平方。 输出每次操作后的$s$。 分析 阅读全文
摘要：
题意： 给一个计算器，有一系列计算步骤，只有加，乘，幂三种运算。 有一种查询操作：查询初始值为$x$的时候，最终运算结果模$29393$的值。 有一种修改操作：可以修改第$p$个运算的运算符和运算数。 分析： 分解一下，$29393=7 \times 13 \times 17 \times 19$。 阅读全文