10 2024 档案

摘要:从某种方面来说,Manacher 算法是朴素 O(n2) 暴力算法的优化。。。 那就得先了解一下 Manacher 的朴素算法 朴素算法 枚举中心点并不断向外展开(例如:\([i,i]\rightarrow [i+1,i+1]\rightarrow [i+2,i+2]\rightarrow 阅读全文
posted @ 2024-10-21 14:43 tyccyt 阅读(7) 评论(0) 推荐(0) 编辑
摘要:割点 就是记录两个数组:dfn[]和low[] 其中dfn[]表示访问的顺序,low[u]用来存储 u 不经过其父亲能到达的最小时间戳。。。 搬一下 wiki 的图。。。 我们发现 low[v]dfn[u] 可以表示不能回到祖先,则 u 点位割点。。。 直接上代码P3 阅读全文
posted @ 2024-10-18 21:09 tyccyt 阅读(8) 评论(0) 推荐(0) 编辑
摘要:排列与组合 排列 Amn=n!(nm)!组合 Cmn=Anmm!=n!m!(nm)!同时,还有递推公式 \[C_n^m=C_{n-1}^{m-1}+C_{n-1}^{ 阅读全文
posted @ 2024-10-17 21:51 tyccyt 阅读(6) 评论(0) 推荐(0) 编辑
摘要:前言 主要是一种暴力思想。。。 本文来自 wiki 与洛谷题解的整合。 应用 主要是应付随机数据(区间操作) 实现 有几个核心操作。 set实现方法 定义 struct node { intt l,r;//intt:long long mutable intt v; node(const intt 阅读全文
posted @ 2024-10-06 11:58 tyccyt 阅读(11) 评论(0) 推荐(0) 编辑

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