摘要: 4305: 数列的GCD Description 给出一个长度为N的数列{a[n]},1<=a[i]<=M(1<=i<=N)。 现在问题是,对于1到M的每个整数d,有多少个不同的数列b[1], b[2], ..., b[N],满足: (1)1<=b[i]<=M(1<=i<=N); (2)gcd(b[ 阅读全文
posted @ 2017-03-14 22:18 konjak魔芋 阅读(596) 评论(0) 推荐(0) 编辑
摘要: http://uoj.ac/problem/179 补充那一列修改方法: 对于第i行: $$xi=bi-\sum Aij*xj$$ $$=bi-\sum_{j!=e} Aij*xj-Aie*xe$$ Pivot后应该是: $$=bi-\sum_{j!=e} Aij*xj-Aie*xl$$ 假设第l行 阅读全文
posted @ 2017-03-14 20:54 konjak魔芋 阅读(389) 评论(0) 推荐(0) 编辑