2016中国大学生程序设计竞赛 - 网络选拔赛 hdu5833 Zhu and 772002
题意:
有n个数,选任意个数,使得乘积为一个完全平方数。
解题思路:
题目保证这n个数的素因数不超过2000,也就是其素数的个数不超过303303,构造一个303∗n303*n的0101矩阵,进行高斯消元 ans=2ans= 2^(n−秩)−1(n-秩) - 1。
矩阵的构造:分解每一个数,统计其素因数出现的次数,奇数个在相应位置记为11,否则记为00。#include<iostream>
原创
2016-08-15 11:52:33 ·
267 阅读 ·
0 评论