SigmaToT

2025年10月8日

QBXT2025S刷题 Day7

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

posted @ 2025-10-08 15:36 SigmaToT 阅读(6) 评论(0) 推荐(0)

QBXT2025S刷题 Day7题

摘要： ![image](https://img2024.cnblogs.com/blog/3530031/202510/3530031-20251008124132601-1999799256.png) ![image](https://img2024.cnblogs.com/blog/3530031/202510/3530031-20251008124149308-290085905.png) ![i 阅读全文

posted @ 2025-10-08 12:45 SigmaToT 阅读(2) 评论(0) 推荐(0)

2025年10月7日

QBXT2025S刷题 Day6

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

posted @ 2025-10-07 23:09 SigmaToT 阅读(6) 评论(0) 推荐(0)

QBXT2025S刷题 Day6题

摘要： ![image](https://img2024.cnblogs.com/blog/3530031/202510/3530031-20251007140506939-466143705.png) ![image](https://img2024.cnblogs.com/blog/3530031/202510/3530031-20251007140510664-1190622862.png) ![i 阅读全文

posted @ 2025-10-07 14:07 SigmaToT 阅读(5) 评论(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 阅读(11) 评论(0) 推荐(0)

2025年10月6日

费马小定理的证明

摘要：费马小定理：若 \(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 阅读(11) 评论(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 阅读(8) 评论(0) 推荐(0)

QBXT2025S刷题 Day5

摘要：今天更废了。 \(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 阅读(8) 评论(0) 推荐(0)

关于调和级数估算前n项的和

摘要：我们要估算 \(\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 阅读(17) 评论(0) 推荐(0)

求阶

摘要：阶：满足 \(x^{k}\equiv 1(\text{mod}\ p)\) 的最小 \(k\)。首先，若 \(x\not\perp p\)，则无解。令 \(f(k) = x^k\mod p\) 若有解，则由费马小定理知，\(k = p - 1\) 是 \(f(x) = 1\) 的一个解。令其最阅读全文

posted @ 2025-10-06 16:19 SigmaToT 阅读(6) 评论(0) 推荐(0)

公告