摘要：
P3275 [SCOI2011]糖果 差分约束的意味很浓了 差分约束就是 \(a-b\ge c\) 转化为 \(addedge(b,a,c)\) 然后跑最短路，判断是否有负环。有负环表示无解。 这个用三角形的基础知识可以证明。 这题直接按照上面的方法建边即可。可以建一个“超级起点”来简化题目并且保证 阅读全文
摘要：
"P2634 [国家集训队]聪聪可可" 点分治，很模板的做法，不说什么了吧。 就是calc的方法再多说一句。 ans加的应该是图1红线的情况，但是会出现图2的多余情况，要减掉 阅读全文
摘要：
P3045 [USACO12FEB]牛券Cow Coupons 贪心题。先选中 \(c_i\) 最小的 \(k\) 头牛，如果这样就超过 \(m\) ，直接退出，输出答案。否则考虑把后面的牛依次加入，替换前面用过券的牛。这里贪心得选择省钱最少的牛替换掉（这样影响最小，最有可能多买几头）。加入牛的顺序 阅读全文