摘要：多项式相关操作学习笔记 标签： 多项式 说在前边 记录一下相关的多项式操作，顺便存个模板。（多点求值之后的部分，有点写不动了。。。留坑留坑 多项式 定义 给定一个环$R$($R$通常是交换环，可以是有理数、实数或者复数等等)以及一个未知数$X$，则任何形同：$$a_0 + a_1X + ... +a 阅读全文

摘要：Codeforces 786B Legacy (线段树优化建图) 题意：$n$个点，有$3$种连边操作：1.将$u$指向$v$；2.将$v$指向编号在区间$[l,r]$的点；3.将$[l,r]$中的所有点指向$v$ 做法：线段树优化建图。拓展一些新的节点来代表某些区间的点，然后，如果需要进行区间$[ 阅读全文

摘要：HDU5765 Bonds (高维前缀和) 题意：$n(n include include include include include define IOS ios::sync_with_stdio(false) define pb push_back define Pii pair defin 阅读全文

摘要：虚树(Virtual Tree)学习笔记 一道题目(BZOJ 2286消耗战) Description 在一场战争中，战场由n个岛屿和n 1个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为1的岛屿，而且他们已经没有足够多的能源维系战斗，我军胜利在望。已知在其他 阅读全文

摘要：Codeforces 235C 题目：给定一主串$S$，$n$次询问，每次询问串$t$的所有循环移位串的出现的次数和 做法：建$SAM$，对于询问串$t$，将他复制一份放在后边，在后缀自动机上匹配，如果匹配长度大于$|t|$，就沿着$fa$, 找到第一次大于$|t|$的位置，用这个状态的$right 阅读全文