「【算法进阶0x30】数学知识A」作业简洁总结

阅读量：4683 次

发布时间：2019-06-09

本文共 404 字，大约阅读时间需要 1 分钟。

t1-Prime Distance 素数距离

大范围筛素数。

t2-阶乘分解

欧拉筛素数后，按照蓝皮上的式子筛出素数。

复杂度：O(nlogn)

t3-反素数ant

搜索

t4-余数之和

整除分块+容斥原理

t5-Hankson的趣味题

\(gcd\)

t6-Visible Lattice Points

欧拉筛出欧拉函数，前缀和推式子求解。

t7-The Luckiest number

t8-Sumdiv

逆元

t9-同余方程

扩欧

t10-Strange Way to Express Integers 表示整数的奇怪方法

扩展\(CRT\)

t11-Power Modulo Inverted

\(exBSGS\)

t12-Fibonacci 超级斐波那契

矩阵加速

t13-石头游戏

构造矩阵

转载于:https://www.cnblogs.com/chhokmah/p/10745666.html

你可能感兴趣的文章

二分法练习1

查看>>

QT 制作串口调试小助手----(小白篇)

查看>>

前端MVC实践之hellorocket——by张舒彤

查看>>

OptimalSolution(2)--二叉树问题（3）Path路径问题

SQL函数学习（十六）：STUFF()函数

查看>>

Apache Hadoop 和Hadoop生态圈

cdn连接失败是什么意思_关于CDN的原理、术语和应用场景那些事

查看>>

ultraedit26 运行的是试用模式_免费试用U盘数据恢复工具 – 轻松找回U盘丢失的各种数据！...

查看>>

bootstrap table 收缩_bootstrap-table方法之：expandRow-collapseRow，展开或关闭当前行数据...

查看>>

mysql r_mysql：’r’是什么意思？

查看>>

无法加载 mysql 扩展_请检查您的 php 配置. - 文档_无法载入 mysql 扩展请检查 PHP 配置...

查看>>

python sum函数导入list_python sum函数iterable参数为二维list，start参数为“[]”该如何理解...

查看>>