2018年9月22日
bzoj 2067 [ Poi 2004 ] SZN —— 二分
摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2067 问题1：贪心考虑，应该是每个点的儿子尽量两两配对，如果剩一个就和自己合并向上，所以 ans = 1 + ∑(1<= i <= n ) (deg[i] - 1)/2 问题2：二分最长线段的 阅读全文
posted @ 2018-09-22 17:33 Zinn 阅读(173) 评论(0) 推荐(0) 编辑
洛谷 P1084 疫情控制 —— 二分+码力
摘要： 题目：https://www.luogu.org/problemnew/show/P1084 5个月前曾经写过一次，某个上学日的深夜，精疲力竭后只有区区10分，从此没管... #include<iostream> #include<cstdio> #include<cstring> #include 阅读全文
posted @ 2018-09-22 15:37 Zinn 阅读(213) 评论(0) 推荐(0) 编辑
9.18 考试 —— 树剖，单调栈，树上启发式合并
该文被密码保护。 阅读全文
posted @ 2018-09-22 08:44 Zinn 阅读(1) 评论(0) 推荐(0) 编辑