高斯消元
mis_deer
Make_myself.
展开
-
[HDU 5755] Gambler Bo (高斯消元)
HDU - 5755 给定一个 N×MN \times M的矩阵,每个格子都有一个数, 并且这些数都是 mod 3mod\ 3的 每次选一个格子操作,可以在这个格子加 2 mod 32\ mod\ 3 在周围 44个格子加 1 mod 31\ mod\ 3 问如何操作使得所有格子均为 00类似于开关问题,但是这个 NN,MM比较大 所以没办法状压dp 但是可以用列方原创 2016-07-27 15:52:30 · 388 阅读 · 0 评论 -
[HDU 5833] Zhu and 772002 (高斯消元)
HDU - 5833 有 NN个数,每个数的所有质因子都不超过 2000 问选择其中若干个数使他们的乘积为平方数的方案数 其中 N≤300N\le 300CCPC16网赛的题,据说是原题,学长直接把以前的代码贴上去就过了 显然题目可以转化为选择若干个数,使他们的每个质因子的次幂和为偶数 首先设 xix_i为是否选择第 ii个数,xix_i的取值为 0或 1 分解每个数,然后根原创 2016-08-16 10:42:39 · 306 阅读 · 0 评论