md有毒卡什么精度！！！！ 最大线性无关组（线性基）可作为模板。
转载
2016-08-21 21:38:00
96阅读
2评论
线性空间向量基底板子。 不同于异或空间的线性基。 我们考虑求出这些向量的基底，我们只要按照价值小的先插即可，最后选择 \(k\) 个向量底即可。 我们发现如果一个向量可能成为底，则他的价值一定最小。 #pragma optimize(2) #include<bits/stdc++.h> using ...
转载
2021-08-29 10:24:00
44阅读
2评论
给出 \(n\) 个 \(m\) 维向量，每个向量都有代价，求 \(n\) 个向量的最大独立集和最小代价. $1\leq n,m\leq 500$ 一个向量可以被其他向量表示出来，那么，在高斯消元的矩阵上，消完元之后必定必定没有元素剩下. 而且，对于 \(n\) 个向量来说，插入向量的先后，和最后 ...
转载
2021-08-04 16:59:00
68阅读
2评论
题目描述 脸哥最近在玩一款神奇的游戏，这个游戏里有 n 件装备，每件装备有 m 个属性，用向量zi(aj ,.....,am) 表示 (1 <= i <= n; 1 <= j <= m)，每个装备需要花费 ci，现在脸哥想买一些装备，但是脸哥很穷，所以总是盘算着怎样才能花尽量少的钱买尽量多的装备。
转载
2018-01-24 11:08:00
68阅读
2评论
题目描述 脸哥最近在玩一款神奇的游戏，这个游戏里有 n 件装备，每件装备有 m 个属性，用向量zi(aj ,.....,am) 表示 (1 <= i <= n; 1 <= j <= m)，每个装备需要花费 ci，现在脸哥想买一些装备，但是脸哥很穷，所以总是盘算着怎样才能花尽量少的钱买尽量多的装备。
转载
2017-10-23 20:07:00
58阅读
2评论
购买装备(“盛大游戏杯”第15届上海大学程序设装备，第i件装备具有属性值ai，购买需要花费bi个金币。John想去购买这些装备，但
原创
2022-09-07 11:13:21
69阅读
题目展开题目描述脸哥最近在玩一款神奇的游戏，这个游戏里有 nn 件装备，每件装备有 mm 个属性，用向量 \mathbf{z_i}=(a_1, \ldots ,a_j, \ldots , a_m)zi =(a1 ,…,aj ,…,am ) 表示 (1 \leq i \leq n, \ 1 \leq j \leq m1≤i≤n, 1≤j≤m)，每个装备需要花费 c_ici ，现在脸哥想买一些装备，但是脸哥很穷，所以总是盘算着怎样才能花尽量少的钱买尽量多的装备。对于
原创
2021-07-13 11:04:27
49阅读
http://www.elijahqi.win/archives/3417 Description脸哥最近在玩一款神奇的游戏，这个游戏里
原创
2022-08-08 13:29:46
26阅读
： 裸拟阵…… 维护线性基，将武器按价格排序，从小到大塞进去，如果能塞进去就买，塞不进去就不买精度问题？卡了10pts 其他人最高30分…… 这是裸题啊…… 一开...
转载
2021-08-05 14:16:08
68阅读
题解 换成long double才过……出题人丧心病狂卡精度 只要按照费用排序从小到大排序，一个个插入线性基，插入的时候加上费用即可 代码 cpp include define fi first define se second define pii pair define mp make_pair
转载
2018-09-06 19:51:00
30阅读
2评论
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4004 今天讲课讲到的题，据说满足拟阵的性质，所以贪心是正确的； 总之就贪心，按价格从小到大排序，不能被表出就买上，计入答案，然后去消别的； 看博客说要用 long double，今天才第一次知
转载
2018-07-16 18:15:00
62阅读
2评论
[JLOI2015]装备购买 Description 脸哥最近在玩一款神奇的游戏，这个游戏里有 n 件装备，每件装备有 m 个属性，用向量zi(aj ,.....,am) 表示 (1 <= i <= n; 1 <= j <= m)，每个装备需要花费 ci，现在脸哥想买一些装备，但是脸哥很穷，所以总是
转载
2018-03-31 15:54:00
42阅读
2评论
给定$n$个$m$维向量，每个向量有一个代价。规定若一个向量能用所持向量以任意系数相加得到，则这个向量就不必选择。求选择的最大向量数目以及此时所花的最小代价。
转载
2020-06-08 10:58:00
27阅读
测试地址：装备购买 做法：本题需要用到线性基+贪心。 很容易看出，这题要求一个权值和最大的线性无关组，这次是真的原版线性基了，而不是异或线性基，所以为了保证精度，要开long double，而且写法也和异或线性基略有不同，详见代码。 以下是本人代码：#inc...
转载
2018-03-29 20:08:00
36阅读
2评论
【BZOJ4004】[JLOI2015]装备购买 Description 脸哥最近在玩一款神奇的游戏，这个游戏里有 n 件装备，每件装备有 m 个属性，用向量zi(aj ,.....,am) 表示 (1 <= i <= n; 1 <= j <= m)，每个装备需要花费 ci，现在脸哥想买一些装备，但
转载
2017-06-20 15:46:00
45阅读
2评论
BZOJ严重卡精，要加 $long$ $double$ 才能过. 题意：求权和最小的极大线性无关组. 之前那个方法解的线性基都是基于二进制拆位的，这次不行，现在要求一个适用范围更广的方法. 考虑贪心：将向量组按照代价从小到大排序，依次考虑加入每一组向量，如果能被表示出来就加，表示不出来就不加. 你可
原创
2021-07-07 15:43:44
114阅读
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4004 看Zinn博客水过去…… 运用拟阵可以证明按价格从小到大买的贪心是正确的。但自己还不会。 然后如果当前物品可以被线性表出就不买了。否则买，在第一个不能线性表出的位置上记录这个物品，表示按
转载
2018-07-17 11:50:00
44阅读
2评论
