随笔分类 - 数论

N！的位数

摘要：N！的位数阅读全文

posted @ 2020-06-13 09:44 Jason66661010 阅读(141) 评论(0) 推荐(0)

约瑟夫环

摘要：约瑟夫环 P1996 阅读全文

posted @ 2020-06-13 09:24 Jason66661010 阅读(250) 评论(0) 推荐(0)

计算星期几【基姆拉尔森公式】

摘要：基姆拉尔森公式阅读全文

posted @ 2020-06-05 20:28 Jason66661010 阅读(202) 评论(0) 推荐(0)

集合划分（贝尔数）

摘要：集合划分（贝尔数）阅读全文

posted @ 2020-06-02 19:17 Jason66661010 阅读(184) 评论(0) 推荐(0)

合数分解（质因数分解）

摘要：合数分解（质因数分解）阅读全文

posted @ 2020-06-01 17:22 Jason66661010 阅读(960) 评论(0) 推荐(0)

乘法逆元

摘要：乘法逆元阅读全文

posted @ 2020-06-01 10:36 Jason66661010 阅读(179) 评论(0) 推荐(0)

扩展欧几里得算法

摘要：扩展欧几里得算法阅读全文

posted @ 2020-05-24 21:13 Jason66661010 阅读(241) 评论(0) 推荐(0)

凸包

摘要：凸包阅读全文

posted @ 2020-05-20 20:37 Jason66661010 阅读(433) 评论(0) 推荐(0)

筛法欧拉函数

摘要：筛法欧拉函数阅读全文

posted @ 2020-05-17 20:52 Jason66661010 阅读(348) 评论(0) 推荐(1)

矩阵快速幂

摘要：矩阵快速幂阅读全文

posted @ 2020-05-17 18:49 Jason66661010 阅读(197) 评论(0) 推荐(0)

直线交点数种类 P2789 直线交点数

摘要：直线交点数种类阅读全文

posted @ 2020-05-10 16:08 Jason66661010 阅读(820) 评论(0) 推荐(1)

基础数学问题 P2822 组合数问题【前缀和】

摘要：前缀和阅读全文

posted @ 2020-05-10 15:45 Jason66661010 阅读(181) 评论(0) 推荐(0)

进制转换

摘要：进制转换阅读全文

posted @ 2020-05-09 20:22 Jason66661010 阅读(156) 评论(0) 推荐(0)

快速幂

摘要：快速幂阅读全文

posted @ 2020-05-01 18:30 Jason66661010 阅读(253) 评论(0) 推荐(0)

最大公约数最小公倍数

摘要：最大公约数最小公倍数阅读全文

posted @ 2020-05-01 10:52 Jason66661010 阅读(128) 评论(0) 推荐(0)

组合c(n,m)的计算方法

摘要：组合c(n,m)的三种计算方法普通、杨辉打表、质因数分解阅读全文

posted @ 2020-04-30 21:53 Jason66661010 阅读(3666) 评论(0) 推荐(0)

求n个数的全排列

摘要：求n个数的全排列阅读全文

posted @ 2020-04-30 21:42 Jason66661010 阅读(974) 评论(0) 推荐(0)

线性筛埃式筛欧拉筛

摘要：线性筛埃式筛欧拉筛阅读全文

posted @ 2020-04-30 21:38 Jason66661010 阅读(260) 评论(0) 推荐(0)

使用DFS求N个数的全排列

摘要：理解我们可以把N个数两两建立无向边（即任意两个结点之间都有边，也就是一个N个结点的完全图），然后对每个点作为起点，分别做一次深度优先遍历，当所有点都已经标记时输出当前的遍历路径，就是其中一个排列，这里需要注意，回溯的时候需要将原先标记的点的标记取消，否则只能输出一个排列。如果要按照字典序，则需要在阅读全文

posted @ 2020-04-11 23:08 Jason66661010 阅读(188) 评论(0) 推荐(0)