随笔分类 -  算法学习笔记

抛弃理性，保持随机——Leafy Treap 瞎写
摘要：/cai 阅读全文
posted @ 2023-09-03 23:53 颈流推进 阅读(16) 评论(0) 推荐(0) 编辑
圆方树
摘要：为什么只写圆方树呢，因为点双代码比圆方树长一倍 其实是因为边双可以被圆方树表示出来 前言 这里给 tarjan 中的 low 数组的定义明确一下，其代表的是包括自己在内的搜索子树内经过最多一条非树边能够到达的最浅节点 边双 这个很简单，如果有一个点的 low 值等于他的 dfn 序了，那它和栈里剩下 阅读全文
posted @ 2023-08-13 23:24 颈流推进 阅读(28) 评论(0) 推荐(0) 编辑
ACAM
摘要：## AC自动机 ### 定义 定义 `trie` 树上的节点代表其形成的前缀 令 `fail` 树为 `trie` 树上的节点向被 `fail` 指针指向当前节点的点连边，形成的以 `trie` 树的根为根的树 son[i][now] 为 now 节点后加入字符 i 的 阅读全文
posted @ 2023-08-13 19:34 颈流推进 阅读(106) 评论(0) 推荐(0) 编辑
Sam
摘要：/mk 阅读全文
posted @ 2023-07-27 23:23 颈流推进 阅读(258) 评论(0) 推荐(0) 编辑
DP优化方法
摘要：/caisele 阅读全文
posted @ 2023-07-20 23:55 颈流推进 阅读(19) 评论(0) 推荐(0) 编辑
动态DP类问题
摘要：您将看到Oier中最弱的DP水平 阅读全文
posted @ 2023-04-01 14:46 颈流推进 阅读(9) 评论(0) 推荐(0) 编辑
子集卷积
摘要：一想到我 FWT 的笔记还没写就来写这个东西，我就忍不住笑了 阅读全文
posted @ 2023-03-17 20:45 颈流推进 阅读(68) 评论(0) 推荐(0) 编辑
大步小步
摘要：大步小步算法是一种可以在O(p)的时间内求出形如 ax≡b(modp)或 xa≡b(modp)的算法，其实思想异常的简单，这里介绍一下第一种 我们发现，aϕ(p) ~ a1 之间的结果包含了所有的可能模 阅读全文
posted @ 2023-03-17 19:13 颈流推进 阅读(59) 评论(0) 推荐(0) 编辑
高维前缀和
摘要：普通求前缀和，是容斥意义下去做的 而如果我们用这种思路带向高维，则其复杂度是O(n2d),,,d是维数 的 高维前缀和可以做到 O(nd) 具体方法就是对每一位分别做前缀和，然后再拼起来就可以了 画个图 大概……就是这样吧 这个东西可以代替一部分的枚举子集，好像还能优化 DP ，但我还没见 阅读全文
posted @ 2023-01-29 20:44 颈流推进 阅读(28) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示