
数论
文章平均质量分 92
执炬人
总有人间一两风,填我十万八千梦。
展开
-
算法学习模板——素数问题、费马小定理、LCM/GCD和欧拉降幂
包含素数、取模、取幂和最大公因数最小公倍数相关问题的讨论原创 2022-02-25 21:51:05 · 1281 阅读 · 1 评论 -
算法学习模板——快速幂与矩阵
万里之行,始于足下。本博客总结暑期学习到的部分数论模板,以便于日后查询使用。作者水平有限,难免存在疏漏不足,恳请诸位看官斧正。倘若我的文章可以帮到你,十分荣幸。感谢18级学长lyh和19级学长lyk两位提供的灵感。 哈?你问我图论的spfa、dijkstra和Kruskal算法啥的什么时候写?TAT目录1.快速幂1.递归实现快速幂2.位运算实现2.矩阵消元1.高斯消元(Gaussian Elimination)2.高斯—若尔当消元法(Gauss-Jor...原创 2021-08-07 11:14:03 · 630 阅读 · 0 评论