摘要：
Kruskal 重构树 [您有新的未分配科技点][BZOJ3545&BZOJ3551]克鲁斯卡尔重构树 kruskal是一个性质优秀的算法 加入的边是越来越劣的 科学家们借这个特点尝试搞一点事情。 kruskal求最小生成树的过程，如果把加入的一个边新建一个节点的话，并且把k1,k2的father设 阅读全文
posted @ 2019-01-08 20:12
*Miracle*
阅读(668)
评论(0)
推荐(1)
摘要：
bzoj1062【Noi2008】糖果雨 首先给出的颜色没有用。 估计要用数据结构。而线段难以维护。 考虑把线段变成点 T是单增的。 所以询问的时候，存在的线段都可能贡献答案。 那些线段的位置如果可以统一一下就好了。 发现线段2*len一个循环 思路：把所有的线段移动到l=0 或者说，考虑l=0的时 阅读全文
posted @ 2019-01-08 17:35
*Miracle*
阅读(504)
评论(0)
推荐(0)
摘要：
两个条件都不太好处理 每行放置的个数实际很小，枚举最多放x 但还是不好放 考虑所有位置先都放上，然后删除最少使得合法 为了凑所有的位置都考虑到，把它当最大流 但是删除最少，所以最小费用 行列相关，左行点，右列点 S到行，流“能填位置”费0 列到T，流“能填位置”费0 i行到i列，流x，即枚举的最大个 阅读全文
posted @ 2019-01-08 17:21
*Miracle*
阅读(531)
评论(0)
推荐(0)
浙公网安备 33010602011771号