摘要：
题目链接：http://poj.org/problem?id=1753 题意：经典开关问题，和poj1222一样，进行两次高斯消元即可，只用初始化的时候改一下初始状态。可能存在无解或多解的情况，多解要枚举自由变元的所有状态。 AC代码： 阅读全文
摘要：
题目链接：https://vjudge.net/problem/POJ-1681 题意：类似于poj1222，有n×n的01矩阵，翻转一个点会翻转其上下左右包括自己的点，求最少翻转多少点能使得矩阵全0。 思路： 同样的可以枚举第一行的状态，这里不说了。 用高斯消元法来解这道题，每个点的状态表示一个变 阅读全文
摘要：
题目链接：https://vjudge.net/problem/POJ-1222 题意：给定一个5×6的01矩阵，改变一个点的状态时它上下左右包括它自己的状态都会翻转，因为翻转2次等价与没有翻转，那么每个点要么不翻转，要么翻转一次，求最终要怎样翻转可以使得矩阵全0。 思路： 做法1(枚举): 因为数 阅读全文
摘要：
题意：给定n个数ai(n<=1e6,ai<=1e6)，定义，并且fac(l,r)为mul(l,r)的不同质因数的个数，求 思路：可以先用欧拉筛求出1e6以内的所有质数，然后对所有ai判断，如果ai不是质数就利用唯一分解定理计算其所有质因数。然后按照顺序依次计算每个质因子的贡献。假设n=5，对质因子2 阅读全文