摘要: 这里是留言板。无意义的评论可能会被删除,取决于博主鸽不鸽。 19.07.18 进省队之后很长一段时间都没怎么更博了。 所以接下来应该会有所改变吧。 $Q \omega Q$ 19.10.13 请不要催集训队作业了。谢谢配合。 阅读全文
posted @ 2019-07-18 21:58 租酥雨 阅读(3222) 评论(24) 推荐(1) 编辑
摘要: yyb说,我已经15个月没有更过博了。 事实上,去年11月我发过一篇 RE:ゼロから始める PKU 生活 episode 2,只不过被我隐藏掉了。所以应该只有一年没有更博。 这一年里经历了一些事情。我肯定是无意写在这里的,这里是博客,又不是可以随便倒垃圾的pyq。不过好在已经结束了,就当是经历了一场 阅读全文
posted @ 2023-02-28 17:17 租酥雨 阅读(644) 评论(2) 推荐(2) 编辑
摘要: RE:ゼロから始める PKU 生活 episode 2 之前那篇太长了,新开一篇罢。 学高代 习题3.7.4 证明:若$n$元齐次线性方程组的系数矩阵秩为$r$,$\delta_1, \cdots, \delta_m$是方程组的解向量,则$rank(\delta_1, \cdots, \delta_ 阅读全文
posted @ 2020-11-16 22:09 租酥雨 阅读(1003) 评论(11) 推荐(4) 编辑
摘要: RE:ゼロから始める PKU 生活 episode 1 zsy也成为大学生了呢!开学都一周了才意识到吗 也想不到有什么成体系的内容可以完整地记录下来,索性就每天随便写点东西吧。 9.25 互信息(Mutual Information) 首先定义一下信息。一个离散随机变量$X$的信息定义为 \(H(X 阅读全文
posted @ 2020-09-26 10:13 租酥雨 阅读(1945) 评论(14) 推荐(4) 编辑
摘要: 先更点口胡题解。 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 租酥雨 阅读(1471) 评论(7) 推荐(1) 编辑
摘要: 序 对于写文案这类东西有一种天生的抗拒。这与写考场作文不同,考场作文的行文可以完全放飞自我,而作者也不大需要为这种天马行空的文章负多大的责任——甚至自己都并不会把作文重读一遍。写文案,尤其是在用键盘键入文案的时候,总会因自己前一瞬的想法不合心意而狂敲BackSpace,乃至Ctrl - A也总在蠢蠢 阅读全文
posted @ 2019-12-31 21:59 租酥雨 阅读(1809) 评论(5) 推荐(8) 编辑
摘要: 新建这篇博客的时候发现自己在NOI之后只发过两三篇博客,而且都基本上没什么实质性内容。 果然是巨大混混人啊。 本文承接 "上篇" (不过好像烂尾了),旨在记录一些有趣(?)的内容。 12.23 北大集训过去好些天了。 对退役这件事情几乎无感,IOI也并非自己所坚信的道路。 但这也只是逃避的说辞罢了。 阅读全文
posted @ 2019-12-23 10:16 租酥雨 阅读(4014) 评论(36) 推荐(11) 编辑
摘要: 这个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 租酥雨 阅读(1842) 评论(8) 推荐(1) 编辑
摘要: 2019年湖南省大学生计算机程序设计竞赛 (HNCPC2019) 简要题解 update10.01 突然发现叉姐把这场的题传到 "牛客" 上了,现在大家可以有地方提交了呢。 ~~不知道该干什么所以就来水一篇题解~~ 题解全是根据印象口胡的,代码是不可能重新写的,这辈子不可能重新写的。 A descr 阅读全文
posted @ 2019-08-31 14:33 租酥雨 阅读(3126) 评论(8) 推荐(2) 编辑
摘要: 300iq Contest 1 简要题解 咕咕咕 "codeforces" A. Angle Beats description 有一张$n\times m$的方阵,每个位置上标有 ,`+ .`中的一种。你要用尽可能多的$I$型和$L$型覆盖这个方阵(均占恰好$3$个位置),要求$I$型中间那个位置 阅读全文
posted @ 2019-08-22 11:28 租酥雨 阅读(3243) 评论(5) 推荐(8) 编辑