博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
2018年11月26日
BZOJ.1758.[WC2010]重建计划(分数规划 点分治 单调队列/长链剖分 线段树)
摘要： 给定一棵树，边有价值$v_i$，长度为$1$。求长度$len$在$[l,r]$间的路径，使得其$\frac{\sum val}{len}$最大。 $n\leq 10^5,\ v_i\leq 10^6$。 阅读全文
posted @ 2018-11-26 20:00 SovietPower 阅读(1911) 评论(0) 推荐(0) 编辑
BZOJ.4543.[POI2014]Hotel加强版(长链剖分 树形DP)
摘要： ..... 阅读全文
posted @ 2018-11-26 15:03 SovietPower 阅读(187) 评论(0) 推荐(0) 编辑
Vijos.lxhgww的奇思妙想(k级祖先 长链剖分)
摘要： 。。。 阅读全文
posted @ 2018-11-26 10:23 SovietPower 阅读(290) 评论(0) 推荐(0) 编辑