摘要：
p.s. 复合函数求导时千万不能先带值，再求导. 一定要先将符合函数按照求导的规则展开，再带值. 设 $f(x)=g(h(x))$，则对 $f(x)$ 求导： $f'(x)=h'(x)g'(h(x))$ 此题中，我们用 LCT 维护 $x^{i}$ 前的系数和，每次询问时将一条链的系数和提出，将 $ 阅读全文
摘要：
令 $B_{n}(x)$ 表示 $A_{n}(x)$ 在 % $x^{n}$ 下的逆 那么有 $B_{n}(x)=2B_{\frac{n}{2}}(x)-AB^{2}_{\frac{n}{2}}(x)$ 递归一下即可 在 $len=1$ 时直接对常数项求逆即可 这里一定要注意！！！！！！！ 取逆的时 阅读全文
摘要：
好长时间没有写网络流了，感觉好手生.对于本题，设一个源点 $s$ 和 $t$.1.由 $s$ 向每个点连一条没有下界，容量为无限大的边，表示以该点为起点.2.由每个点向 $t$ 连一条没有下界，容量为无限大的边，表示以该点为终点.为了保证每条原图中得边都能被覆盖掉，再将原图中的边连一条无上界，下界为 阅读全文
摘要：
题目描述：给定一个长串 $S$，给定若干 $S$ 的子串 $a_{i}$, $b_{i}$，再给出一些 $a$ 串和 $b$ 串的支配关系. 构造一个长度最长的字符串，使得：字符串只由 $a_{i}$ 组成.当且仅当 $a_{i}$ 所支配的一个串 $b_{i}$ 为 $a_{j}$ 的前缀，才可将 阅读全文
摘要：
思维难度不大，在考上上写的启发式合并写错了，只拿了 60 pts，好难过QAQ 没什么太难的，在考场上想出链的部分分之后很容易就能想到正解.没错，就是非常短的启发式合并.注意一下，写的要漂亮一点，否则会疯狂 TLE.还有一个细节，想交换优先队列时不能直接交换队列，而是对于树中每个节点都存一个在实际队 阅读全文