题目描述 脸哥最近来到了一个神奇的王国，王国里的公民每个公民有两个下属或者没有下属，这种关系刚好组成一个 n 层的完全二叉树。 公民 i 的下属是 2 i 和 2 i +1。最下层的公民即叶子节点的公民是平民，平民没有下属，最上层的是国王，中间是各级贵族。 现在这个王国爆发了战争，国王需要决定每一个 ...
分类：
其他好文 时间：
2017-10-27 01:48:41
阅读次数：
186
题目描述 脸哥最近在玩一款神奇的游戏，这个游戏里有 n 件装备，每件装备有 m 个属性，用向量zi(aj ,.....,am) 表示 (1 <= i <= n; 1 <= j <= m)，每个装备需要花费 ci，现在脸哥想买一些装备，但是脸哥很穷，所以总是盘算着怎样才能花尽量少的钱买尽量多的装备。 ...
分类：
其他好文 时间：
2017-10-23 20:43:59
阅读次数：
109
又是一道思路清新的小清晰。 观察题目，如果我们确定了平民或者贵族的任意一方，我们便可以贪心的求出另一方，至此20分；我们发现层数十分小，那么我们就也是状压层数，用lca转移，线性dp，至此50分（好像数据很水这么打能A）；至今我们没有用到他是一棵完全二叉树，那么我们发现如果进行树dp，也就是说从子节 ...
分类：
其他好文 时间：
2017-10-01 21:10:16
阅读次数：
142
[JLOI2015]战争调度 题目 解题报告 考试打了个枚举的暴力，骗了20= = $qsy$大佬的$DP$： 其实就是枚举= =，只不过枚举的比较强= = 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 using nam ...
分类：
其他好文 时间：
2017-10-01 14:49:07
阅读次数：
171
题目描述 小铭铭最近进入了某情报部门，该部门正在被如何建立安全的通道连接困扰。该部门有 n 个情报站，用 1 到 n 的整数编号。给出 m 对情报站 ui;vi 和费用 wi，表示情报站 ui 和 vi 之间可以花费 wi 单位资源建立通道。 如果一个情报站经过若干个建立好的通道可以到达另外一个情报 ...
分类：
其他好文 时间：
2017-09-04 21:23:15
阅读次数：
132
题目描述 脸哥最近在玩一款神奇的游戏，这个游戏里有 n 件装备，每件装备有 m 个属性，用向量zi(aj ,.....,am) 表示 (1 <= i <= n; 1 <= j <= m)，每个装备需要花费 ci，现在脸哥想买一些装备，但是脸哥很穷，所以总是盘算着怎样才能花尽量少的钱买尽量多的装备。对 ...
分类：
其他好文 时间：
2017-06-20 17:56:20
阅读次数：
133
【BZOJ4004】[JLOI2015]装备购买 Description 脸哥最近在玩一款神奇的游戏，这个游戏里有 n 件装备，每件装备有 m 个属性，用向量zi(aj ,.....,am) 表示 (1 <= i <= n; 1 <= j <= m)，每个装备需要花费 ci，现在脸哥想买一些装备，但 ...
分类：
其他好文 时间：
2017-06-20 16:21:50
阅读次数：
129
Description 小铭铭最近进入了某情报部门，该部门正在被如何建立安全的通道连接困扰。 该部门有 n 个情报站，用 1 到 n 的整数编号。给出 m 对情报站 ui;vi 和费用 wi，表示情 报站 ui 和 vi 之间可以花费 wi 单位资源建立通道。 如果一个情报站经过若干个建立好的通道可 ...
分类：
其他好文 时间：
2017-06-08 19:39:33
阅读次数：
260
Description 小铭铭最近进入了某情报部门，该部门正在被如何建立安全的通道连接困扰。 该部门有 n 个情报站，用 1 到 n 的整数编号。给出 m 对情报站 ui;vi 和费用 wi，表示情报站 ui 和 vi 之间可以花费 wi 单位资源建立通道。 如果一个情报站经过若干个建立好的通道可以 ...
分类：
其他好文 时间：
2017-05-29 18:14:31
阅读次数：
195
