EM-LGH

摘要： 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.还有一个细节，想交换优先队列时不能直接交换队列，而是对于树中每个节点都存一个在实际队 阅读全文

摘要： KDtree真的很妙啊，真的是又好写，作用还多，以后还需更多学习呀. 对于这道题，我们求的是曼哈顿距离的最小值. 而维护的变量和以往是相同的，就是横纵坐标的最小值与最大值. 我们设为一个极为巧妙且玄学的股价函数. 设当前矩阵的边界为 (x1,y1)，(x2,y2). 那么对于当前要查询的点 $p$ 阅读全文

摘要： 对于第一问，跑一遍最大流即可. 对于第二问，在残量网络上的两点间建立边 <u,v>，容量为无限大，费用为扩充费用. 跑一遍最小费用流即可. Code: 阅读全文

摘要： 还是很好些的. Code: 阅读全文

摘要： 目录： 1.线性筛 1.线性筛 阅读全文

摘要： Code: 阅读全文