题解： [JLOI2015]管道连接 这个很水 比较裸的斯坦纳树dp 斯坦纳树dp就是 g[i][j]表示当前在i点，状态为j 然后转移分为两种 g[i][j]=g[i][k]+g[i][k^j] 另一种是g[i][k]=g[i'][k]+cost 下面这种不满足dag spfa转移 复杂度n*2^ ...
分类：
其他好文 时间：
2018-09-07 01:01:52
阅读次数：
125
Description 脸哥最近在玩一款神奇的游戏，这个游戏里有 n 件装备，每件装备有 m 个属性，用向量zi(aj ,.....,am) 表示 (1 <= i <= n; 1 <= j <= m)，每个装备需要花费 ci，现在脸哥想买一些装备，但是脸哥很穷，所以总是盘算着怎样才能花尽量少的钱买尽 ...
分类：
其他好文 时间：
2018-07-28 22:22:51
阅读次数：
202
[JLOI2015]装备购买 题目描述 脸哥最近在玩一款神奇的游戏，这个游戏里有 nn 件装备，每件装备有 $m$ 个属性，用向量 $\mathbf{z_i}$=$(a_1, \ldots ,a_j, \ldots , a_m)$ 表示 $1 \leq i \leq n$, $1 \leq j \l ...
分类：
其他好文 时间：
2018-07-18 23:18:32
阅读次数：
135
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4004 看Zinn博客水过去…… 运用拟阵可以证明按价格从小到大买的贪心是正确的。但自己还不会。 然后如果当前物品可以被线性表出就不买了。否则买，在第一个不能线性表出的位置上记录这个物品，表示按 ...
分类：
其他好文 时间：
2018-07-17 12:35:14
阅读次数：
149
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4004 今天讲课讲到的题，据说满足拟阵的性质，所以贪心是正确的； 总之就贪心，按价格从小到大排序，不能被表出就买上，计入答案，然后去消别的； 看博客说要用 long double，今天才第一次知 ...
分类：
其他好文 时间：
2018-07-16 19:31:03
阅读次数：
146
Description 小铭铭最近进入了某情报部门，该部门正在被如何建立安全的通道连接困扰。 该部门有 n 个情报站，用 1 到 n 的整数编号。给出 m 对情报站 ui;vi 和费用 wi，表示情 报站 ui 和 vi 之间可以花费 wi 单位资源建立通道。 如果一个情报站经过若干个建立好的通道可 ...
分类：
其他好文 时间：
2018-05-01 23:43:19
阅读次数：
214
BZOJ_4004_[JLOI2015]装备购买_线性基 Description 脸哥最近在玩一款神奇的游戏，这个游戏里有 n 件装备，每件装备有 m 个属性，用向量zi(aj ,.....,am) 表示 (1 <= i <= n; 1 <= j <= m)，每个装备需要花费 ci，现在脸哥想买一些 ...
分类：
其他好文 时间：
2018-04-28 20:57:43
阅读次数：
137
BZOJ_4002_[JLOI2015]有意义的字符串_矩阵乘法 Description B 君有两个好朋友，他们叫宁宁和冉冉。有一天，冉冉遇到了一个有趣的题目：输入 b;d;n，求 B 君有两个好朋友，他们叫宁宁和冉冉。有一天，冉冉遇到了一个有趣的题目：输入 b;d;n，求 Input 一行三个整 ...
分类：
其他好文 时间：
2018-04-20 20:43:28
阅读次数：
145
https://www.lydsy.com/JudgeOnline/problem.php?id=4004 https://www.luogu.org/problemnew/show/P3265 脸哥最近在玩一款神奇的游戏，这个游戏里有 n 件装备，每件装备有 m 个属性，用向量zi(aj ,... ...
分类：
其他好文 时间：
2018-04-12 21:00:53
阅读次数：
221
[JLOI2015]装备购买 Description 脸哥最近在玩一款神奇的游戏，这个游戏里有 n 件装备，每件装备有 m 个属性，用向量zi(aj ,.....,am) 表示 (1 <= i <= n; 1 <= j <= m)，每个装备需要花费 ci，现在脸哥想买一些装备，但是脸哥很穷，所以总是 ...
分类：
其他好文 时间：
2018-03-31 16:40:25
阅读次数：
115
