SigmaToT

摘要： 假设 \(f(x)\) 有 \(N\) 阶导。 \(x_0\) 可以是随便一个值，使得 \(f(x)\) 的任意阶导数在此有定义。 \[f(x) = f(x_0) + \int^x_{x_0}f'(t)\text{d}t \]然后我们换一下积分变量。 \[f(x) = f(x_0) + \int^x 阅读全文

摘要： 题面： 这场打得很飞舞，\(40pts,rk54\)。 T1 这道题比较考验思维。 我们可以考虑每个点是从最初序列的哪个位置转移过来了（记为 \(from\)）。 不难发现，如果最终序列中的几个位置的 \(from\) 相等，那么这几个位置代表的数的和肯定模 \(10\) 同余于 \(from\) 阅读全文

摘要： 题面： 今天有点 fvv，只是 \(110pts,rk124\)。 T1 这道题是签到题，显然不用说。 T2 这道题比较难想。 我们先考虑这个给的数据范围啥意思。 \(2e5\) 大概率是 \(\mathcal{O}(n)\) 或 \(\mathcal{O}(n\log n)\)。 然后到了 noi 阅读全文

摘要： 今天的题 很拉了，\(100pts\)，\(rk70+\)。 今天这个老师讲题好有意思啊。 T1 如果 \(a[i] = b[i]\)，则这个数非出现不可。 如果不相等，我们就可以把我们不想要的数换掉。 因此我们从 \(0\) 开始枚举，看看这个数是否必须出现。 如果不必出现，那我们就直接输出。 然 阅读全文

摘要：   ![i 阅读全文

摘要： 今天的题 今天还行 \(135pts,rk15\)。 T1 这道题我用的贪心，从头开始，如果遇到一个数 \(> r\)，就把它模 \(r\)。 否则就把 \(i\sim i + k - 1\) 减去这个数。 使用差分做到 \(\mathcal{O}(n)\)。 No 的话判断是否有数 \(<\) \ 阅读全文

摘要：   ![i 阅读全文

摘要： 给你一个同余方程组： \[\begin{cases} x\equiv b_1(\text{mod}\ c_1)\\ x\equiv b_2(\text{mod}\ c_2)\\ \dots\\ x\equiv b_n(\text{mod}\ c_n) \end{cases} \]其中 \(c_i\) 阅读全文

摘要： 费马小定理：若 \(p\) 为质数，则 \(x^{p}\equiv x(\text{mod}\ p)\)。特别地，若 \(p\not\mid x\)，则 \(x^{p-1}\equiv 1(\text{mod}\ p)\)。 首先，若 \(p\mid x\)，则 \(x\equiv 0(\text{ 阅读全文

摘要： 威尔逊定理： 首先，对于 \(p = 2\)，显然成立。 若 \(p \not= 2\)，我们考虑一个 \(x\) 在模 \(p\) 意义下的逆元若是他自己，则 \(x^2\equiv 1(\text{mod}\ p)\)。 \(x\equiv 1\) 或 \(p - 1(\text{mod}\ p 阅读全文