摘要：这里是留言板。无意义的评论可能会被删除，取决于博主鸽不鸽。 19.07.18 进省队之后很长一段时间都没怎么更博了。 所以接下来应该会有所改变吧。 $Q \omega Q$ 19.10.13 请不要催集训队作业了。谢谢配合。 阅读全文
摘要：RE：ゼロから始める PKU 生活 episode 2 之前那篇太长了，新开一篇罢。 学高代 习题3.7.4 证明：若$n$元齐次线性方程组的系数矩阵秩为$r$，$\delta_1, \cdots, \delta_m$是方程组的解向量，则$rank(\delta_1, \cdots, \delta_ 阅读全文
摘要：RE：ゼロから始める PKU 生活 episode 1 zsy也成为大学生了呢！开学都一周了才意识到吗 也想不到有什么成体系的内容可以完整地记录下来，索性就每天随便写点东西吧。 9.25 互信息(Mutual Information) 首先定义一下信息。一个离散随机变量$X$的信息定义为 \(H(X 阅读全文
摘要：先更点口胡题解。 Day1T1 记$pre_{1/2},suf_{1/2}$分别表示两种属性的战士的能量前/后缀和，找到最大的$i$满足$pre_{1,i} \le suf_{2,i}$，也即$pre_{1,i} +pre_{2,i} \le sum_2$。 只需要维护支持单点修改和二分的数据结构即 阅读全文
摘要：序 对于写文案这类东西有一种天生的抗拒。这与写考场作文不同，考场作文的行文可以完全放飞自我，而作者也不大需要为这种天马行空的文章负多大的责任——甚至自己都并不会把作文重读一遍。写文案，尤其是在用键盘键入文案的时候，总会因自己前一瞬的想法不合心意而狂敲BackSpace，乃至Ctrl - A也总在蠢蠢 阅读全文
摘要：新建这篇博客的时候发现自己在NOI之后只发过两三篇博客，而且都基本上没什么实质性内容。 果然是巨大混混人啊。 本文承接 "上篇" （不过好像烂尾了），旨在记录一些有趣（？）的内容。 12.23 北大集训过去好些天了。 对退役这件事情几乎无感，IOI也并非自己所坚信的道路。 但这也只是逃避的说辞罢了。 阅读全文
摘要：这个zsy居然更博了？ 退役前的做题记录6.0 没写OJ的默认LOJ。 2019.10.10 2401. 「JOISC 2017 Day 4」Dragon 2 先分析一下这类问题的时间复杂度：共$n$个元素被分成了$m$个集合，$q$次询问，每次给出两个集合$x,y$，可以$O(\min(sz_x, 阅读全文
摘要：2019年湖南省大学生计算机程序设计竞赛 (HNCPC2019) 简要题解 update10.01 突然发现叉姐把这场的题传到 "牛客" 上了，现在大家可以有地方提交了呢。 ~~不知道该干什么所以就来水一篇题解~~ 题解全是根据印象口胡的，代码是不可能重新写的，这辈子不可能重新写的。 A descr 阅读全文
摘要：300iq Contest 1 简要题解 咕咕咕 "codeforces" A. Angle Beats description 有一张$n\times m$的方阵，每个位置上标有 ,`+ .`中的一种。你要用尽可能多的$I$型和$L$型覆盖这个方阵（均占恰好$3$个位置），要求$I$型中间那个位置 阅读全文