Another Easy ProblemTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionxtt最近学习了高斯消元法解方程组,现在他的问题来了，如果是以下的方程，那么应该如...
分类：
其他好文 时间：
2014-07-18 19:08:50
阅读次数：
198
Painter's ProblemTime Limit:1000MSMemory Limit:10000KTotal Submissions:4420Accepted:2143DescriptionThere is a square wall which is made of n*n small s...
分类：
其他好文 时间：
2014-07-16 22:57:42
阅读次数：
209
开关问题Time Limit:1000MSMemory Limit:30000KTotal Submissions:5418Accepted:2022Description有N个相同的开关，每个开关都与某些开关有着联系，每当你打开或者关闭某个开关的时候，其他的与此开关相关联的开关也会相应地发生变化，...
分类：
其他好文 时间：
2014-07-16 22:49:53
阅读次数：
209
简单的高斯消元取模,答案为2^自由变元的数量，但是题目的意思把I，J搞反了，坑爹。。。
开关问题
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 5425
Accepted: 2023
Description
有N个相同的开关，...
分类：
其他好文 时间：
2014-07-12 18:39:55
阅读次数：
231
EXTENDED LIGHTS OUTTime Limit:1000MSMemory Limit:10000KTotal Submissions:6443Accepted:4229DescriptionIn an extended version of the game Lights Out, is...
分类：
其他好文 时间：
2014-07-12 08:44:47
阅读次数：
194
异或高斯消元:
每个灯的开和关对周围5个格子产生影响,选择一些灯使所有的灯关闭.
可以构建一个每个灯对周围影响的30×30矩阵，矩阵的值等于原来的状态。
再用高斯消元求解每个灯的状态。
EXTENDED LIGHTS OUT
Time Limit: 1000MS
Memory Limit: 10000K
Total Sub...
分类：
其他好文 时间：
2014-07-10 23:16:45
阅读次数：
208
构造系数矩阵，高斯消元求解二次函数，然后两点式求直线函数，带入辛普森积分法无脑AC。。。
#include
#include
#include
#include
#include
#include
using namespace std;
struct node
{
double x,y;
}p[4];
double g[10][10];
double f1(double x) //二次...
分类：
其他好文 时间：
2014-07-02 07:56:59
阅读次数：
313
把N个点先转化为2*N-2个点。
比如说把012345转化成0123454321。
这样，就可以找出任意两两个点之间的关系。
然后根据关系可以得出来一个一元多项式的矩阵。
然后就用高斯消元求出矩阵即可。
#include
#include
#include
#include
#include
#include
using namespace std;
#define eps 1e-6
#...
分类：
其他好文 时间：
2014-06-25 07:08:28
阅读次数：
197
题目来源：Light OJ 1288 Subsets Forming Perfect Squares
题意：给你n个数 选出一些数 他们的乘积是完全平方数 求有多少种方案
思路：每个数分解因子 每隔数可以选也可以不选 0 1表示 然后设有m种素数因子 选出的数组成的各个因子的数量必须是偶数
组成一个m行和n列的矩阵 每一行代表每一种因子的系数 解出自由元的数量
#include
#inc...
分类：
其他好文 时间：
2014-06-22 16:24:23
阅读次数：
198
