专栏文章

数学模板复习 2025.7.13

cchenzhiyv
个人记录参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@miowkbvg
此快照首次捕获于
2025/12/03 02:19
3 个月前
此快照最后确认于
2025/12/03 02:19
3 个月前
查看原文
  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
在转化为
{x1≡b1 (mod a1)x1≡b2 (mod a2)x1≡b3 (mod a3)    ...x1≡bn (mod an)\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}
后，可以不将 b1b_1 化为 11 ，而是直接变为普通同余方程，原方程是 ax+by=cax+by=c 在解除 ax+by=gcd(a,b)ax+by=gcd(a,b) 后，将 xx，yy 乘上 c/gcd(a,b)c/gcd(a,b) 即可
提交记录
4.https://www.luogu.com.cn/problem/B3717
提交记录
  1. https://www.luogu.com.cn/problem/P1939
max +max \ + 和 min −min \ - 矩阵都满足结合律
  1. https://www.luogu.com.cn/problem/P3389
https://www.luogu.com.cn/article/qy16iwbu
代码复杂了，看自己的 7.

评论

共 0 条评论，欢迎与作者交流。

正在加载评论...