摘要：
http://poj.org/problem?id=2947 血泪史： CE：poj的string类型要加string库，swap不能直接交换数组 WA： x[m-1]也有可能<3啊Ｏ(≧口≦)Ｏ 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5755 题意： n*m矩阵，每个格有数字0/1/2 每选择一个格子，这个格子+2，4方向相邻格子+1 如何选择格子，可以使每个格子的数最后 %3=0 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1923 1923: [Sdoi2010]外星千足虫 Description Input 第一行是两个正整数 N, M。 接下来 M行，按顺序给出 Charles 这M次使用“点足机”的统计结果。每行 包 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1770 a[i][j] 表示i对j有影响 高斯消元解异或方程组 然后dfs枚举自由元确定最优解 阅读全文
摘要：
高斯消元法是将矩阵化为上三角矩阵 高斯—若尔当消元法是 选定主元后，将主元化为1，枚举除主元之外的所有行进行消元 即将矩阵化为对角矩阵，这样不用回代 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3503 b[i][j] 表示i对j是否有影响 高斯消元解异或方程组 bitset优化 3503: [Cqoi2014]和谐矩阵 Description 我们称一个由0和1组成的矩阵是和谐的，当且仅当每个 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P3389 这里主要说说怎么判断不存在唯一解 我们把每一行的第一个非零元称为关键元 枚举到一个变量，如果剩下的行中该变量的系数都是0，那么这个元素就是一个自由元 若方程组有唯一解，第i行的关键元是第i个 否则，一定至少存在某 阅读全文
摘要：
解整数线性方程组 整数线性方程组，即求出变量全是整数的一组解 转载自 http://www.cnblogs.com/ECJTUACM-873284962/p/6880199.html 解整数同余线性方程组 同上，只需要注意取模，乘逆元即可 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1013 设球心（x1，x2，x3……） 已知点的坐标为t[i][j] 那么 对于每个i满足 Σ （t[i][j]-x[j]）^2 = Σ （t[0][j]-x[j]）^2 化简开就是 2*（t[0][j 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1048 1048: [HAOI2007]分割矩阵 Description 将一个a*b的数字矩阵进行如下分割：将原矩阵沿某一条直线分割成两个矩阵，再将生成的两个矩阵继续如此分割（当然也可以只分割其中的一 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1260 区间DP模型 dp[l][r] 表示涂完区间[l,r]所需的最少次数 从小到大们枚举区间[l,r] 如果col[l]==col[r] dp[l][r]=min（dp[l+1][r],dp[l][ 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1261 dp[l][r][dep] 区间[l,r]内的节点，根在dep层的最小代价 枚举根i，dp[l][r][dep]=min(dp[l][i-1][dep+1]+dp[i+1][r][dep]+f[ 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1197 题意转化：在n维空间中放m个n维球，问最多将空间分成几部分 f[i][j] 表示在i维空间中放j个i维球 假设现在是放第j个，它首先包含有j-1个情况，即f[i][j-1] 再加上第j个与前j- 阅读全文