tybbs

该文被密码保护。 阅读全文

摘要： 所有不会做以及 \(\text{rating}\ge2400\)。 ARC114C \(\text{Easy*}\) 对于 \(1\le i<j\le n\)，计算 \((i,j)\) 的贡献，发现 \((i,j)\) 有贡献当且仅当 \(a_i=a_j\)，且存在 \(k\in[i+1,j-1]\ 阅读全文

摘要： 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 建 阅读全文

摘要： 0-1 BFS的正确性证明 阅读全文

摘要： 一些有趣的杂题 阅读全文