洛谷 数论入门相关题目--2022.01.22

已于 2023-01-18 13:24:27 修改
阅读量497 收藏 1
点赞数
分类专栏： 程序猿的数学 计算机考研机试 科普 文章标签： 算法 CSP-J 信奥 蓝桥杯 数论
于 2022-01-22 20:26:09 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/dllglvzhenfeng/article/details/122642928
版权

P2926 [USACO08DEC]Patting Heads S 拍头

https://www.luogu.com.cn/problem/P2926

P3383 【模板】线性筛素数

【模板】线性筛素数 - 洛谷

P1835 素数密度

https://www.luogu.com.cn/problem/P1835

P1029 [NOIP2001 普及组] 最大公约数和最小公倍数问题

https://www.luogu.com.cn/problem/P1029

P1072 [NOIP2009 提高组] Hankson 的趣味题

https://www.luogu.com.cn/problem/P1072

P1069 [NOIP2009 普及组] 细胞分裂

https://www.luogu.com.cn/problem/P1069

P1572 计算分数

https://www.luogu.com.cn/problem/P1572

P4057 [Code+#1]晨跑

https://www.luogu.com.cn/problem/P4057

P1414 又是毕业季II

https://www.luogu.com.cn/problem/P1414

P2651 添加括号III

https://www.luogu.com.cn/problem/P2651

P2660 zzc 种田

https://www.luogu.com.cn/problem/P2660

P3601 签到题

签到题 - 洛谷

P1403 [AHOI2005]约数研究

https://www.luogu.com.cn/problem/P1403

P1593 因子和

https://www.luogu.com.cn/problem/P1593

洛谷题单广场

题单列表 - 洛谷

【数学2-1】整数与除数

【数学2-1】整数与除数 - 题单 - 洛谷

P1029 最大公约数和最小公倍数问题

https://www.luogu.com.cn/problem/P1029

P1516 青蛙的约会

青蛙的约会 - 洛谷

P1082 [NOIP2012 提高组] 同余方程

https://www.luogu.com.cn/problem/P1082

P3951 [NOIP2017 提高组] 小凯的疑惑 / [蓝桥杯 2013 省] 买不到的数目

[NOIP2017 提高组] 小凯的疑惑 / [蓝桥杯 2013 省] 买不到的数目 - 洛谷

P3811 【模板】乘法逆元

【模板】乘法逆元 - 洛谷

P4942 小凯的数字

https://www.luogu.com.cn/problem/P4942

P3868 [TJOI2009] 猜数字

https://www.luogu.com.cn/problem/P3868

P4777 【模板】扩展中国剩余定理（EXCRT）

【模板】扩展中国剩余定理（EXCRT） - 洛谷

P2158 [SDOI2008] 仪仗队

[SDOI2008] 仪仗队 - 洛谷

P5560 [Celeste-B]Golden Feather

[Celeste-B]Golden Feather - 洛谷

 

 

 

 

 

 

 

 

 

 

 

dllglvzhenfeng
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
P1572 计算分数 【模拟】
ln2037的博客
09-28 406
题目描述 Csh 被老妈关在家里做分数计算题，但显然他不愿意坐这么多复杂的计算。况且在家门口还有 Xxq 在等着他去一起看电影。为了尽快地能去陪 Xxq 看电影，他把剩下的计算题交给了你，你能帮他解决问题吗？ 输入格式 输入一行，为一个分数计算式。 计算式中只包含数字、+、-、/。其中 / 为分数线，分数线左边为分子，右边为分母。输入数据保证不会出现繁分数。如果输入计算式的第一项为正，不会有前缀 + 号；若为负，会有前缀 - 号。 所有整数均以分数形式出现。 输出格式 输出一行，为最后的计算结果（用最简分数
数论相关资料集-2020.08.04.rar
08-04
数论相关资料集-2020.08.04
P1572 计算分数（简单数论）
Ghostttttttiii的博客
03-31 286
计算分数 - 洛谷https://www.luogu.com.cn/problem/P1572 #include <iostream> #include <cstdio> #include <string> #include <algorithm> #include <vector> #include <queue> #include <stack> #include <cstring> #include &
洛古P1572题解
qq_42996774的博客
12-08 568
字符串大模拟纯暴力写法QAQ 废话不多说 思路： ①既然要把这些分数加起来就要判断好分母分子。 在这里我们把所有数存入一个专门的数组，输入格式已经确定，那就是 数字—‘/’—数字—‘+或-’。 我们把所有相连的数字看为一个编号，‘+或-’所对应的编号一定是3+4*n（n&gt;=0）（从0开始编号）计算是只需计算‘+或-’前面两个数字串和后面两个数字串所组成的分数即可。 ②分数计算要通分。 我采用...
超简单的数论入门题
permi_yaxileni的博客
10-05 480
选定方向了，这篇博客将伴随我学习数论和某些数学知识 1.欧几里得算法（辗转相除法） 用途：求两个数最大公约数 公式：a%b=b%(a%b) 代码 ： ll gcd(ll a,ll b) {return !b?a:gcd(b,a%b);} ///函数形式 2.拓展欧几里得 用途：求不定方程最小解（ 方程应满足ax+by=gcd(a,b),否则无解） 公式推导：（嫖的） 假...
永远不可能学会的数论之基础数论（例题）
月殇
11-07 2786
涉及到知识 1.普通筛选、埃拉托斯特尼筛选、欧拉筛选                                            Bi-shoe and Phi-shoe Bamboo Pole-vault is a massively popular sport in Xzhiland. And Master Phi-shoe is a very popular coach f...
数论相关的题目汇总-2022.01.22.pdf
01-22
数论相关的题目汇总-2022.01.22.pdf
信奥中的数学 数论 第6讲 约数的个数--2022.05.14.pdf
07-03
信奥中的数学 数论 第6讲 约数的个数--2022.05.14.pdf
数及其运算 位运算与进制转换-2022.01.02(B).pdf
01-02
数及其运算 位运算与进制转换-2022.01.02(B).pdf
信奥中的数学　数论第1讲 整除的概念与基本性质-2022.06.29.pdf
06-29
信奥中的数学　数论第1讲 整除的概念与基本性质-2022.06.29.pdf
ACM数论经典初级进阶1基础题目详解10道.docx )
03-19
ACM数论经典初级进阶1基础题目详解10道.docx )
数论基础及例题
weixin_50522312的博客
03-18 1050
文章目录常识一、整除二、素数三、最大公约数（gcd）四、最小公倍数（lcm）五、同余六、快速幂七、扩展欧几里得八、逆元九、模运算例题一、J - Sum二、C - A/B 常识 一、整除 定义 若整数a除以非零整数b，商为整数，且余数为零， 我们就说a能被b整除（或说b能整除a）b|a，否则b∤a。 基本性质 1.若b|a，c|a，且b和c互质，则bc|a 2.若a|b，且b|c，则a|c 3.若b|a，且b|c，则b|(a±c) 4.若c|a，且c|b，则对于任意整数m、n，有c|(ma+nb) .
数论题目入门 基础积攒
折腾怪的博客
04-07 424
基本性质若p|(a-b)，则a≡b (% p)。例如 11 ≡ 4 (% 7)， 18 ≡ 4(% 7)(a % p)=(b % p)意味a≡b (% p)对称性：a≡b (% p)等价于b≡a (% p)传递性：若a≡b (% p)且b≡c (% p) ，则a≡c (% p)运算规则模运算与基本四则运算有些相似，但是除法例外。其规则如下：(a + b) % p = (a % p + b % p)...
基础数论入门
Fizzmy的博客
08-12 6339
（一）定理和性质 一、裴蜀定理 如果 a,b∈Na,b∈Na,b ∈ N , (a,b)=d(a,b)=d(a,b) = d 那么一定存在 x,yx,yx,y 使得 d|(a∗x+b∗y)d|(a∗x+b∗y)d | (a*x + b*y) 证明：非常简单，鉴于可能有数论刚入门的OIer所以这里简单证明一下： 因为(a,b)=d(a,b)=d(a,b) = d 所以我们就可以假设...
基础数论知识点+例题
不依法度的博客
08-09 894
高斯消元解线性方程组 其实思路很简单，就是线性代数的知识，通过将矩阵化简为最简行列式求解（忽然发现线性代数我已经忘差不多了，这次半年啊！半年！对不起lyh和sh，知识全还给他们了） 思路很简单，代码实现起来还是有点绕的 先说一下思路 ：（就是线性代数的思路） 找到每一列数据的绝对值的最大值所在行数 将该行数据首元素更新为1，其余数据等比例减小，使该行现数据是原数据的倍数 将该行数据上移 运用该行数据更新未上移的行数据，是的该列（循环是按列执行）元素置0 重复以上动作 判断解的个数，如果有唯一解，用元素最少
数论入门基础整理
banqu3475的博客
08-04 329
*有误欢迎大佬斧正* 基本定理： 威尔逊定理:一个数p为素数的充要条件是p|(p-1)!+1 费马小定理:对于素数p，以及整数a，如有(a,p)=1,则a^(p-1)=1(mod p) 欧拉定理:对于任意两个互素整数a,m，a^φ(m) =1 (mod m),φ为欧拉函数，表示小于p且与p互素的数个数 欧拉函数求解： 1 int euler(int x) 2...
题解 [LuoguP5560][Celeste-B]Golden Feather
im_zyINF的博客
03-29 100
数学
2021-08-12 Luogu p3601 签到题
qq_53446104的博客
08-12 85
因为l,r(1,1e12),暴力求每一项的(i)和预处理前缀都不行了，复杂度都不能接受。 但是我们注意到r-l<=1e6,我们可以预处理前1e6的质数，然后考虑这些质数对区间[l,r]的贡献，根据 (pi为x的质数因子)，就可以得出答案了。 #include<bits/stdc++.h> using namespace std; typedef long long ll; #define N 1000005 #define Pi 3.14159165358979323846...
【洛谷】P3601 签到题
u014156276的博客
09-03 888
洛谷P3601 签到题 题目描述 我们定义一个函数：qiandao(x)为小于等于x的数中与x不互质的数的个数。 这题作为签到题，给出l和r，要求求∑i=lrqiandao(i)mod666623333\sum_{i=l}^r qiandao(i) mod 666623333∑i=lr​qiandao(i)mod666623333. 输入格式 一行两个整数，l、r。 输出格式 一行一个整数表示答案。 输入输出样例 输入 #1 233 2333 输出 #1 1056499 说明/提示 对于100%的数据，
gmp-6.2.1.tar.xz
最新发布
11-24
GMP是一个用于执行大整数计算和浮点数运算的软件库，它提供了高精度的计算能力，可以在计算机科学、密码学、数论等领域发挥重要作用。 gmp-6.2.1.tar.xz文件是一个压缩文件，其扩展名为.tar.xz，其中.tar表示该文件...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

dllglvzhenfeng

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值