2017年12月9日
[Luogu] 封锁阳光大学
摘要： https://www.luogu.org/problemnew/show/P1330 阅读全文
posted @ 2017-12-09 21:55 xayata 阅读(146) 评论(0) 推荐(0) 编辑
[other] Div
摘要： https://www.luogu.org/problemnew/show/U16765 解法一 随机输出一组合法解。 复杂度 O(1) 预计得分 10~??? 解法二 看完题目基本能想到大力贪心，通过树上差分统计经过每一条边的查询次数，贪心取访问次数最多的到儿子的边作为重链。 复杂度 O(nlog 阅读全文
posted @ 2017-12-09 21:31 xayata 阅读(156) 评论(0) 推荐(0) 编辑
[USACO11DEC] 牧草种植Grass Planting
摘要： https://www.luogu.org/problemnew/show/3038 将为边加权转化成为点加权 对于每条边，我们将其深度更大的端点加权，则区间 [l, r] 的加权（或询问）即为去掉深度最小的点，给其余点加权（或询问）。 1）最后一次树剖查询时，当前两点 x,y 必定在同一重链上（y 阅读全文
posted @ 2017-12-09 20:20 xayata 阅读(310) 评论(0) 推荐(0) 编辑
[Luogu] 仓鼠找sugar
摘要： https://www.luogu.org/problemnew/show/3398 树剖练习题，两个懒标记，搜索时序为全局懒标记 阅读全文
posted @ 2017-12-09 13:01 xayata 阅读(177) 评论(0) 推荐(0) 编辑
[USACO15DEC]最大流Max Flow
摘要： https://www.luogu.org/problemnew/show/P3128 树链剖分 模板题 阅读全文
posted @ 2017-12-09 09:00 xayata 阅读(157) 评论(0) 推荐(0) 编辑