上一页 1 ··· 21 22 23 24 25 26 27 28 29 ··· 79 下一页
摘要: CF235D Graph Game 好题 树? 考虑每个点被计算多少次 但是和当前分治中心有关系的(相当于我们把这次访问,归到这次的中心上去) 所以,f(a,b),对于a作为中心时候,和b相连的概率 也就是两者必然分离,最后一次连在一起的时候,是否能够恰好选择a 贡献:1/(dis(x,y)) 基环 阅读全文
posted @ 2019-03-29 22:00 *Miracle* 阅读(545) 评论(0) 推荐(0)
摘要: [WC2018]通道 爽到爽到爽到爽到爽到爽到爽到爽到爽到爽到爽到爽到爽到一遍AC 但是题目太神主要还是为了锻炼码力 3棵树,考虑层层处理,互相考虑 第一棵 边分治。儿子少。虚边权值为0。 统计在第一棵树上跨过中心边的点对 找到d1,到中心边距离。两个点第一个距离已经可以计算 左部为L,右部为R。 阅读全文
posted @ 2019-03-29 16:26 *Miracle* 阅读(688) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-03-28 21:24 *Miracle* 阅读(4) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-03-27 22:22 *Miracle* 阅读(5) 评论(0) 推荐(0)
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2019-03-27 19:28 *Miracle* 阅读(320) 评论(0) 推荐(0)
摘要: 经典问题,做了一部分 太水的就不记录了 最大流是对于一种完整的匹配的处理,一条路一个贡献。要求匹配尽可能多。 费用流是对于一个路径的最值的处理,每条边自己的费用。再匹配最多前提下,匹配的费用达到最值。 难点就是对于条件状态的设计 1. [网络流24题]餐巾计划问题——费用流建模 考虑每天一定有ri条 阅读全文
posted @ 2019-03-27 17:49 *Miracle* 阅读(129) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-03-26 16:45 *Miracle* 阅读(3) 评论(0) 推荐(0)
摘要: [八省联考2018]劈配 并不难的一道题,甚至比一双木棋还容易一些 关键点就是一个:怎么处理“最优结果”,即总体字典序最小 显然要反悔。匹配问题反悔套路就多了 法一: 变形匈牙利算法 记录右部点导师的战队情况 枚举每个人,枚举每一层进行尝试匹配 最多把前面的人的边都遍历到,总共O(n*n*c) 第二 阅读全文
posted @ 2019-03-25 19:38 *Miracle* 阅读(251) 评论(0) 推荐(0)
摘要: 远古博客:莫队算法——暴力出奇迹 https://blog.csdn.net/u012061345/article/details/54093879 树上莫队也就一句话: 把树上路径用欧拉序(入栈出栈序)变成区间,区间莫队即可 思想就是利用遍历构造出路径,入栈出栈相互抵消处理多余的点。 多了细节和讨 阅读全文
posted @ 2019-03-24 15:34 *Miracle* 阅读(863) 评论(0) 推荐(0)
摘要: #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) 阅读全文
posted @ 2019-03-24 12:45 *Miracle* 阅读(234) 评论(0) 推荐(0)
上一页 1 ··· 21 22 23 24 25 26 27 28 29 ··· 79 下一页