参考自：http://www.cnblogs.com/flipped/p/5771492.html 自己做的时候不知道如何求种数。看了题解，感觉思路灰常巧妙。同时也感觉这是一道好题。 精髓在于转化为线性方程组。 求素数的思想，和高斯消元需要多加熟悉。 300个最大质因数小于2000的数，选若干个它们 ...
分类：
其他好文 时间：
2016-08-15 18:56:01
阅读次数：
129
300个最大质因数小于2000的数，选若干个它们的乘积为完全平方数有多少种方案。 合法方案的每个数的质因数的个数的奇偶值异或起来为0。 比如12=2^2*3，对应的奇偶值为01（2的个数是偶数为0，3的个数是奇数为1），3的对应奇偶值为01，于是12*3是完全平方数。 然后异或方程组就是： a11x ...
分类：
其他好文 时间：
2016-08-15 01:26:11
阅读次数：
133
题目链接 题意：给定n个数，这n个数的素因子值不超过2000，从中取任意个数使其变成完全平方数，问有多少种取法。 题解：开始用素筛枚举写了半天TLE了，后来队友说高斯消元才想起来，果断用模板。赛后又得知这是个原题，真坑啊。把每个数进行素因子分解，素因子a的幂为奇数则视为1，偶数则视为0，转化为从n个 ...
分类：
其他好文 时间：
2016-08-14 20:39:51
阅读次数：
160
传送门 Zhu and 772002Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 48 Accepted Submission(s): 16Problem Description Zhu and 772002 are both g...
分类：
其他好文 时间：
2016-08-14 19:24:46
阅读次数：
295
知道了是高斯消元后，其实只要稍加处理，就可以解决带模的情况。 1 是在进行矩阵行变化的时候，取模。 2 最后的除法用逆元。（因为a[i][i]必定非0 且小于模数） 然后对于无穷多解的情况，只需要将那些列全为0的未知数定义一个固定值。（这里设的是0）其余操作不变。 ...
分类：
其他好文 时间：
2016-08-04 06:44:36
阅读次数：
138
保研的事还是要听天由命。日常拜锦鲤大王。 生产实习呢....估计也是要水过去。等尘埃落定后再补补这些项目吧。 字符串： 1.后缀数组专题（知乎专栏） 2.熟练AC自动机 dp： 3.状压dp轮廓线dp入门 4.数位dp 数学： 5.FFT容斥（叉姐讲义）、高斯消元 6.最小曼哈顿距离（参论文） 补多 ...
分类：
其他好文 时间：
2016-08-02 00:53:12
阅读次数：
167
高斯消元解异或方程组，然后爆搜。。。%%%zyf http://www.cnblogs.com/zyfzyf/p/4059245.html 看了注释才懂了%%% 1770: [Usaco2009 Nov]lights 燈 Description 貝希和她的閨密們在她們的牛棚中玩遊戲。但是天不從人願， ...
分类：
其他好文 时间：
2016-07-23 11:47:39
阅读次数：
136
基于我们在《Linear Algebra and Its Application》一书中对解线性方程组的高斯消元法的学习，这里给出线性方程组有唯一解的编程实现。 参考代码如下： ...
分类：
其他好文 时间：
2016-07-20 21:13:36
阅读次数：
133
题目大意
一棵nn个点的树，每个点有点权GiG_i。
有qq个询问，每次询问在点xx到点yy路径上，选择一些点，使得异或和最大，这个最大和为多少。
1≤n≤2×104,1≤q≤2×105,Gi∈[0,260)1\le n\le2\times10^4,1\le q\le2\times10^5,G_i\in[0,2^{60})
题目分析
对于小数据我们可以想到一种高斯消元解异或方程组...
分类：
其他好文 时间：
2016-07-19 11:05:03
阅读次数：
227
