03 2021 档案

AC自动机 (Aho_Corasick_Algorithm)
摘要：基于Tire,线性地求n个模式串分别在特定的一个字符串中的出现次数 阅读全文
posted @ 2021-03-26 21:23 Wild_Donkey 阅读(156) 评论(0) 推荐(0) 编辑
KMP 算法 (Knuth&Morris&Pratt Algorithm)
摘要：找到所有s2作为字符串s1的字串的位置 阅读全文
posted @ 2021-03-26 21:19 Wild_Donkey 阅读(121) 评论(1) 推荐(1) 编辑
P2120 仓库建设
摘要：打出代码, 提交时是不开 O2 的最快代码 (99ms, 最优解第一页唯一没开 O2 的), 开 O2 的最优解 (76ms) 阅读全文
posted @ 2021-03-17 19:26 Wild_Donkey 阅读(62) 评论(0) 推荐(0) 编辑
Luogu2365&5785 任务安排
摘要：虽然本题不用斜优, O(n2) 能过, 但是既然能优化, 为什么不做到最快呢 (为什么不复制加强版的代码呢) 阅读全文
posted @ 2021-03-16 20:07 Wild_Donkey 阅读(67) 评论(0) 推荐(0) 编辑
斜率优化(Convex Hull Optimisation)
摘要：斜率优化(Convex Hull Optimisation), 英文直译为 "凸包优化", 指利用状态转移方程的特殊性质, 将决策转化为坐标系中的点, 维护下凸壳进行优化的技巧. 阅读全文
posted @ 2021-03-15 21:01 Wild_Donkey 阅读(237) 评论(0) 推荐(0) 编辑
卢卡斯定理
摘要：(nm) % p=(npmp)(n % pm % p) % p 阅读全文
posted @ 2021-03-14 13:59 Wild_Donkey 阅读(98) 评论(0) 推荐(0) 编辑
扩展欧拉定理
摘要：ax≡ax % ϕ(m)+ϕ(m) (mod m) 阅读全文
posted @ 2021-03-14 10:34 Wild_Donkey 阅读(370) 评论(0) 推荐(0) 编辑
模反元素 (Modular Multiplicative Inverse)
摘要：Exgcd, 线性递推 阅读全文
posted @ 2021-03-07 16:56 Wild_Donkey 阅读(1488) 评论(0) 推荐(0) 编辑

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