摘要: https://www.luogu.com.cn/problem/P1177 排序 快速排序(\(QuickSort\)) #include<iostream> #include<cstdio> #include<algorithm> #define N 100005 using namespace 阅读全文
posted @ 2020-09-07 20:34 GK0328 阅读(113) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.com.cn/problem/P1084 二分/倍增/贪心 阅读题面,很容易发现,答案具有可以二分的性质,所以我们首先二分答案 又有一个比较显然的结论,我们假设让一支军队在一个节点或其父亲(非$1$)上,选择其父亲显然更优(可以覆盖更多叶子节点) 那我们就倍增跳呗 阅读全文
posted @ 2020-09-07 17:48 GK0328 阅读(116) 评论(0) 推荐(0) 编辑