蒟蒻JHY

摘要： 题面 这个题暴好啊，考了很多东西。 首先设f(x)为离终点还有x步要走的期望步数，我们可以发现 : 1.x>=k时，x可以转移到的点的下标都<x。 2.x<k时，则可能走回到x或者下标更大的点。 因为k特别小，所以我们可以把 f(0) (显然是0)，f(1)，f(2)，.....，f(k-1) 暴力 阅读全文

摘要： 题面 被神葱安利安利了本题。 我们贪心的想，如果有那么一坨相等的学号，那么肯定是保留一个人学号不变，其余的再推到学号+1的位置(准备与那个位置的其他人合并)处理。 虽然a[i]可大至1e18，不过如果你的码力够强，还是可以5min写出O(N)的模拟的(而本菜鸡代码能力过菜写了10min) 阅读全文

摘要： 题面 一道暴水的dp。。。。别问我为什么直接打开了G题，我只是对题目名称感兴趣而已。。。。 阅读全文

摘要： 题面 不得不说CF还是很擅长出这种让人第一眼看摸不着头脑然后再想想就发现是个SB题的题的hhh（请自行断句）。 设sum[]为前缀和数组，那么区间 [l,r]的价值为 sum[r] - sum[l-1] - k*上取整([r-(l-1)]/m)。 或者表示 [l+1,r] 的价值更加简洁一些: su 阅读全文

摘要： 题面 显然的一个建模是，每个叶子对应一个权值，代表比最晚的叶子早了多久，然后我们要做的就是给每条边赋上值，使得每个叶子到根的路径上的所有边权值和等于叶子的权值。 我们贪心的想一想，必然是离根越近的边赋值多的情况比较优(在保证同步的情况下)，因为离根越近的边影响的叶子会更多。 而对于两个节点 u,v， 阅读全文

摘要： 题面 假期真的炒鸡忙www，练练车打打球看看书一天就没了(当然还有LOL & 颓废闲聊时间)。 而且大学在P大必然是打不上ACM之类的吧，只能好好学习了w(亚历山大) 所以OI真的只能是兴趣了罢，偶尔有时间搞搞，从简单题开始恢复一下就算是当初也很菜的实力w 好，闲话不多说。 这道题貌似在LRJ的蓝书 阅读全文

摘要： 本人自闭 常年不码题常数巨大。。。 阅读全文

该文被密码保护。 阅读全文

摘要： 近期可能会做一些题回顾一下以前的知识(都忘光了) 说不定大学以后会持续更新？ 阅读全文

摘要： 题面 分类讨论一波，n小的暴力2^n，n大的背包。 阅读全文