上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 14 下一页
摘要: 今天更废了。 \(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 阅读(20) 评论(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 阅读(82) 评论(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 阅读(27) 评论(0) 推荐(0)
摘要: \(a\cdot a^{-1}\equiv 1(\text{mod}\ p)\)。 我们要求 \(a^{-1}\)。 设 \(p = ma + n\),\(1 \leq n \leq a - 1\)。 所以 \(ma + n\equiv 0(\text{mod}\ p)\) 两边同时乘以 \(a^{ 阅读全文
posted @ 2025-10-06 16:02 SigmaToT 阅读(33) 评论(0) 推荐(0)
摘要: ![image](https://img2024.cnblogs.com/blog/3530031/202510/3530031-20251006132251910-334365347.png) ![image](https://img2024.cnblogs.com/blog/3530031/202510/3530031-20251006132312064-248566355.png) ![im 阅读全文
posted @ 2025-10-06 13:26 SigmaToT 阅读(17) 评论(0) 推荐(0)
摘要: 今天的题 \(75pts\ rk50+\) ,最废的一次。 T1 简单 \(\mathcal{DP}\)。 #include <iostream> using std::cin; using std::cout; const int N = 1e3 + 10; #define int long lo 阅读全文
posted @ 2025-10-05 22:42 SigmaToT 阅读(15) 评论(0) 推荐(0)
摘要: ![image](https://img2024.cnblogs.com/blog/3530031/202510/3530031-20251005144616867-832769046.png) ![image](https://img2024.cnblogs.com/blog/3530031/202510/3530031-20251005144653773-1079574802.png) ![i 阅读全文
posted @ 2025-10-05 14:50 SigmaToT 阅读(13) 评论(0) 推荐(0)
摘要: ![image](https://img2024.cnblogs.com/blog/3530031/202510/3530031-20251004123121620-2025399952.png) ![image](https://img2024.cnblogs.com/blog/3530031/202510/3530031-20251004123206756-1612346237.png) ![ 阅读全文
posted @ 2025-10-04 12:34 SigmaToT 阅读(12) 评论(0) 推荐(0)
摘要: \(rk38\) T1 这道题想了 \(1h\) 差不多。 这道题其实可以直接转化成选一个点,把覆盖着这个点线段全部删掉,使得左右两边都有线段。 可以维护每个点被多少个区间覆盖,左面有多少个区间,右面有多少个区间。 这个可以差分。 注意,\([1,6]\) 和 \([7, 8]\) 之间是没有点的, 阅读全文
posted @ 2025-10-03 21:41 SigmaToT 阅读(19) 评论(0) 推荐(0)
摘要: \(rk17\) T1 \(90pts\)。 赛时树状数组写挂了。 发现没有特判第一个数是 \(0\)。 我的思路是,\(cnt[x]\) 表示对于所有的 \(h[i] \geq x\) 可以构成多少个区间。 先离散化。 对于当前 \(h[i]\),若 \(h[i - 1] < h[i]\),则 \ 阅读全文
posted @ 2025-10-02 20:54 SigmaToT 阅读(17) 评论(0) 推荐(0)
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 14 下一页