随笔分类 -  数论

摘要:N!的位数 阅读全文
posted @ 2020-06-13 09:44 Jason66661010 阅读(139) 评论(0) 推荐(0) 编辑
摘要:约瑟夫环 P1996 阅读全文
posted @ 2020-06-13 09:24 Jason66661010 阅读(243) 评论(0) 推荐(0) 编辑
摘要:基姆拉尔森公式 阅读全文
posted @ 2020-06-05 20:28 Jason66661010 阅读(201) 评论(0) 推荐(0) 编辑
摘要:集合划分(贝尔数) 阅读全文
posted @ 2020-06-02 19:17 Jason66661010 阅读(181) 评论(0) 推荐(0) 编辑
摘要:合数分解(质因数分解) 阅读全文
posted @ 2020-06-01 17:22 Jason66661010 阅读(935) 评论(0) 推荐(0) 编辑
摘要:乘法逆元 阅读全文
posted @ 2020-06-01 10:36 Jason66661010 阅读(176) 评论(0) 推荐(0) 编辑
摘要:扩展欧几里得算法 阅读全文
posted @ 2020-05-24 21:13 Jason66661010 阅读(238) 评论(0) 推荐(0) 编辑
摘要:凸包 阅读全文
posted @ 2020-05-20 20:37 Jason66661010 阅读(429) 评论(0) 推荐(0) 编辑
摘要:筛法欧拉函数 阅读全文
posted @ 2020-05-17 20:52 Jason66661010 阅读(343) 评论(0) 推荐(1) 编辑
摘要:矩阵快速幂 阅读全文
posted @ 2020-05-17 18:49 Jason66661010 阅读(194) 评论(0) 推荐(0) 编辑
摘要:直线交点数种类 阅读全文
posted @ 2020-05-10 16:08 Jason66661010 阅读(779) 评论(0) 推荐(1) 编辑
摘要:前缀和 阅读全文
posted @ 2020-05-10 15:45 Jason66661010 阅读(180) 评论(0) 推荐(0) 编辑
摘要:进制转换 阅读全文
posted @ 2020-05-09 20:22 Jason66661010 阅读(155) 评论(0) 推荐(0) 编辑
摘要:快速幂 阅读全文
posted @ 2020-05-01 18:30 Jason66661010 阅读(241) 评论(0) 推荐(0) 编辑
摘要:最大公约数 最小公倍数 阅读全文
posted @ 2020-05-01 10:52 Jason66661010 阅读(127) 评论(0) 推荐(0) 编辑
摘要:组合c(n,m)的三种计算方法 普通、杨辉打表、质因数分解 阅读全文
posted @ 2020-04-30 21:53 Jason66661010 阅读(3498) 评论(0) 推荐(0) 编辑
摘要:求n个数的全排列 阅读全文
posted @ 2020-04-30 21:42 Jason66661010 阅读(944) 评论(0) 推荐(0) 编辑
摘要:线性筛 埃式筛 欧拉筛 阅读全文
posted @ 2020-04-30 21:38 Jason66661010 阅读(258) 评论(0) 推荐(0) 编辑
摘要:理解 我们可以把N个数两两建立无向边(即任意两个结点之间都有边,也就是一个N个结点的完全图),然后对每个点作为起点,分别做一次深度优先遍历,当所有点都已经标记时输出当前的遍历路径,就是其中一个排列,这里需要注意,回溯的时候需要将原先标记的点的标记取消,否则只能输出一个排列。如果要按照字典序,则需要在 阅读全文
posted @ 2020-04-11 23:08 Jason66661010 阅读(173) 评论(0) 推荐(0) 编辑

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