一. 题目概况
中文题目名称
黑暗侵袭
虚空遁地
血色薇恩
英文题目名称
dark
foul
vn
可执行文件名
dark
foul
vn
输入文件名
dark.in
foul.in
vn.in...
分类：
其他好文 时间：
2015-01-17 18:14:59
阅读次数：
245
一道机房小伙伴出的原创题，现提供一种比较简单的推导公式法。...
分类：
其他好文 时间：
2014-12-29 09:00:44
阅读次数：
193
题意不多说。
曰：
呃，首先显然这是一个树形DP。
然后我不会什么高大上的算法，我只能提供一种非常慢，但是能在BZ切的算法（因为是总时限并且还有O2）。
题解：
不需要新建树，这个树就行。
首先这道题一眼就能想到树形背包。。但是树形背包怎么做呢？
因为需要合成，所以这里的状态F[i][j][k]并不是i节点有j个花费为k时的最大收益，而是i节点...
分类：
其他好文 时间：
2014-11-22 12:08:48
阅读次数：
215
题意：不多说了。
题解：
begin
首先想到：我们要强制走过那些下界。
怎么强制呢？我们把费用赋为-inf！！看他走不走！
然后费用的初值就需要把这些扣掉的inf加回来。
end.
贴代码：
#include
#include
#include
#include
#include
#define N 500
#define M 20100...
分类：
其他好文 时间：
2014-11-22 12:06:58
阅读次数：
177
A：codeforces Round#260 div1 B [a lot of games].
题解：俩人玩游戏，有若干个字符串，每一轮都是俩人轮流念一个字母，使得当前的这些字母是其中一个字符串或者其前缀，即在字典树上走，每人走一步，走不了的人输，然后有m轮，每轮输的下一轮先手，问最后一轮谁赢？
题解：
显然这是一道博弈题，但是如果我们单纯地计算每一局是先手赢还是后手赢，那就要跪了。...
分类：
其他好文 时间：
2014-11-22 12:06:47
阅读次数：
167
