Birthday
First of All: Happy Birthday to 小于老师!
不知道你有没有猜到这一出,嘿嘿,这个是这个宝贵的日子里的第一个生日礼物!那就是!用我的一点点专业技能以及一些开源工具撺出来的一个独属于小于老师的播客!(不要问 21 世纪还有什么人在写博客为什么不发 朋友圈,谢谢🥲) 之前跟小于老师说过我有一个博客,主要是用来记录我一些技术上的问题的,以及还有一些 ......
Happy Birthday, Nagisa
实际上我偏偏在这一天发烧了,这是有点地狱的 😦 CF434E Furukawa Nagisa's Tree 但还是有惊无险地完成了预期的任务。 实在不能做些什么,这是我唯一能送出的生日礼物了吧。 关于今天的其它琐事: 逆天关岛 ......
CF248E Piglet's Birthday
提前了一个月,就做掉了这题,不过还是庆祝一下吧。( 考虑 dp。令 \(f_{u,i}\) 表示货架 \(u\) 还剩 \(i\) 罐未被吃的蜂蜜的概率。答案就是 \(\sum f_{u,0}\)。 考虑一次修改 \(u\to v\),由于被移动的蜜罐都被吃了,所以 \(v\) 的 \(f\) 数组 ......
Congratulations to Google on its 25th birthday All In One
Congratulations to Google on its 25th birthday All In One
祝贺 Google 25 周岁生日 All In One
......
CF718E Matvey's Birthday
不难发现答案 $\le 15$,极限的情况大概就是 $aabbcc\cdots gghh$,此时跳一步和走一步等效。 这启示我们固定点 $i$,统计 $d(i,j)=D,j15$ 的贡献。 为了方便,以下称从 $i$ 到 $i+1$ 或 $i-1$ 为「走」,在相同颜色的点之间移动为「跳」。对于既可 ......