2016年3月27日
HDU4812 D Tree（树的点分治）
摘要： 题目大概说给一棵有点权的树，输出字典序最小的点对，使这两点间路径上点权的乘积模1000003的结果为k。 树的点分治搞了。因为是点权过根的两条路径的LCA会被重复统计，而注意到1000003是质数，所以这个用乘法逆元搞一下就OK了。还有要注意“治”的各个实现，把时间复杂度“控制”在O(nlogn)。 阅读全文
posted @ 2016-03-27 17:05 WABoss 阅读(334) 评论(0) 推荐(0) 编辑
BZOJ1834 [ZJOI2010]network 网络扩容（最小费用最大流）
摘要： 挺直白的构图。。最小费用最大流的定义。 阅读全文
posted @ 2016-03-27 15:04 WABoss 阅读(146) 评论(0) 推荐(0) 编辑