该文被密码保护。 阅读全文
只有注册用户登录后才能阅读该文。 阅读全文
摘要：
经典问题，做了一部分 太水的就不记录了 最大流是对于一种完整的匹配的处理，一条路一个贡献。要求匹配尽可能多。 费用流是对于一个路径的最值的处理，每条边自己的费用。再匹配最多前提下，匹配的费用达到最值。 难点就是对于条件状态的设计 1. [网络流24题]餐巾计划问题——费用流建模 考虑每天一定有ri条 阅读全文
摘要：
[八省联考2018]劈配 并不难的一道题，甚至比一双木棋还容易一些 关键点就是一个：怎么处理“最优结果”，即总体字典序最小 显然要反悔。匹配问题反悔套路就多了 法一： 变形匈牙利算法 记录右部点导师的战队情况 枚举每个人，枚举每一层进行尝试匹配 最多把前面的人的边都遍历到，总共O(n*n*c) 第二 阅读全文
摘要：
远古博客：莫队算法——暴力出奇迹 https://blog.csdn.net/u012061345/article/details/54093879 树上莫队也就一句话： 把树上路径用欧拉序（入栈出栈序）变成区间，区间莫队即可 思想就是利用遍历构造出路径，入栈出栈相互抵消处理多余的点。 多了细节和讨 阅读全文
摘要：
#include<bits/stdc++.h> #define il inline #define reg register int #define numb (ch^'0') using namespace std; typedef long long ll; il void rd(int &x) 阅读全文
摘要：
[HNOI2015]开店 法一 一个点到所有点距离？ 树上路径问题，从一个点出发的 虽然不是统计一次，虽然强制在线，点分治也可以做！ 因为可以动态点分治的分治树来搞！ vector维护到根路径dis，按age sort之后，处理后缀和 再维护到分治树father的贡献 O(nlog^2n) 代码： 阅读全文
该文被密码保护。 阅读全文
摘要：
[HNOI2016]网络 未影响的最大值？？ 最值不能差分之类，难处理 二分答案！看是否覆盖所有大于mid路径！可以计数！树状数组维护dfn序，树上差分 多组询问？整体二分！ 最优化有时难以直接考虑，二分是一个不错的转化为判定问题，有时还可以转化为计数。 阅读全文