高斯消元
文章平均质量分 78
wwt9b15bs
这个作者很懒,什么都没留下…
展开
-
【题解】洛谷P3211XOR和路径[HNOI2011] 概率DP+高斯消元
题目链接 有点像以前写过的一道题,但是写着写着感觉不对劲……大佬博客写的很好,学习了。写完此题赶紧去复习一波高斯消元 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; #define _rep(i,a,b) for(int i=(a);i<=(b);i原创 2018-08-19 09:09:12 · 202 阅读 · 0 评论 -
【题解】洛谷P4035(同bzoj1013)[JSOI2008]球形空间产生器 高斯消元
题目链接 题目描述 有一个球形空间产生器能够在 nn 维空间中产生一个坚硬的球体。现在,你被困在了这个 nn 维球体中,你只知道球面上 n+1n+1 个点的坐标,你需要以最快的速度确定这个 nn 维球体的球心坐标,以便于摧毁这个球形空间产生器。 输入输出格式 输入格式: 第一行是一个整数 nn (1<=N=10)(1<=N=10)。接下来的 n+1n+1 行,每行有 ...原创 2018-09-12 06:22:32 · 242 阅读 · 0 评论 -
【题解】poj1830 开关问题 二进制状态压缩+高斯消元
题目链接 Description 有N个相同的开关,每个开关都与某些开关有着联系,每当你打开或者关闭某个开关的时候,其他的与此开关相关联的开关也会相应地发生变化,即这些相联系的开关的状态如果原来为开就变为关,如果为关就变为开。你的目标是经过若干次开关操作后使得最后N个开关达到一个特定的状态。对于任意一个开关,最多只能进行一次开关操作。你的任务是,计算有多少种可以达到指定状态的方法。(不计开...原创 2018-09-12 06:22:36 · 295 阅读 · 0 评论 -
【题解】洛谷P3265(同bzoj4004)[JSOI2015]装备购买 高斯消元
题目链接 题目描述 输入输出格式 输入格式: 第一行两个数 n;m。接下来 n 行,每行 m 个数,其中第 i 行描述装备 i 的各项属性值。接下来一行 n 个数,其中 ci 表示购买第 i 件装备的花费。 输出格式: 一行两个数,第一个数表示能够购买的最多装备数量,第二个数表示在购买最多数量的装备的情况下的最小花费 输入输出样例 输入样例#1: 3 3 1 ...原创 2018-09-12 06:22:41 · 177 阅读 · 0 评论 -
【题解】hdu3949 XOR 高斯消元
题目链接 Problem Description XOR is a kind of bit operator, we define that as follow: for two binary base number A and B, let C=A XOR B, then for each bit of C, we can get its value by check the digit...原创 2018-09-12 06:22:47 · 166 阅读 · 0 评论 -
【题解】codeforces24D Broken robot 期望DP+高斯消元+后效性处理
题目链接 Description You received as a gift a very clever robot walking on a rectangular board. Unfortunately, you understood that it is broken and behaves rather strangely (randomly). The board consists ...原创 2018-09-28 20:24:59 · 378 阅读 · 0 评论