数论
关注
分享
扫一扫
文章平均质量分 65
flora715_hss
纸飞机，载着岁月飞散在风里.
所有羁绊都归于平淡，誓言悉数服从命运的安排.
——时间划过风的轨迹，那个少年，还在等你.
展开
-
【暖*墟】 #洛谷省选网课# 8.1数论进阶
目录 一. 整除 取整除法 二. 因子 唯一分解定理 三. 同余系与剩余系1.同余的概念和性质2.剩余系与剩余定理3.裴蜀定理4.乘法逆元5.1 费马小定理与欧拉定理5.2 欧拉函数5.3 积性函数的性质和应用 四. 质数 五. 公约数 1.欧几里得算法...原创 2018-08-01 10:13:22 · 776 阅读 · 0 评论 -
【缄*默】 #数论专题# 数论知识点全面总结（更新ing）
数论中最重要的函数：欧拉函数和莫比乌斯函数。目录【一. 整除与约数】1.整除的基本概念2.取整除法（1）取整除法的概念和应用（2）取整除法求和3.因子和约数（1）基础概念（2）求N的正约数集合——试除法（3）试除法的推论（4）求1~N每个数的正约数集合——倍数法（5）倍数法的推论【例题】洛谷 p1403 约数研究【例题】 bzoj 1053 ...原创 2018-08-21 17:29:40 · 1270 阅读 · 0 评论 -
【暖*墟】 #数论# 高次同余方程
高次同余方程题意：求 A^x = B (mod P) 的解，其中A、P互质。【思路分析】因为a、p互质，所以可以在模p意义下执行关于a的乘除法运算。设 t=[√p(下取整)]，将 x 转化为：x=i*t-j 。则方程变为：a^(i*t-j)=b (mod p)，即 (a^t)^i=b*(a^j) (mod p) 。所以，对于所有的 j 属于[0,t-1]，把 b*(...原创 2018-09-04 10:08:16 · 219 阅读 · 0 评论 -
【暖*墟】 #快速幂# 快速幂的实现与运用
快速幂引入while(b > 0){ if(b & 1) ans *= base;/*询问此时b（二进制）的最后一位是 1 吗？ 是的。这代表 a^{11} = a^8 × a^2 × a^1 中的“ × a^1 ”存在。所以 ans∗=base。注意，base的值是会流动的。 *//*关于 b & 1：“按位与”。x...原创 2018-09-03 07:50:47 · 160 阅读 · 0 评论 -
【暖*墟】 #数论# 乘法逆元
看到了一种很神奇的乘法逆元求法qwqvoid exgcd(ll a,int b){ //求a%b条件下的乘法逆元 if(b==0){ x=1; y=0; return; } exgcd(b,a%b); x^=y^=x^=y; y-=a/b*x;}用的是扩展欧几里得，代码超级简单== 然后又看到了一种更简单的..0v0//求1~maxone的乘法逆元...原创 2018-09-03 20:07:27 · 169 阅读 · 0 评论 -
【暖*墟】 #数论# 组合数学知识点总结
组合数学知识点总结 二项式定理 Lucas定理（卢卡斯定理）前提：p为质数。 ...原创 2018-09-10 19:16:28 · 389 阅读 · 0 评论 -
【暖*墟】 #数论# 矩阵乘法与高斯消元
【矩阵乘法与高斯消元】 目录1.高斯消元的概念方法【具体过程模拟】【具体代码实现】 2.矩阵与矩阵乘法 【例题2】洛谷 p3390 矩阵快速幂 【例题3】poj 3318 随机化算法 【例题4】hdu 2157 How many ways 【例题5】洛谷 p1349 广义斐波拉契数列一. 概念引入1.高斯消元的概念方法根据数学知识可...原创 2018-09-07 17:28:29 · 670 阅读 · 1 评论