摘要: 题目链接:https://vjudge.net/problem/POJ-2065 题意:题目看着较复杂,实际上就是给了n个同余方程,解n个未知数。 思路:套高斯消元法的模板即可。 AC代码: 阅读全文
posted @ 2019-11-01 10:17 Frank__Chen 阅读(336) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://vjudge.net/problem/POJ-2947 题意:转换题意后就是已知m个同余方程,求n个变量。 思路: 值得学习的是这个模板里消元用到lcm的那一块。注意题目输出的答案在[3,9]之间。 AC代码: 阅读全文
posted @ 2019-11-01 09:12 Frank__Chen 阅读(314) 评论(0) 推荐(0) 编辑