01 2019 档案
摘要:多项式相关操作学习笔记 标签: 多项式 说在前边 记录一下相关的多项式操作,顺便存个模板。(多点求值之后的部分,有点写不动了。。。留坑留坑 多项式 定义 给定一个环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
阅读全文