摘要：
day0 考前一天在机房和RyeCatcher，还有高一数竞大佬wyt一起颓三国杀，被深深吸引无法自拔，所谓大考大浪，也算是缓解缓解压力 刷刷空间发现好多外地OIer都赶到江科了，萌生出去见一见我江西众OIer的豪情壮志，结果走到招待室门口就萎了(我的内心毫无波澜)。wyt大佬还带同学在江科参观，江 阅读全文
摘要：
本博客全部题解，除特殊标识出处皆为笔者原创 本博客仅供个人学习使用，不允许任何不在笔者同意情况下的转载 阅读全文
摘要：
天冷极了，下着雪，又快黑了。这是NOIP的前夜。在这又冷又黑的晚上，一个衣衫破烂的小女孩在机房敲着代码。她从班里逃出来的时候还拿着一本算导，但是有什么用呢？那是一本很破旧的书——那么大，一向是她妈妈垫桌角的。她默写SPFA的时候，年级主任突然冲进机房，吓得她把算导都丢掉了。书叫一个学数竞捡起来拿着跑 阅读全文
摘要：
interlinkage: https://www.luogu.org/problemnew/show/P5349 description: solution: 设$g(x)=\sum_{n=0}^{∞}n^xr^n$ $rg(x)=\sum_{n=0}^{∞}n^xr^{n+1}=\sum_{n= 阅读全文
摘要：
interlinkage: https://ac.nowcoder.com/acm/contest/847/F description: solution: 最大权闭合子图; 每个单元格看成一个正权点，每一行每一列分别看成一个负权点。各自的点权就是其对应获得或者是消耗的能量(获得为正，消耗为负); 阅读全文
摘要：
interlinkage: https://nanti.jisuanke.com/t/38226 description: solution: 显然$\frac{\phi(j^2)}{\phi(j)}=j,\frac{\phi(k^3)}{\phi(k)}=k^2$ 原式可以化简为 $\sum_{i 阅读全文
摘要：
interlinkage: https://www.luogu.org/problemnew/show/P4563 description: solution: 注意到对于范围$[l,r]$，$r$这个亭子一定要设置保镖 设$f_{l,r}$为活动范围为$[l,r]$所需的最小保镖数 枚举右端点$r 阅读全文
摘要：
interlinkage: https://www.luogu.org/problemnew/show/P4562 description: solution: 注意到$l=1$的时候，$t(p)$就是$1$出现的位置，答案就是$1$出现的位置之和; 这启发我们找一些关键的数字，这些数字在$[l,r 阅读全文
摘要：
interlinkage: https://codeforces.com/contest/1139/problem/E description: 有$n$个学生，$m$个社团，每个学生有一个能力值，属于一个社团，在接下来的$d$天里，每天会有一个人退出所在的社团。 每天从每个社团中选出最多一个人组成 阅读全文
摘要：
interlinkage: http://codeforces.com/contest/1119/problem/F description: 有一颗$n$个节点的树，每条边有一个边权 对于一个$x$，删去一些边使得每个点的度数都不超过$x$，最小化删去边的边权并输出 需要一次输出$x=0->n-1 阅读全文
摘要：
interlinkage: https://ac.nowcoder.com/acm/contest/375/D description: solution: 我们枚举步兵的数量$x$，还剩下$S-x$张牌。$x$张步兵要分成$n$份，$S-x$剩下的要分成$m+1$份，其中第$m+1$份的含义是不锻 阅读全文
摘要：
interlinkage: https://jzoj.net/senior/#main/show/6073 description: solution: 考虑一条河$x$被染的效果 显然对于一条河$i$来说，若$k_i>k_x,b_i<b_x$，那么$i$会被$x$直接染 这实际上启示我们可以把直线 阅读全文