被树上的数打爆了，滚来写没有黑题的NOIP2020。排水系统题意：给定一张DAG，任意点度数不超过\(5\)。\(m\)个点有初始容量\(1\)，一个点的容量会平均流给每条出边，求所有汇点的最终容量。数据范围：\(1\len\le10^5,\1\lem\le10\)，保证任意一条源点到汇点的路径长不大于\(11\)

题1：优秀的拆分【题目描述】一般来说，一个正整数可以拆分成若干个正整数的和。例如，1=11=11=1，

题2：直播获奖【题目描述】NOI2130NOI2130NOI2130即将举行。为了增加观赏性，

P7114[NOIP2020]字符串匹配看到循环部分\(AB\)，自然想要去枚举它，并且用哈希。开始想到的是倍增+hash求出最长循环的右端点，复杂度是\(O(n\logn)\)，结果不好写，没写出来。我们先思考找到右端点怎么计算贡献。最朴素的，我们再枚举前缀\(ABAB\cdotsAB\)，容易预处理出后缀出现奇数

NOIp2020游记第一次打NOIp，有点小紧张/kel8:30开考，8:15进考场顺便带了一大包巧克力进场，想着考试的时候吃开考打开文件夹一看string就大窘了，字符串算法刚好没学啊/fadT1一看第一反应网络流，大喜，前两天刚复习兴致勃勃准备开始打dinic，然后发现这题和网络流一点关系没有随便打

Link：https://www.luogu.com.cn/problem/P7114知识点：枚举，结论，Z函数，哈希唉，三年了，三年！！！简述\(T\)组数据，每组数据给定仅由小写字母组成的字符串\(s\)，求\(t={(AB)}^iC\)的方案数，其中\(F(A)\leF(C)\)，其中\(F(t)\)表示字符串\(t\)中出现奇数次的字符的数量。两种方案不

原题简化题意：有一个k维场地，第i维宽为wi，即第i维的合法坐标为1,2,···,wi。小C有一个长为n的行动序列，第i元素为二元组(ci,di)，表示这次行动小C的坐标由(x1,x2,...,xci,...,xk)变为(x1,x2,...,xci+di,...,xk)。小C会将行动

（把很久之前博客漏掉的一篇搬上来了，以此勉励自己每次考试测一遍极限数据，观察大样例）看到这篇游记，您会发现2/3年前的zbs是多么naive啊！时间2020年12月5日下午以下正文：这是我到初二为止获得的第四个二等奖了，离一等，就差把乘/除号换个位置的距离啊！Day-1周五像往常一样回家，瞬间躺

题目描述给定\(n+1\)个栈，栈的高度限制为\(m\)。初始时前\(n\)个上每个有\(m\)个球，最后一个为空。球分为\(n\)种颜色，每种恰好\(m\)个。一次操作可以把一个栈顶的元素弹出放到一个另一个栈顶，但是不可以使栈溢出或下溢。现要把同种颜色的球移动到同一个栈上，你需要构造一

NOIP2020T2字符串匹配首先声明这篇题解存在大多数让我这种人看懂的废话，如果想要速通，请另寻他解题目简化定义字符串乘法为\(AB\)为把两个字符串拼起来，定义阶乘\(A^i\)表示\(\prod_{1}^iA\)再定义\(F(S)\)为\(S\)中出现奇数次字符的数量现给定一个字符串\(S\)，求

~~NOIP的蓝题果然还是好难啊啊啊啊~~前言：作为一道NOIP的真题，这道题放在T2难度并不是特别大，不过考点还是比较偏的，扩展KMP和树状数组的组合，并且还带有一定的思维难度，

\(\mathcalLink\)很有意思的题目，并没有想象的那么难。首先，为了方便起见，我们可以认为只有两种颜色的球，记为\(0/1\)。考虑如何将\(0/1\)分开，之后多次重复这一过程，每次

好题先手玩一下\(n=2\)(只有颜色\(0/1\))的情况：我们假设柱子\(1\)上有\(s\)个\(1\)，那就先把柱子\(2\)顶端的\(s\)个球移到\(3\)，变成这样：然后把柱子\(1