摘要: [Time Gate] https://www.luogu.org/problem/P5021 【解题思路】 首先二分答案,贪心计算对于 mid的最大可能答案,判断它和 m的大小。我们称从一条赛道两端点 LCALCALCA 开始的,到一个端点结束的链为对应赛道的半链,令 fi 为以 ii为 LCA 阅读全文
posted @ 2019-08-14 14:07 GTR_PaulFrank 阅读(277) 评论(0) 推荐(0) 编辑
摘要: [Time Gate] https://www.luogu.org/problem/P5020 【解题思路】 3 10 19 6等价于3 10 这是因为19=10+3+3+3 6=3+3 看起来我们要把能够被其他钱凑出来的数给筛掉,这样一来剩下的就是我们必须要保留的面值了 那我们可以建一个数组mon 阅读全文
posted @ 2019-08-14 14:05 GTR_PaulFrank 阅读(180) 评论(0) 推荐(0) 编辑
摘要: [Time Gate] https://www.luogu.org/problem/P1969 【解题思路】 【code】 阅读全文
posted @ 2019-08-14 14:03 GTR_PaulFrank 阅读(133) 评论(0) 推荐(0) 编辑