数学模板复习 2025.7.13

chenzhiyv · 2025-07-13 21:08:29 · 个人记录

1. https://www.luogu.com.cn/problem/P1082

   https://www.luogu.com.cn/article/1wawrmip

2. https://www.luogu.com.cn/problem/P1495 https://www.luogu.com.cn/article/n6if1g3y

   在转化为

   \begin{cases} x_1 \equiv b_1 \ (mod \ a_1) \\x_1 \equiv b_2 \ (mod \ a_2) \\x_1 \equiv b_3 \ (mod \ a_3) \\ \ \ \ \ ... \\ x_1 \equiv b_n \ (mod \ a_n) \end{cases}

后，可以不将 b_1 化为 1 ，而是直接变为普通同余方程，原方程是 ax+by=c 在解除 ax+by=gcd(a,b) 后，将 x，y 乘上 c/gcd(a,b) 即可

提交记录

4.https://www.luogu.com.cn/problem/B3717

提交记录

5. https://www.luogu.com.cn/problem/P1939

6. https://www.luogu.com.cn/problem/P3389

https://www.luogu.com.cn/article/qy16iwbu

代码复杂了，看自己的 7.