摘要：这里是留言板。无意义的评论可能会被删除，取决于博主鸽不鸽。 19.07.18 进省队之后很长一段时间都没怎么更博了。 所以接下来应该会有所改变吧。 $Q \omega Q$ 19.10.13 请不要催集训队作业了。谢谢配合。 阅读全文
摘要：RE：ゼロから始める PKU 生活 zsy也成为大学生了呢！开学都一周了才意识到吗 也想不到有什么成体系的内容可以完整地记录下来，索性就每天随便写点东西吧。 9.25 互信息(Mutual Information) 首先定义一下信息。一个离散随机变量$X$的信息定义为 \(H(X)=-\sum_{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$型中间那个位置 阅读全文
摘要：这里是留言板。无意义的评论可能会被删除，取决于博主鸽不鸽。 19.07.18 进省队之后很长一段时间都没怎么更博了。 所以接下来应该会有所改变吧。 $Q \omega Q$ 19.10.13 请不要催集训队作业了。谢谢配合。 阅读全文
摘要：本来打算写退役记的，结果退役失败了，所以 非常抱歉，这篇文章鸽了。 阅读全文
摘要：觉得有必要在NOI之前开一篇学习内容记录。 至于为什么要取这个标题呢？因为原本是打算用作退役后的高三生活记录的。 5.23 在LOJ上搬了三道原题给大家考了考，然后大家都在考试就我一个人在划水。 "SSerxhs 和 Serval 的退役纪念赛" A.幼儿园唱歌题 给一个串$S$，$q$次询问满足是 阅读全文