该文被密码保护。 阅读全文
posted @ 2024-09-18 22:42 tybbs 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 题意:一棵树,除 \(1\) 节点外每个节点有一个怪兽。你初始在节点 \(1\),走到一个节点就必须打该节点怪兽。打节点 \(i\) 的怪兽会掉 \(a_i\) 血,打完后回 \(b_i\) 血。问至少初始多少血可以打完所有怪兽。 先考虑问题的弱化版,即可以在任何时间选择任意怪兽打的情况。 考虑贪心 阅读全文
posted @ 2024-06-19 17:15 tybbs 阅读(18) 评论(0) 推荐(0) 编辑
摘要: CF 1903F: 考虑二分答案 \(ans\)。 可以得到这样的限制: 若选择了 \(x\),则不可以选择 \(x+1,x+2,...,x+ans-1\)。 对于一条边 \((u_i,v_i)\) 若未选择 \(u_i\),则必须选择 \(v_i\)。 这是一个 2-sat 的形式。但限制 1 建 阅读全文
posted @ 2023-12-14 22:00 tybbs 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 0-1 BFS的正确性证明 阅读全文
posted @ 2023-09-21 22:04 tybbs 阅读(18) 评论(0) 推荐(0) 编辑
摘要: 一些有趣的杂题 阅读全文
posted @ 2023-08-13 10:39 tybbs 阅读(104) 评论(0) 推荐(0) 编辑