PassName - 博客园

2022年5月4日

该文被密码保护。阅读全文

posted @ 2022-05-04 22:11 PassName 阅读(11) 评论(0) 推荐(0) 编辑

摘要：介绍【模板】Lyndon 分解 #include<cstdio> #include<cstring> char s[5000005]; int main(){ scanf("%s",s+1); int len=strlen(s+1); int i,j,k,ans=0; i=1; while(i<= 阅读全文

posted @ 2022-05-04 22:08 PassName 阅读(33) 评论(0) 推荐(0) 编辑

LGV 引理

摘要： LGV 引理全称 \(Lindstrom-Gessel-Viennot lemma\)，可以用于求解 \(DAG\) 上不相交路径条数，它的内容大致是这样的：对于一张有向无环图，每条边上都有一个权值 \(w(e)\)，我们记 \(weight(P)\) 表示路径 \(P\) 上所有点权值的乘积，阅读全文

posted @ 2022-05-04 22:02 PassName 阅读(303) 评论(0) 推荐(0) 编辑

2022年5月3日

矩阵加速

该文被密码保护。阅读全文

posted @ 2022-05-03 16:42 PassName 阅读(8) 评论(0) 推荐(0) 编辑

矩阵快速幂

该文被密码保护。阅读全文

posted @ 2022-05-03 16:40 PassName 阅读(23) 评论(0) 推荐(0) 编辑

矩阵求逆

该文被密码保护。阅读全文

posted @ 2022-05-03 15:05 PassName 阅读(114) 评论(0) 推荐(0) 编辑

2022年5月2日

Pollard-Rho 算法

该文被密码保护。阅读全文

posted @ 2022-05-02 23:55 PassName 阅读(12) 评论(0) 推荐(0) 编辑

Cipolla 算法

该文被密码保护。阅读全文

posted @ 2022-05-02 23:28 PassName 阅读(27) 评论(0) 推荐(0) 编辑

Meissel–Lehmer 算法

摘要：前言推荐先行阅读我的blog文章————Min_25 筛什么是Meissel–Lehmer 算法 Meissel-Lehmer 算法是一种基于 \(ϕ\) 函数的的快速计算前缀质数个数（当然也可以推广到前缀和质数幂次）的算法。【模板例题】Meissel–Lehmer 算法给定整数 \(n\) 阅读全文

posted @ 2022-05-02 23:12 PassName 阅读(306) 评论(1) 推荐(0) 编辑

2022年4月24日

启发式合并

摘要：一般启发式合并启发式合并指的是，对于两个集合 x 和 y 合并的操作，每次把元素个数更少的集合合并到元素个数更大的集合内，即：设 x 为元素更少的集合，那么就把 x 合并到 y 内。可以证明，启发式合并的时间复杂度为：\(O(nlog_n)\)，因为对于每个元素，他所处的集合被合并 k 次，那么阅读全文

posted @ 2022-04-24 16:47 PassName 阅读(404) 评论(0) 推荐(1) 编辑

单南松

From Zero to Infinity

公告