摘要: 1. HDU - 5914 意识到最贪心的保留最多饼干的方案是 1 2 3 5 8 13 21 ..... 一个斐波那契数列,任选两个筷子都成不了三角形 所以给的N每大于其中的一个数就意味着我们能多保留一个筷子,其余的都不要 #include <map> #include <set> #includ 阅读全文
posted @ 2019-07-10 21:42 Hugh_Locke 阅读(238) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P1501 题意 第一眼觉得只要直接树剖就可以了,但是仔细看了看操作2好像并不简单,树剖没法直接变树。 所以需要用到LCT(link-cut tree)实现操作2,至于操作1,3,4,原本线段树在维护区间和的时候,遇到区间加 阅读全文
posted @ 2019-07-10 14:51 Hugh_Locke 阅读(190) 评论(0) 推荐(0) 编辑