摘要：
忘了具体什么时候写的，应该是 2023.8 初 这算是个算法复习，因为我太菜了以前学的都不会了。 manacher 回文串处理算法 其实这个我已经看两天了却一直没有看懂，觉得自己很愚笨，结果发现是自己一直不想去理解吧，然后今天仔细研究了以后发现就是那么个东西，没有什么很深奥的东西，那就自己整理一下思 阅读全文
posted @ 2023-10-07 09:46
NBest
阅读(12)
评论(0)
推荐(0)
摘要：
忘了具体什么时候写的，应该是 2023.8 初 这算是个算法复习，因为我太菜了以前学的都不会了。 KMP 字符匹配 有一说一这个我讲不来，大概意思就列这好了： Knuth(D.E.Knuth)&Morris(J.H.Morris)&Pratt(V.R.Pratt) 提出的字符串匹配算法，简称 KMP 阅读全文
posted @ 2023-10-07 09:46
NBest
阅读(21)
评论(0)
推荐(0)
摘要：
忘了具体什么时候写的，应该是 2023.8 初 这算是个算法复习，因为我太菜了以前学的都不会了。 最小生成树 Prim 本质就是一个点去更新它的所有边连接的点，因为最小生成树的本质是形成一个 \(n-1\) 条边的联通图，所以我们需要达成两个条件： 所有点都联通 每个点选的边尽可能小 所以我们就可以 阅读全文
posted @ 2023-10-07 09:46
NBest
阅读(7)
评论(0)
推荐(0)
摘要：
launched on 2023.8.30 11:20 参考资料： Hypoc_:线性基详解 OIwiki:线性基 什么是线性基 这里的线性基指的是 OI 中常用的异或线性基。 个人认为有点类似于向量中的基底，异或线性基就是一组数的集合，每个序列至少有一个线性基，取线性基中的一些数异或起来可以得到原 阅读全文
posted @ 2023-10-07 09:45
NBest
阅读(30)
评论(0)
推荐(0)
摘要：
一些错误 来源：P1772 [ZJOI2006] 物流运输 在赋值 \(co[][]\) 数组的时候最好不要直接用 memset(co,0x3f,sizeof(co)) ，因为这样只能保证在相加极大值的时候不会爆，而 \(co[][]\) 在转移是乘上一个数，会导致爆 long long 或者 in 阅读全文
posted @ 2023-10-07 09:45
NBest
阅读(28)
评论(0)
推荐(0)
摘要：
多重背包[模板题] 动态dp,动态树分治 最小生成树 KMP 字符匹配 manacher 回文串处理算法 排序 树上背包 阅读全文
posted @ 2023-10-07 09:44
NBest
阅读(10)
评论(0)
推荐(0)
摘要：
状态压缩： \(CF895C\ Square\ Subsets\) 通过判断质数选的奇偶次来设计状态转移，将 \(70\) 的范围压到 \(19\)。（70里只有19个质数），然后进行状压 dp。 \(CF401D\ Roman\ and\ Numbers\) 妙题解 变进制数的状态压缩，再进行数位 阅读全文
posted @ 2023-10-07 09:44
NBest
阅读(11)
评论(0)
推荐(0)
浙公网安备 33010602011771号