摘要：
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 阅读全文
摘要：
Codeforces 1091E 题意：给定n个点的度数，请你添加第n+1个点，输出所有可能的第n+1个点的度数 做法：1. 查看 "链接" 知道了下面这个定理 A sequence of non negative integers $ d_1\geq\cdots\geq d_n$ can be r 阅读全文
摘要：
SPOJ1812 LCS2 题意：给n个串，求最长公共子串 做法：对第一个串建$SAM$，拿剩余的串类似于求$LCS$的在上面跑，对于当前这个串，求出可以到达每个状态的最长子串长度，然后，每个状态对每个串的匹配取最小值，最后取最大值就是答案。现在考虑如何求到达每个状态的最长子串长度，我们先类似于求$ 阅读全文
摘要：
RRRR_wys' Blog 3.0 准备上线啦！ 今年马上要过完啦，打算在年前把博客翻翻新 之前的布局太复杂了，感觉很视觉疲劳，这一版我打算能删就删 完善了$markdown$ 还有一些地方要修，放假再说辣 在vj上交了道cf，有惊喜 ![HPNY][1] [1]: http://images.c 阅读全文
摘要：
是男人就过 8 题 Pony.AI 题 A String Game "题目来源" 题意：给一个串t以及n个t的子串s，两个人每轮可以选择一个s在他的后边添加一个字符满足得到的新串仍是t的子串，第一个不能操作的人输。 做法：对s串建SAM，在一个子串后边添加字符，等价于在SAM上向后移动一步，预处理每 阅读全文
摘要：
Codeforces 每日刷题记录 (已停更) 打‘+’是一些有启发意义的题目，部分附上一句话题解，每日更新3题，大部分题目较水。 Day ID Problem Tutorial Note 1 1 +CF1073E 状压，数位dp，官方题解std骚操作 \(~\) 2 CF1072A \(~\) 3 阅读全文
摘要：
离散哈特莱变换(DHT)及快速哈特莱变换(FHT)学习 说在前边 最近复习$DSP$的时候，发现了一个号称专门针对离散实序列的变换，经分析总运算量为普通$FFT$的几乎一半，而且完全没有复数。这么强的吗？于是花了一个下午，去学习了一下。。。于是去图书馆翻了几乎所有的$dsp$课本。。。发现了这本书 阅读全文