随笔分类 -  启发式合并

516D Drazil and Morning Exercise
摘要：分析 求出直径和最远距离d 之后我们以直径中点为根 发现父亲的d肯定不小于儿子的d 于是从下往上启发式合并维护与子树根的值相差L内的个数即可 代码 #include<bits/stdc++.h> using namespace std; #define fi first #define se sec 阅读全文
posted @ 2019-11-08 15:15 水题收割者 阅读(183) 评论(0) 推荐(0)
soj#673 Cover
该文被密码保护。
posted @ 2019-11-08 14:16 水题收割者 阅读(1) 评论(0) 推荐(0)
soj#635 完全墨染的樱花
该文被密码保护。
posted @ 2019-10-13 19:53 水题收割者 阅读(1) 评论(0) 推荐(0)
soj#581 旺仔笨
该文被密码保护。
posted @ 2019-08-20 17:14 水题收割者 阅读(1) 评论(0) 推荐(0)
p1552 [APIO2012]派遣
摘要：传送门 分析 首先这个题有两个坑点 一是一个点不管可以由父亲领导，任何祖宗均可领导 而是根节点的花费要算在总费用中且它自己也算在总节点数量中 于是我们考虑如何求答案 首先我们知道对于一个点如果在一个子树中就没有选则在更大的一棵子树中一定不会选 因为一棵大的子树有更多选择，结果肯定不会比它的子树劣 于 阅读全文
posted @ 2019-02-05 20:39 水题收割者 阅读(217) 评论(0) 推荐(0)
p3201&bzoj1483 梦幻布丁
摘要：传送门（洛谷） 传送门（bzoj） 题目 N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色. 例如颜色分别为1,2,2,1的四个布丁一共有3段颜色. N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有 阅读全文
posted @ 2018-05-27 21:01 水题收割者 阅读(125) 评论(0) 推荐(0)