摘要：
例行 warning：我是一个下笔就会忍不住煽莫名其妙的情的人，一个写考场作文都能写得热血沸腾的人。为了文字美观会牺牲真实，所以这未必是真实的我。 在很久很久以前，在我离退役还很遥远的时候，我经常看别人的退役博文，有些甚至看了无数遍，平时直来直去的理科生在那种时候的真情流露总能戳到我。我也幻想过无数 阅读全文
摘要：
首先是一些碎碎念，要看正文往后翻。 高考前一直状态低迷，整个学期就没考好过。本来还可以安慰自己是为高考攒RP，事实证明一直到高考也没好。。比如我从最后一模前的小练就开始错立几，我以前立几都是不错的，然后不知道为什么开始连错，连错了三次，而且我每次都是检查的。娜娜说错错也是有好处的，到高考就不会错了， 阅读全文
摘要：
[TOC] 染色 $\bf Description$ 一个平面图，只有与坐标轴平行的边和成45°的边，构造一个四色的染色方案。 $\bf Solution$ 按照从上到下，从左到右的顺序染色，每个点被染到的时候最多会连向四个点，显然我们只需要考虑这四个点颜色不同的情况。假设这四种颜色是abcd。 如 阅读全文
摘要：
$\bf Description$ 一个 $0$ 到 $n 1$ 的随机数生成器，生成 $i$ 的概率是 $A_i/S$ ，其中 $S=\sum_{i=0}^{n 1} A_i$ ，请你求出每个数出现次数 $\geq B_i$ 的期望次数。 $\bf Solution$ 什么生成函数爆推的做法一点不 阅读全文
该文被密码保护。 阅读全文
摘要：
"传送门" 虽然这题是一道二合一，也不算难，但还是学到了很多东西啊，$k$ 级儿子个数的五种求法！！我还是觉得四种比较好（ $k$ 级儿子个数有五种求法，你知道么？ ——鲁迅 首先 $k$ 级祖先很好求，离线的话dfs的时候开个栈就好了。长链剖分也可以但我不会，倍增什么的就不用说了。 树上启发式合并 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
这场AGC我竟然会四题，吓傻了 然后仔细一看发现BCD都是700pts的……果然我还是naive E题好像还是不会= = [TOC] $\bf A 01 \ Matrix$ $\bf Solution$：直接贴代码（因为太浅显了0_0） 阅读全文