摘要：
"BZOJ" "洛谷" 最小可到达点对数自然是把一条路径上的边不断反向，也就是黑白染色后都由黑点指向白点。这样答案就是$n 1$。 最大可到达点对数，容易想到找一个点$a$，然后将其子树分为两部分$x,y$，$x$子树所有边全指向$a$，$a$与$y$子树之间的边全指向$y$。这样答案就是$sz[x 阅读全文
摘要：
题目链接 洛谷 题意：01背包，但重量为$a\times 2b$形式，可能很大。 把重量表示为$a\times2b$的形式，然后按$b$排序。 从高到低枚举每一位，$f[i]$表示当前位容量为$i$时的最大价值（容量即$a\times2^$）。对于同一位，直接$01$背包就行了。 如何转移到下一位？ 阅读全文
摘要：
[TOC] 2018.10.17 NOIP模拟赛 时间：1h15min(实际) 期望得分：100+100+100 实际得分：100+70+100 为什么这么困啊。。 A 咒语curse B 神光light(二分 DP) $f[i][j]$表示用了$i$次红光$j$次绿光最远能到达哪个点。预处理之后转 阅读全文