高斯消元
.
Infinite_Jerry
这个作者很懒,什么都没留下…
展开
-
BZOJ 1013: [JSOI2008]球形空间产生器sphere
Time Limit: 1 Sec Memory Limit: 162 MB Submit: 7745 Solved: 4295 [Submit][Status][Discuss] Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在,你被困在了这个n维球体中,你只知道球 面上n+1个点的坐标,你需要以最快的速度确定这个n维球体的球心坐标,以便于摧毁这个球形...原创 2019-04-22 17:19:37 · 274 阅读 · 0 评论 -
POJ1830 开关问题(高斯消元)
Time Limit: 1000MS Memory Limit: 30000K Description 有N个相同的开关,每个开关都与某些开关有着联系,每当你打开或者关闭某个开关的时候,其他的与此开关相关联的开关也会相应地发生变化,即这些相联系的开关的状态如果原来为开就变为关,如果为关就变为开。你的目标是经过若干次开关操作后使得最后N个开关达到一个特定的状态。对于任意一个开关,最多只能进行一次开关...原创 2019-04-22 21:13:24 · 168 阅读 · 0 评论 -
BZOJ 4004: [JLOI2015]装备购买
Description 脸哥最近在玩一款神奇的游戏,这个游戏里有 n 件装备,每件装备有 m 个属性,用向量zi(aj ,…,am) 表示 (1 <= i <= n; 1 <= j <= m),每个装备需要花费 ci,现在脸哥想买一些装备,但是脸哥很穷,所以总是盘算着怎样才能花尽量少的钱买尽量多的装备。对于脸哥来说,如果一件装备的属性能用购买的其他装备组合出(也就是说脸哥可...原创 2019-04-23 18:22:36 · 128 阅读 · 0 评论 -
HDOJ 3949 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 che...原创 2019-04-23 20:44:47 · 208 阅读 · 0 评论