搜索结果
查询Tags标签： 数论，共有 47条记录-
【准备4】数学与数论
P1246 编码 Problem Link solution \(\quad\)先把位数比自己小的编码个数算出来，然后从左到右考虑位数和自己相等，但是比自己小的编码。这玩意和一般的字典序还不太一样，因为是升序，还要用组合数来计算。 code #include<bits/stdc++.h>using namespace std; str…
2022/2/15 6:13:41 人评论 次浏览 -
数论同余学习笔记 Part 2
逆元 准确地说，这里讲的是模意义下的乘法逆元。 定义：如果有同余方程 \(ax\equiv 1\pmod p\)，则 \(x\) 称为 \(a\bmod p\) 的逆元，记作 \(a^{-1}\)。 作用是抵消乘法，即 \(x\cdot a\cdot a^{-1}\equiv x\pmod p\) 进一步可以得到 \(\frac xa\equiv x\times a^{-1}\pm…
2022/2/8 23:51:17 人评论 次浏览 -
炸鸡块君的高中回忆 （数论 模拟
添加链接描述 先模拟前（n-m）/（m-1）*2 #include<bits/stdc++.h> using namespace std; const int N=1100; #define int long long typedef long long ll; signed main(){int T;cin>>T;while(T--){int n,m;ll res=0;cin>>n>>m;if(m==1&&…
2022/1/25 6:05:50 人评论 次浏览 -
AcWing 算法基础课 数论
一、质数质数是大于1的自然数，只包含1和本身两个约数。1、质数的判定，O(sqrt(n))试除法，推荐循环i<=n/i（防止溢出和sqrt计算）2、分解质因子，O(logn~sqrt(n))1 for(int i=2;i<=n/i;i++)2 {3 if(n%i==0)4 {//此时2~i-1的质因子已经除完，i必为质数5 …
2022/1/1 20:12:45 人评论 次浏览 -
AcWing 算法基础课 数论
一、质数质数是大于1的自然数，只包含1和本身两个约数。1、质数的判定，O(sqrt(n))试除法，推荐循环i<=n/i（防止溢出和sqrt计算）2、分解质因子，O(logn~sqrt(n))1 for(int i=2;i<=n/i;i++)2 {3 if(n%i==0)4 {//此时2~i-1的质因子已经除完，i必为质数5 …
2022/1/1 20:12:45 人评论 次浏览 -
cf1089 F. Fractions（数论）
题意： 给定正整数 n，构造不超过 1e5 个真分数，要求这些真分数的和为 \(1-\frac 1{n}\) ，且每个真分数的分母都是小于 n 的 n 的因数。 思路： 答案一定形如 $\frac {cx}{n} + \frac{dy}{n} + \cdots $，其中 \(x,y\) 是 \(n\) 的因子。因为这样才能让约分后的分子小于…
2021/12/23 23:37:14 人评论 次浏览 -
cf1089 F. Fractions（数论）
题意： 给定正整数 n，构造不超过 1e5 个真分数，要求这些真分数的和为 \(1-\frac 1{n}\) ，且每个真分数的分母都是小于 n 的 n 的因数。 思路： 答案一定形如 $\frac {cx}{n} + \frac{dy}{n} + \cdots $，其中 \(x,y\) 是 \(n\) 的因子。因为这样才能让约分后的分子小于…
2021/12/23 23:37:14 人评论 次浏览 -
数论
数论，在 OI 中是解决一些实际问题，或者化简时间复杂度使用的。 整除/同余理论常见符号\(a | b\)：表示 \(y\) 可以整除 \(x\)，即 \(x\) 是 \(y\) 的因数。 \(a \bmod b\)：表示 \(a\) 除以 \(b\) 的余数 \(\gcd(a,b)\)：表示 \(a\) 与 \(b\) 的最大公因数 \(\operatorn…
2021/12/11 23:47:52 人评论 次浏览 -
数论
数论，在 OI 中是解决一些实际问题，或者化简时间复杂度使用的。 整除/同余理论常见符号\(a | b\)：表示 \(y\) 可以整除 \(x\)，即 \(x\) 是 \(y\) 的因数。 \(a \bmod b\)：表示 \(a\) 除以 \(b\) 的余数 \(\gcd(a,b)\)：表示 \(a\) 与 \(b\) 的最大公因数 \(\operatorn…
2021/12/11 23:47:52 人评论 次浏览 -
基础数论知识
本人是刚学算法的萌新，还请大佬们指正。这篇文章主要是介绍质数，约数，欧拉函数，快速幂，扩展欧几里得算法，中国剩余定理，高斯消元，求组合数，容斥原理，博弈论的相关内容。现在还在完善ing，之后会补上一些例题1.质数 1.1质数的判定（试除法） O(sqrt(n)) 质数的定…
2021/11/14 23:14:59 人评论 次浏览 -
基础数论知识
本人是刚学算法的萌新，还请大佬们指正。这篇文章主要是介绍质数，约数，欧拉函数，快速幂，扩展欧几里得算法，中国剩余定理，高斯消元，求组合数，容斥原理，博弈论的相关内容。现在还在完善ing，之后会补上一些例题1.质数 1.1质数的判定（试除法） O(sqrt(n)) 质数的定…
2021/11/14 23:14:59 人评论 次浏览 -
君君算法课堂-数论基础
目录数论基础整除快速幂gcd裴蜀定理应用扩展欧几里得算法算法描述lcm同余性质应用逆元埃拉托色尼筛法杜教筛Lagrange 插值孙子定理证明结论正文 数论基础 整除 对于两个整数 \(a\ ,\ b(a\neq 0)\) ，若 \(\exists k\in Z\) 使 \(ak=b\) 则称 \(a\) 整除 \(b\) ，记做 \(a|…
2021/11/7 9:10:46 人评论 次浏览 -
君君算法课堂-数论基础
目录数论基础整除快速幂gcd裴蜀定理应用扩展欧几里得算法算法描述lcm同余性质应用逆元埃拉托色尼筛法杜教筛Lagrange 插值孙子定理证明结论正文 数论基础 整除 对于两个整数 \(a\ ,\ b(a\neq 0)\) ，若 \(\exists k\in Z\) 使 \(ak=b\) 则称 \(a\) 整除 \(b\) ，记做 \(a|…
2021/11/7 9:10:46 人评论 次浏览 -
【数论】数论算法系列文章汇总目录（持续更新中）
本文属于「数论」系列文章的汇总目录。这一系列着重于数论算法的学习和应用。由于内容随时可能发生更新变动，欢迎关注和收藏本文以作备忘。此外，在本系列学习文章中，为了透彻理解数论知识，本人参考了诸多博客、教程、文档、书籍等资料。以下是本文的不完全参考目录，在…
2021/11/5 12:39:39 人评论 次浏览 -
【数论】数论算法系列文章汇总目录（持续更新中）
本文属于「数论」系列文章的汇总目录。这一系列着重于数论算法的学习和应用。由于内容随时可能发生更新变动，欢迎关注和收藏本文以作备忘。此外，在本系列学习文章中，为了透彻理解数论知识，本人参考了诸多博客、教程、文档、书籍等资料。以下是本文的不完全参考目录，在…
2021/11/5 12:39:39 人评论 次浏览
