上一页 1 2 3 4 5 6 7 8 ··· 60 下一页
摘要: 题面 这个题暴好啊,考了很多东西。 首先设f(x)为离终点还有x步要走的期望步数,我们可以发现 : 1.x>=k时,x可以转移到的点的下标都<x。 2.x<k时,则可能走回到x或者下标更大的点。 因为k特别小,所以我们可以把 f(0) (显然是0),f(1),f(2),.....,f(k-1) 暴力 阅读全文
posted @ 2019-07-29 17:52 蒟蒻JHY 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 题面 被神葱安利安利了本题。 我们贪心的想,如果有那么一坨相等的学号,那么肯定是保留一个人学号不变,其余的再推到学号+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 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 题面 显然的一个建模是,每个叶子对应一个权值,代表比最晚的叶子早了多久,然后我们要做的就是给每条边赋上值,使得每个叶子到根的路径上的所有边权值和等于叶子的权值。 我们贪心的想一想,必然是离根越近的边赋值多的情况比较优(在保证同步的情况下),因为离根越近的边影响的叶子会更多。 而对于两个节点 u,v, 阅读全文
posted @ 2019-07-28 10:38 蒟蒻JHY 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 题面 假期真的炒鸡忙www,练练车打打球看看书一天就没了(当然还有LOL & 颓废闲聊时间)。 而且大学在P大必然是打不上ACM之类的吧,只能好好学习了w(亚历山大) 所以OI真的只能是兴趣了罢,偶尔有时间搞搞,从简单题开始恢复一下就算是当初也很菜的实力w 好,闲话不多说。 这道题貌似在LRJ的蓝书 阅读全文
posted @ 2019-07-27 20:11 蒟蒻JHY 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 本人自闭 常年不码题常数巨大。。。 阅读全文
posted @ 2019-06-25 20:21 蒟蒻JHY 阅读(175) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-06-09 18:23 蒟蒻JHY 阅读(25) 评论(0) 推荐(0) 编辑
摘要: 近期可能会做一些题回顾一下以前的知识(都忘光了) 说不定大学以后会持续更新? 阅读全文
posted @ 2019-06-09 17:21 蒟蒻JHY 阅读(491) 评论(3) 推荐(1) 编辑
摘要: 题面 分类讨论一波,n小的暴力2^n,n大的背包。 阅读全文
posted @ 2019-01-28 11:28 蒟蒻JHY 阅读(297) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 60 下一页