摘要:这里是留言板。无意义的评论可能会被删除,取决于博主鸽不鸽。 19.07.18 进省队之后很长一段时间都没怎么更博了。 所以接下来应该会有所改变吧。 $Q \omega Q$ 19.10.13 请不要催集训队作业了。谢谢配合。 阅读全文
posted @ 2019-07-18 21:58 租酥雨 阅读(2171) 评论(22) 推荐(1) 编辑
摘要:RE:ゼロから始める PKU 生活 zsy也成为大学生了呢!开学都一周了才意识到吗 也想不到有什么成体系的内容可以完整地记录下来,索性就每天随便写点东西吧。 9.25 互信息(Mutual Information) 首先定义一下信息。一个离散随机变量$X$的信息定义为 \(H(X)=-\sum_{x 阅读全文
posted @ 2020-09-26 10:13 租酥雨 阅读(188) 评论(10) 推荐(1) 编辑
摘要:先更点口胡题解。 Day1T1 记$pre_{1/2},suf_{1/2}$分别表示两种属性的战士的能量前/后缀和,找到最大的$i$满足$pre_{1,i} \le suf_{2,i}$,也即$pre_{1,i} +pre_{2,i} \le sum_2$。 只需要维护支持单点修改和二分的数据结构即 阅读全文
posted @ 2020-06-21 13:02 租酥雨 阅读(772) 评论(7) 推荐(1) 编辑
摘要:序 对于写文案这类东西有一种天生的抗拒。这与写考场作文不同,考场作文的行文可以完全放飞自我,而作者也不大需要为这种天马行空的文章负多大的责任——甚至自己都并不会把作文重读一遍。写文案,尤其是在用键盘键入文案的时候,总会因自己前一瞬的想法不合心意而狂敲BackSpace,乃至Ctrl - A也总在蠢蠢 阅读全文
posted @ 2019-12-31 21:59 租酥雨 阅读(1093) 评论(5) 推荐(8) 编辑
摘要:新建这篇博客的时候发现自己在NOI之后只发过两三篇博客,而且都基本上没什么实质性内容。 果然是巨大混混人啊。 本文承接 "上篇" (不过好像烂尾了),旨在记录一些有趣(?)的内容。 12.23 北大集训过去好些天了。 对退役这件事情几乎无感,IOI也并非自己所坚信的道路。 但这也只是逃避的说辞罢了。 阅读全文
posted @ 2019-12-23 10:16 租酥雨 阅读(2466) 评论(36) 推荐(6) 编辑
摘要:这个zsy居然更博了? 退役前的做题记录6.0 没写OJ的默认LOJ。 2019.10.10 2401. 「JOISC 2017 Day 4」Dragon 2 先分析一下这类问题的时间复杂度:共$n$个元素被分成了$m$个集合,$q$次询问,每次给出两个集合$x,y$,可以$O(\min(sz_x, 阅读全文
posted @ 2019-10-10 17:19 租酥雨 阅读(993) 评论(8) 推荐(0) 编辑
摘要:2019年湖南省大学生计算机程序设计竞赛 (HNCPC2019) 简要题解 update10.01 突然发现叉姐把这场的题传到 "牛客" 上了,现在大家可以有地方提交了呢。 ~~不知道该干什么所以就来水一篇题解~~ 题解全是根据印象口胡的,代码是不可能重新写的,这辈子不可能重新写的。 A descr 阅读全文
posted @ 2019-08-31 14:33 租酥雨 阅读(1968) 评论(8) 推荐(1) 编辑
摘要:300iq Contest 1 简要题解 咕咕咕 "codeforces" A. Angle Beats description 有一张$n\times m$的方阵,每个位置上标有 ,`+ .`中的一种。你要用尽可能多的$I$型和$L$型覆盖这个方阵(均占恰好$3$个位置),要求$I$型中间那个位置 阅读全文
posted @ 2019-08-22 11:28 租酥雨 阅读(1995) 评论(5) 推荐(3) 编辑
摘要:这里是留言板。无意义的评论可能会被删除,取决于博主鸽不鸽。 19.07.18 进省队之后很长一段时间都没怎么更博了。 所以接下来应该会有所改变吧。 $Q \omega Q$ 19.10.13 请不要催集训队作业了。谢谢配合。 阅读全文
posted @ 2019-07-18 21:58 租酥雨 阅读(2171) 评论(22) 推荐(1) 编辑
摘要:本来打算写退役记的,结果退役失败了,所以 非常抱歉,这篇文章鸽了。 阅读全文
posted @ 2019-07-18 21:12 租酥雨 阅读(2518) 评论(15) 推荐(1) 编辑
摘要:觉得有必要在NOI之前开一篇学习内容记录。 至于为什么要取这个标题呢?因为原本是打算用作退役后的高三生活记录的。 5.23 在LOJ上搬了三道原题给大家考了考,然后大家都在考试就我一个人在划水。 "SSerxhs 和 Serval 的退役纪念赛" A.幼儿园唱歌题 给一个串$S$,$q$次询问满足是 阅读全文
posted @ 2019-05-23 11:15 租酥雨 阅读(2994) 评论(6) 推荐(2) 编辑