摘要：
题面： 今天有点 fvv，只是 \(110pts,rk124\)。 T1 这道题是签到题，显然不用说。 T2 这道题比较难想。 我们先考虑这个给的数据范围啥意思。 \(2e5\) 大概率是 \(\mathcal{O}(n)\) 或 \(\mathcal{O}(n\log n)\)。 然后到了 noi 阅读全文
posted @ 2025-10-12 22:56
SigmaToT
阅读(13)
评论(0)
推荐(0)
摘要：
今天的题 很拉了，\(100pts\)，\(rk70+\)。 今天这个老师讲题好有意思啊。 T1 如果 \(a[i] = b[i]\)，则这个数非出现不可。 如果不相等，我们就可以把我们不想要的数换掉。 因此我们从 \(0\) 开始枚举，看看这个数是否必须出现。 如果不必出现，那我们就直接输出。 然 阅读全文
posted @ 2025-10-08 15:36
SigmaToT
阅读(12)
评论(0)
推荐(0)
摘要：
    ![i 阅读全文
posted @ 2025-10-07 14:07
SigmaToT
阅读(46)
评论(0)
推荐(0)
摘要：
给你一个同余方程组： \[\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\) 阅读全文
posted @ 2025-10-07 13:23
SigmaToT
阅读(24)
评论(0)
推荐(0)
摘要：
费马小定理：若 \(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{ 阅读全文
posted @ 2025-10-06 22:03
SigmaToT
阅读(31)
评论(0)
推荐(0)
摘要：
威尔逊定理： 首先，对于 \(p = 2\)，显然成立。 若 \(p \not= 2\)，我们考虑一个 \(x\) 在模 \(p\) 意义下的逆元若是他自己，则 \(x^2\equiv 1(\text{mod}\ p)\)。 \(x\equiv 1\) 或 \(p - 1(\text{mod}\ p 阅读全文
posted @ 2025-10-06 21:42
SigmaToT
阅读(43)
评论(0)
推荐(0)
摘要：
今天更废了。 \(30pts\ rk84\)。 今天的题 T1 机房大部分人都做出来了，可是我只是打了个暴力（还没拿分）。 这道题其实可以把 \((b_1,b_2,b_3,b_4)\) 分为 \((b_1,b_2),(b_3,b_4)\) 两个部分。 这样的话，我们就可以开一个桶，然后存 \(a_{ 阅读全文
posted @ 2025-10-06 21:18
SigmaToT
阅读(12)
评论(0)
推荐(0)
摘要：
我们要估算 \(\displaystyle\sum^n_{i = 1}\dfrac{1}{i}\)。 我们知道 \(\displaystyle\sum^n_{i = 1}\dfrac{1}{i}\approx \int_1^n\dfrac{1}{i} = (\ln\left|i\right|)\bi 阅读全文
posted @ 2025-10-06 16:37
SigmaToT
阅读(56)
评论(0)
推荐(0)
浙公网安备 33010602011771号