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 阅读(13) 评论(0) 推荐(0)
game
该文被密码保护。 阅读全文
posted @ 2025-10-07 15:34 SigmaToT 阅读(0) 评论(0) 推荐(0)
党徽
该文被密码保护。 阅读全文
posted @ 2025-10-07 15:06 SigmaToT 阅读(3) 评论(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 阅读(9) 评论(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 阅读(14) 评论(0) 推荐(0)