摘要：该算法由 \(Cao\) 鸽鸽提出 结论 观察 Prim 的性质，我们可以猜测 当我们做 Prim 的时候，记录出 Prim 序 \(cyn\) 和过来的边权的大小 \(cyv\) （假设我们现在做最大生成树） 那么对于任意两个点 \(x,y\)，这两个点的所有路径上，经过的最小边权最大的路径的最小 阅读全文

摘要：P7073 [CSP-J2020] 表达式 绿题不会简直丢人 考虑建立出一棵表达式树 考虑一个操作，如果是 1|x 或者 0&x，那么结果和 x 无关 所以答案不会变 相应的，如果是 1&x 或者 0|x 的时候，在 x 取反的时候，结果也要取反 所以我们建表达式树的时候把相应不会变的节点标出来 节 阅读全文

摘要：P1912 [NOI2009] 诗人小G 考虑 dp，用 \(f[i]\) 表示在 \(i\) 出换行的最小代价 \(f[i]=\min\{f[j]+|suml_i-suml_j+i-j-1-L|^p\}\) 发现并不太好搞斜率优化因为 \(p\) 很大 观察，显然具有决策单调性 考虑决策单调性的流 阅读全文