摘要：
QOJ4211 Alice and Bob 树形 dp + 01背包 因为 \(\text{Alice}\) 要赢，说明他走的步数比 \(\text{Bob}\) 更多，所以考虑一个点上的石头最多能让 \(\text{Alice}\) 比 \(\text{Bob}\) 走几步，一定会有一个对两个人都 阅读全文
摘要：
CF453C Little Pony and Summer Sun Celebration 生成树+构造 看看一个点的奇偶性意味着什么。意味着奇数的点必须经过至少一次，而偶数不用经过。那么所有奇数的点两两路径必须构成一个连通块。然后就可以开始想构造了。 考虑连通块上的任意一棵生成树，如果一个非根节点 阅读全文
摘要：
CF819E Mister B and Flight to the Moon 构造题 考虑从小推到大。容易得出 \(n=3\) 和 \(n=4\) 的构造方案，如果每次只增加一个点，那么必然会再次覆盖已经完成的边。所以考虑每次增加两个点 \(a\)、\(b\)，那么增加的边有： 它们会向之前所有的点 阅读全文
摘要：
[Hackerrank University Codesprint 5] Sword profit 李超线段树 考虑大力推式子。写出在第 \(i\) 所商店的第 \(k\) 把剑在第 \(j\) 所商店卖掉的价格。 \[\text{profit}=\max(0,q_i-(j-i)\cdot d_i- 阅读全文