2021 年 3月随笔档案 - Wild_Donkey

摘要：$$ 基于 Tire, 线性地求 n 个模式串分别在特定的一个字符串中的出现次数 $$ 阅读全文

posted @ 2021-03-26 21:23 Wild_Donkey 阅读(183) 评论(0) 推荐(0)

摘要：$$ 找到所有 s_2 作为字符串 s_1 的字串的位置 $$ 阅读全文

posted @ 2021-03-26 21:19 Wild_Donkey 阅读(129) 评论(1) 推荐(1)

P2120 仓库建设

摘要：打出代码, 提交时是不开 O2 的最快代码 (99ms, 最优解第一页唯一没开 O2 的), 开 O2 的最优解 (76ms) 阅读全文

posted @ 2021-03-17 19:26 Wild_Donkey 阅读(78) 评论(0) 推荐(0)

Luogu2365&5785 任务安排

摘要：虽然本题不用斜优, O(n2) 能过, 但是既然能优化, 为什么不做到最快呢 (为什么不复制加强版的代码呢) 阅读全文

posted @ 2021-03-16 20:07 Wild_Donkey 阅读(79) 评论(0) 推荐(0)

摘要：斜率优化(Convex Hull Optimisation), 英文直译为 "凸包优化", 指利用状态转移方程的特殊性质, 将决策转化为坐标系中的点, 维护下凸壳进行优化的技巧. 阅读全文

posted @ 2021-03-15 21:01 Wild_Donkey 阅读(274) 评论(0) 推荐(0)

卢卡斯定理

摘要：$$ \binom{n}{m}~\%~p = \binom{\frac{n}{p}}{\frac{m}{p}} \binom{n~\%~p}{m~\%~p} ~\%~p $$ 阅读全文

posted @ 2021-03-14 13:59 Wild_Donkey 阅读(112) 评论(0) 推荐(0)

扩展欧拉定理

摘要：$$ a^x \equiv a^{x~\%~\phi(m) + \phi(m)}~(mod~m) $$ 阅读全文

posted @ 2021-03-14 10:34 Wild_Donkey 阅读(391) 评论(0) 推荐(0)

摘要：Exgcd, 线性递推阅读全文

posted @ 2021-03-07 16:56 Wild_Donkey 阅读(1635) 评论(0) 推荐(0)

Wild Donkey