该文被密码保护。 阅读全文
摘要：
题意：一棵树，除 \(1\) 节点外每个节点有一个怪兽。你初始在节点 \(1\)，走到一个节点就必须打该节点怪兽。打节点 \(i\) 的怪兽会掉 \(a_i\) 血，打完后回 \(b_i\) 血。问至少初始多少血可以打完所有怪兽。 先考虑问题的弱化版，即可以在任何时间选择任意怪兽打的情况。 考虑贪心 阅读全文
摘要：
CF 1903F： 考虑二分答案 \(ans\)。 可以得到这样的限制： 若选择了 \(x\)，则不可以选择 \(x+1,x+2,...,x+ans-1\)。 对于一条边 \((u_i,v_i)\) 若未选择 \(u_i\)，则必须选择 \(v_i\)。 这是一个 2-sat 的形式。但限制 1 建 阅读全文