上一页 1 ··· 22 23 24 25 26 27 28 29 30 ··· 79 下一页
摘要: [HNOI2015]开店 法一 一个点到所有点距离? 树上路径问题,从一个点出发的 虽然不是统计一次,虽然强制在线,点分治也可以做! 因为可以动态点分治的分治树来搞! vector维护到根路径dis,按age sort之后,处理后缀和 再维护到分治树father的贡献 O(nlog^2n) 代码: 阅读全文
posted @ 2019-03-23 21:34 *Miracle* 阅读(116) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-03-23 16:03 *Miracle* 阅读(3) 评论(0) 推荐(0)
摘要: [HNOI2016]网络 未影响的最大值?? 最值不能差分之类,难处理 二分答案!看是否覆盖所有大于mid路径!可以计数!树状数组维护dfn序,树上差分 多组询问?整体二分! 最优化有时难以直接考虑,二分是一个不错的转化为判定问题,有时还可以转化为计数。 阅读全文
posted @ 2019-03-22 18:59 *Miracle* 阅读(173) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-03-22 18:54 *Miracle* 阅读(2) 评论(0) 推荐(0)
摘要: http://www.51nod.com/Challenge/Problem.html#!#problemId=1355 %wzd 所以gcd好求,把lcm转化为gcd的性质: 本质是min-max容斥,质因数分解对应指数取min、max的容斥 后面就不是按照题解来的了 枚举gcd=d,可以预处理出 阅读全文
posted @ 2019-03-22 14:14 *Miracle* 阅读(230) 评论(0) 推荐(0)
摘要: 就一篇题解: BZOJ3467 : Crash和陶陶的游戏 - weixin_34248487的博客 - CSDN博客 1.离线,建出Atrie树;B树的倍增哈希数组,节点按照到根路径字典序排序 2.处理A节点对应前缀对应B中的极长可以匹配的区间。在父亲节点区间内二分即可 3.更新答案: ①加入A点 阅读全文
posted @ 2019-03-21 19:41 *Miracle* 阅读(313) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-03-21 16:02 *Miracle* 阅读(9) 评论(0) 推荐(0)
摘要: #include #define reg register int #define il inline #define fi first #define se second #define mk(a,b) make_pair(a,b) #define numb (ch^'0') using namespace std; typedef long long ll; templateil void ... 阅读全文
posted @ 2019-03-20 22:22 *Miracle* 阅读(203) 评论(0) 推荐(0)
摘要: [HEOI2014]平衡 转化为求选择k个数,和为(n+1)*k的方案数 保证,每个数[1,2*n+1]且最多选择一次。 限制k个很小,所以用整数划分的第二种方法 f[i][j],用了i个,和为j 整体+1,或者取一个1再整体加1(为了保证只选择一次) j>=2*n+2时,整体+1,所以必然存在一个 阅读全文
posted @ 2019-03-20 16:38 *Miracle* 阅读(246) 评论(0) 推荐(0)
摘要: 点分治+单调队列优化多重背包+dfs序优化背包合并 连通块算是一种依赖背包 但是背包合并是O(m^2)的。因为x必须考虑之前儿子的选法 trick:dfs序优化 点分治统计过G的连通块,以G为根找到dfs序 子树连续一段,不选择x,x的子树都不能选,选择x才考虑子树怎么选 倒序dfs序处理,每次加入 阅读全文
posted @ 2019-03-20 10:21 *Miracle* 阅读(296) 评论(0) 推荐(0)
上一页 1 ··· 22 23 24 25 26 27 28 29 30 ··· 79 下一页