数学_高斯消元
文章平均质量分 76
wang2147483647
这个作者很懒,什么都没留下…
展开
-
Hdu 5833 Zhu and 772002(高斯消元解异或方程组)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=5833 思路: 将每个数质因数分解,若该位质因数指数为偶数,则该位a[i]为0,否则该位a[i]为1(记a[i]为质因数分解后第i个质数所对应值)。 合法方案为积的各位质因子个数对应值a[i]异或值为0。 例3=3^1,4=2^2,则3*3*4对应: 2 3 0 (1原创 2016-08-16 20:21:21 · 685 阅读 · 0 评论 -
Hdu 3364 Lanterns(高斯消元)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=3364 思路:灯的状态是由控制它的开关的异或值所决定的,每个开关值为0或1,所以设 (xi*k1)^(xi*k2)^.....^(xi*km) = xi 灯为x,开关为k。得到一方程组,高斯消元后等式左边系数全为0,若等式右边系数不为0,则无解。否则,答案为2^(自由元(不管开或关都行)个数)。原创 2016-07-30 11:14:03 · 881 阅读 · 0 评论