摘要：
嘟嘟嘟 一眼看上去像状压dp，然后越想复杂度越不对劲，最后发现和爆搜差不多，索性就写爆搜了，复杂度$O(\(能过\))$。 别忘了填拼图和回溯的时候只动拼图中是1的部分，不要把$n * m$的矩形全改了。 #include<cstdio> #include<iostream> #include<cm 阅读全文
posted @ 2019-03-03 16:08
mrclr
阅读(161)
评论(0)
推荐(0)
摘要：
嘟嘟嘟 这题除了暴力我就不会了，感觉得用SAM，但是又和普通的SAM不一样。 看了题解才知道，这东西叫广义后缀自动机。 就是解决例如多个串的本质不同的子串的个数这样的问题。 做法就是每插入完一个串，就重新从根节点开始插入另一个字符串。（但一直只有一个SAM） 对于这道题，可以理解为在trie上建SA 阅读全文
posted @ 2019-03-03 15:00
mrclr
阅读(310)
评论(0)
推荐(0)
摘要：
今天看了一下矩阵树定理，然后学了一下$O(n ^ 3)$的方法求行列式。 哦对了，所有的证明我都没看…… 这位大佬讲的好呀： [学习笔记]高斯消元、行列式、Matrix-Tree 矩阵树定理 关于模数不是质数的情况，我看了半天才懂：其实就是加速了两行的辗转相减，把一次次减换成了取模。然后别忘了每一次 阅读全文
posted @ 2019-03-03 14:35
mrclr
阅读(141)
评论(0)
推荐(0)
浙公网安备 33010602011771号