摘要：
P1224：给定 \(n\) 个 \(d\) 维向量 \(A_i\)，判断存在 \(i,j\) 使得 \(A_i\) 与 \(A_j\) 的内积为 \(k\) 的倍数，构造方案。\(n\le 10^5,d\le 30,k\in\{2,3\}\)。 题解：考虑 \(k=2\) 的情形。构造矩阵 \(M 阅读全文
摘要：
题意：一棵树，除 \(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 建 阅读全文