摘要: 题面 被神葱安利安利了本题。 我们贪心的想,如果有那么一坨相等的学号,那么肯定是保留一个人学号不变,其余的再推到学号+1的位置(准备与那个位置的其他人合并)处理。 虽然a[i]可大至1e18,不过如果你的码力够强,还是可以5min写出O(N)的模拟的(而本菜鸡代码能力过菜写了10min) 阅读全文
posted @ 2019-07-28 20:00 蒟蒻JHY 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 题面 一道暴水的dp。。。。别问我为什么直接打开了G题,我只是对题目名称感兴趣而已。。。。 阅读全文
posted @ 2019-07-28 19:28 蒟蒻JHY 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 题面 不得不说CF还是很擅长出这种让人第一眼看摸不着头脑然后再想想就发现是个SB题的题的hhh(请自行断句)。 设sum[]为前缀和数组,那么区间 [l,r]的价值为 sum[r] - sum[l-1] - k*上取整([r-(l-1)]/m)。 或者表示 [l+1,r] 的价值更加简洁一些: su 阅读全文
posted @ 2019-07-28 12:06 蒟蒻JHY 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 题面 显然的一个建模是,每个叶子对应一个权值,代表比最晚的叶子早了多久,然后我们要做的就是给每条边赋上值,使得每个叶子到根的路径上的所有边权值和等于叶子的权值。 我们贪心的想一想,必然是离根越近的边赋值多的情况比较优(在保证同步的情况下),因为离根越近的边影响的叶子会更多。 而对于两个节点 u,v, 阅读全文
posted @ 2019-07-28 10:38 蒟蒻JHY 阅读(124) 评论(0) 推荐(0) 编辑