2337: [HNOI2011]XOR和路径 Description Input Output Sample Input Sample Output HINT Source Day2 Day2 【分析】 这题终于自己打出来了高斯消元。没有对比代码了。。。 很心酸啊。。调试的时候是完全没有方向的，高斯 ...
分类：
其他好文 时间：
2017-04-22 17:39:52
阅读次数：
232
题目大意：树上拉灯游戏 高斯消元解异或方程组，对于全部的自由元暴力2^n枚举状态，代入计算 这做法真是一点也不优雅。。。 #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #define M 1 ...
分类：
其他好文 时间：
2017-04-17 19:23:10
阅读次数：
151
题意： 给你n个人m条关系 每条关系包括a,b 代表a和b能够是线上朋友也能够是线下朋友 然后保证每一个人的线上朋友数和线下朋友数相等 问你有多少种组成方法 思路： 官方题解是爆搜+剪枝，然而并不会写。。 比赛的时候想到用高斯消元来剪枝 最后枚举自由元 由于关系的话到了最后肯定有些关系是确定的。 这 ...
分类：
其他好文 时间：
2017-04-16 18:10:06
阅读次数：
139
4171: Rhl的游戏 Description RHL最近迷上一个小游戏：Flip it。游戏的规则很简单，在一个N*M的格子上，有一些格子是黑色，有一些是白色 。每选择一个格子按一次，格子以及周围边相邻的格子都会翻转颜色（边相邻指至少与该格子有一条公共边的格子 ），黑变白，白变黑。RHL希望把所 ...
分类：
其他好文 时间：
2017-04-10 23:42:04
阅读次数：
391
Ba Gua Zhen Problem Description During the Three-Kingdom period, there was a general named Xun Lu who belonged to Kingdom Wu. Once his troop were chas ...
分类：
其他好文 时间：
2017-04-06 19:25:03
阅读次数：
248
原题：http://www.lydsy.com/JudgeOnline/problem.php?id=1299 众多dalao的题解已经很详细了：http://blog.csdn.net/wzq_qwq/article/details/47258871 这里我只补充一下用高斯消元的方法优化到14*1 ...
分类：
其他好文 时间：
2017-04-05 22:25:40
阅读次数：
211
2016 CCPC 网络赛 A - A water problem 水题，但读题有个坑，输入数字长度很大。。 B - Zhu and 772002 题意：给出n个数（给出的每个数的质因子最大不超过2000），选出多个数相乘得b。问有多少种选法让b 为完全平方数。 tags：高斯消元，求异或方程组解的 ...
分类：
其他好文 时间：
2017-04-03 16:57:51
阅读次数：
287
P2182 - 【JSOI2008】球形空间产生器 P2182 - 【JSOI2008】球形空间产生器 Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于 ...
分类：
Web程序 时间：
2017-04-02 20:03:32
阅读次数：
289
http://poj.org/problem?id=2065 题目是要求 如果str[i] = '*'那就是等于0 求这n条方程在%p下的解。 我看了网上的题解说是高斯消元 + 扩展欧几里德。 然后我自己想了想，就用了高斯消元 ＋ 费马小定理。因为%p是质数，所以很容易就用上了费马小定理，就是在除法 ...
分类：
其他好文 时间：
2017-03-25 11:10:17
阅读次数：
248
http://poj.org/problem?id=1830 如果开关s1操作一次，则会有s1（记住自己也会变）、和s1连接的开关都会做一次操作。 那么设矩阵a[i][j]表示按下了开关j，开关i会被操作一次，记得a[i][i] = 1是必须的，因为开关i操作一次，本身肯定会变化一次。 所以有n个开 ...
分类：
其他好文 时间：
2017-03-24 23:12:29
阅读次数：
360
