【题目分析】 每个数没有超过500的因子。很容易想到把每一个数表示成一个二进制的数。 （0代表该质数的次数为偶数，1代表是奇数） 然后问题转化成了选取一些二进制数，使他们的异或和为0。 高斯消元，2^(自由元)即为答案，需要把空集的情况减去，所以减一。 然而发现并不需要知道哪些是自由元，所以只需要用 ...
分类：
其他好文 时间：
2017-01-15 19:13:31
阅读次数：
158
In some countries building highways takes a lot of time... Maybe that's because there are many possiblities to construct a network of highways and eng ...
分类：
其他好文 时间：
2017-01-09 23:31:50
阅读次数：
264
【题目分析】 高斯消元求线性基。 题目本身不难，但是两种维护线性基的方法引起了我的思考。 1 2 3 4 5 6 7 8 9 10 11 12 void gauss(){ k=n; F(i,1,n){ F(j,i+1,n) if (a[j]>a[i]) swap(a[i],a[j]); if (!a ...
分类：
其他好文 时间：
2016-12-25 21:12:18
阅读次数：
189
之前做的一些图上的期望步数的题大多用到高斯消元来求解(HNOI游走,SDOI走迷宫,etc),因此我一开始做这道题的时候想偏了… 这道题的性质:聪聪和可可之间的最短路长度严格递减.因为聪聪总可以多走一步,那么变化有三种情况:最短路长度-1,-2,-3 于是我们发现,聪聪和可可所处的不同的状态之间是有 ...
分类：
其他好文 时间：
2016-12-25 20:41:26
阅读次数：
259
BestCoder Round #90 本次至少暴露出三个知识点爆炸.... A. zz题 按题意copy Init函数 然后统计就ok B. 博弈 题 不懂 推了半天的SG..... 结果这个题.... C 数据结构题 我写了半个小时分块 然后发现 改的是颜色.... 我的天 炸炸炸 D. 没看懂 ...
分类：
编程语言 时间：
2016-12-18 12:05:13
阅读次数：
196
题目链接：http://hihocoder.com/problemset/problem/1196 ...
分类：
其他好文 时间：
2016-12-12 22:40:29
阅读次数：
172
题目链接：http://poj.org/problem?id=1753 题意：同上。 这回翻来翻去要考虑自由变元了，假设返回了自由变元数量，则需要枚举自由变元。 ...
分类：
其他好文 时间：
2016-12-06 22:50:59
阅读次数：
274
题目链接：http://poj.org/problem?id=1830 题意：中文题面，求的是方案数。 首先可以知道， 如果方案数不止一个的话，说明矩阵行列式值为0，即存在自由变元，由于变量只有两种状态，那么方案数就是2^自由变元数。 从起始状态到终止状态，只需要关心起始和终止哪些状态不一样就行，也 ...
分类：
其他好文 时间：
2016-12-06 16:40:03
阅读次数：
187
EXTENDED LIGHTS OUT Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 9612 Accepted: 6246 Description In an extended version of the game Ligh ...
分类：
其他好文 时间：
2016-12-06 13:45:16
阅读次数：
155
3143: [Hnoi2013]游走 Description 一个无向连通图，顶点从1编号到N，边从1编号到M。 小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选 择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的编号的分数。当小Z 到达N号顶点时游走结束，总 ...
分类：
其他好文 时间：
2016-12-05 11:44:05
阅读次数：
227
