Bribing FIPA Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 5565 Accepted: 1762 Description There is going to be a voting at FIPA (Fédérat ...
分类：
其他好文 时间：
2018-05-29 19:41:12
阅读次数：
139
题目链接 "bzoj4033: [HAOI2015]树上染色" 题解 对与每条边贡献dp，树形背包 然后开始写成了每条边对于子树的贡献，然后写挂了别的地方，然后lg上莫名其妙的过了许多别的点 然后发现似乎神奇的性质...有空出道题2333 bzoj有些卡常数 代码 c++ include inclu ...
分类：
其他好文 时间：
2018-05-26 10:52:21
阅读次数：
156
原题为HDU1561 The more，The better Problem Description ACboy很喜欢玩一种战略游戏，在一个地图上，有N座城堡，每座城堡都有一定的宝物，在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物。但由于地理位置原因，有些城堡不能直接攻克，要攻克这些城堡必须 ...
分类：
其他好文 时间：
2018-04-20 01:09:07
阅读次数：
261
题目链接 "luogu P1273 有线电视网" 题解 树形背包 dp[i][j]表示在以i为根的子树中，满足j个客户的需求所能获得的最大收益 代码 ...
分类：
其他好文 时间：
2018-04-17 21:20:35
阅读次数：
197
"题目链接" $Description$ 每个点有费用si与价值pi，要求选一些带根的连通块，总大小为k，使得 $\frac{∑pi}{∑si}$ 最大 $Solution$ 01分数规划，然后dp，设f[i][j]表示i子树选j个的最大权值和，直接暴力背包转移即可 在枚举子节点选的数量时，假设x有 ...
分类：
Web程序 时间：
2018-02-23 20:47:44
阅读次数：
225
题目链接 题没想出来很烦+一堆细节要注意很烦。 当然更可能是我智商被osu吃了。 考虑一条边会有什么贡献？它一边的黑点数*另一边的黑点数*边权。 +它一边的白点数*另一边的白点数*边权。 这样一来就成了一个树形背包 ...
分类：
其他好文 时间：
2018-01-24 18:05:33
阅读次数：
168
题目描述 给出一个有 $2^n$ 个叶子节点的完全二叉树。每个叶子节点可以选择黑白两种颜色。 对于每个非叶子节点左子树中的叶子节点 $i$ 和右子树中的叶子节点 $j$ ：如果 $i$ 和 $j$ 的颜色都为当前节点子树中颜色较多（相等视为白色）的那个，则不需要付出代价；都为较小的那个则需要付 $2 ...
分类：
其他好文 时间：
2017-12-28 21:44:12
阅读次数：
194
The more, The Better Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8811 Accepted Submission(s): ...
分类：
其他好文 时间：
2017-11-26 12:50:58
阅读次数：
139
Starship Troopers Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20833 Accepted Submission(s): ...
分类：
其他好文 时间：
2017-11-26 12:41:55
阅读次数：
195
P2014 选课 题目描述 在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有N门功课，每门课有个学分，每门课有一门或没有直接先修课（若课程a是课程b的先修课即只有学完了课程a，才能学习课程b）。 ...
分类：
其他好文 时间：
2017-11-26 12:40:43
阅读次数：
125
