*Miracle*

摘要： CF235D Graph Game 好题 树？ 考虑每个点被计算多少次 但是和当前分治中心有关系的（相当于我们把这次访问，归到这次的中心上去） 所以，f(a,b)，对于a作为中心时候，和b相连的概率 也就是两者必然分离，最后一次连在一起的时候，是否能够恰好选择a 贡献：1/(dis(x,y)) 基环 阅读全文

摘要： [WC2018]通道 爽到爽到爽到爽到爽到爽到爽到爽到爽到爽到爽到爽到爽到一遍AC 但是题目太神主要还是为了锻炼码力 3棵树，考虑层层处理，互相考虑 第一棵 边分治。儿子少。虚边权值为0。 统计在第一棵树上跨过中心边的点对 找到d1，到中心边距离。两个点第一个距离已经可以计算 左部为L，右部为R。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

只有注册用户登录后才能阅读该文。 阅读全文

摘要： 经典问题，做了一部分 太水的就不记录了 最大流是对于一种完整的匹配的处理，一条路一个贡献。要求匹配尽可能多。 费用流是对于一个路径的最值的处理，每条边自己的费用。再匹配最多前提下，匹配的费用达到最值。 难点就是对于条件状态的设计 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) 阅读全文