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

时间:2023-03-08 18:50:59
「【算法进阶0x30】数学知识A」作业简洁总结

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-石头游戏

构造矩阵