Suffix Automaton重学 重新学习了sam 对于sam的建造过程和证明就不讲了,只贴板子 1234567891011121314151617181920212223242526272829303132...
Cayley-Hamilton学习 为了配合BM,学习了CH CH太dark了 首先,我们有一个递推式 然后…就做完了1234567891011121314151617181920212223242526272...
【清华集训2014】玛里苟斯 线性基模板题 首先是个结论: 所有出现过的数出现的概率是相等的 很容易感性理解 然后,我们考虑k==1的情况 显然这比较简单,找到所有有1的位并起来直接求除以2就好了 然后...
Berlekamp-Massey学习 刚刚学习了BM算法,用来求解一个数列所对应的最小次数递推式 它的复杂度是O(n^2)的 它的思路并不复杂 首先,我们有一个数列 接下来,我们要构造一个可以符合这个数列的递推式...
(CC 2018AugestLong)Interactive Matrix 这真是一道神奇的乱搞题 首先限制说明,询问次数可以达到4n我们发现,每次询问四个顶点,当一边的两个值都大于V时,可以除去这一边如果这样走完整个矩阵,答案刚好4n但是这里就出现...