摘要: 题目大意 给出一棵 \(n\) 个节点的树,删去其中两条边 使得分出的三个子树大小中最大与最小的差最小 分析 先一边 \(dfs\) 预处理出以 $1$ 为根每个点的 \(size\) 然后按 \(dfs\) 的顺序枚举一个点,表示删去这个点返回父亲的边 记这个点为 \(x\) 分类讨论 第一种情况 阅读全文
posted @ 2020-11-30 17:08 leiyuanze 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 总结与反思 很不幸,估分 $170$,可惜 \(T2\) 暴力 $50pts$ 全掉了 \(T1\) 结论题,如果想到了,\(O(n)\) 过,只有十几行代码 感觉不好想,不过还是 \(A\) 了 \(T2\) 差不多想到正解,但是没弄出来 于是打了 $50$ 分暴力 但是,因为想时有分类讨论,打时 阅读全文
posted @ 2020-11-30 16:01 leiyuanze 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 题目 \(m\) 次区间翻转操作,$1 \leq n,m \leq 100000$ 分析 平衡树模板 于是放上 \(fhq-treap\) 的板子 \(Code\) #include<cstdio> #include<algorithm> #include<ctime> using namespac 阅读全文
posted @ 2020-11-30 12:49 leiyuanze 阅读(141) 评论(0) 推荐(0) 编辑