随笔分类 - 数论，数学
摘要：[ABC261E] Many Operations - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) Problem Statement We have a variable X and N kinds of operations that change the value of X
阅读全文
摘要：P1082 [NOIP2012 提高组] 同余方程 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目描述 求关于 x 的同余方程 ax≡1(modb) 的最小正整数解。 输入格式 一行，包含两个整数 a,b，用一个空格隔开。 输出格式 一个整数 x0，即最小正整数解。输入数据
阅读全文
摘要：P1052 [NOIP2005 提高组] 过河 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目描述 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能
阅读全文
摘要：Contest (nefu.edu.cn) Problem:G Time Limit:1000ms Memory Limit:65535K Description 给定一个 A 进制下的分数 a/b， 小蓝想把它化为 B 进制下的小数 c。 现在他想知道这个小数是不是一个有限小数。 Input 输入
阅读全文
摘要：P2558 [AHOI2002] 网络传输 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目描述 在计算机网络中所有数据都是以二进制形式来传输的。但是在进行较大数据的传输时，直接使用该数的二进制形式加以传输则往往传输的位数过多。譬如要传输 1024 就需要 11 位二进制数。于
阅读全文
摘要：Influence on Social media - Problems - CodeChef Problem Recently social media has been flooded by fb posts, tweets, news articles about only thing - d
阅读全文
摘要：Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others) Total Submission(s): 6517 Accepted Submission(s): 1423 Problem Desc
阅读全文
摘要：P1631 序列合并 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 有两个长度为 N 的单调不降序列 A,B，在 A,B 中各取一个数相加可以得到 N2 个和，求这 N2 个和中最小的 N 个。 输入格式 第一行一个正整数 N； 第二行 N 个整数 A1…N。 第三行 N 个整
阅读全文
摘要：Contest (nefu.edu.cn) 区间查找 Problem:C Time Limit:1000ms Memory Limit:65535K Description 给定两个长度为 n 的数组 A 和 B，对于所有的 ai+bj 从小到大排序，并输出第 L 个到第 R 个数。 Input 第
阅读全文
摘要：Problem - E - Codeforces E. Exponentiation time limit per test 3 seconds memory limit per test 1024 megabytes input standard input output standard out
阅读全文
摘要：Problem - 1540 (nefu.edu.cn) Contest (nefu.edu.cn) Description 一个无限行的数字三角形，第 i 行有 i 个数。第一行的第一个数是 1 ，其他的数满足如下关系：如果用 F[i][j] 表示第 i 行的第 j 个数，那么 F[i][j]=A
阅读全文
摘要：876. 快速幂求逆元 - AcWing题库 给定 n 组 ai,pi，其中 pi 是质数，求 ai 模 pi 的乘法逆元，若逆元不存在则输出 impossible。 注意：请返回在 0∼p−1 之间的逆元。 乘法逆元的定义 若整数 b，m 互质，并且对于任意的整数 a，如果满足 b|a，则存在一个
阅读全文
摘要：883. 高斯消元解线性方程组 - AcWing题库 输入一个包含 n 个方程 n 个未知数的线性方程组。 方程组中的系数为实数。 求解这个方程组。 下图为一个包含 m 个方程 n 个未知数的线性方程组示例： 输入格式 第一行包含整数 n。 接下来 n 行，每行包含 n+1 个实数，表示一个方程的
阅读全文
摘要：Contest (nefu.edu.cn) Problem:C Time Limit:1000ms Memory Limit:65535K Description Alice和Bob想吃爆米花，可是他们没有爆米花桶，想叠一个n层的爆米花桶，但是他们不知道叠一个n层的桶需要多大的纸，他们来请教你。 f
阅读全文
摘要：878. 线性同余方程 - AcWing题库 878. 线性同余方程 给定 n 组数据 ai,bi,mi，对于每组数求出一个 xi，使其满足 ai×xi≡bi(modmi)，如果无解则输出 impossible。 输入格式， 第一行包含整数 n。 接下来 n 行，每行包含一组数据 ai,bi,mi。
阅读全文
摘要：Prime Game - Gym 101981J - Virtual Judge (vjudge.net) Problem - 1520 (nefu.edu.cn) 解析： 这道题还是要考虑数的贡献 题解参考至（【ACM-ICPC 2018 南京现场赛 】 J.Prime Game 思维+素数筛_W
阅读全文
摘要：246. 区间最大公约数 246. 区间最大公约数 - AcWing题库 给定一个长度为 N 的数列 A，以及 M 条指令，每条指令可能是以下两种之一： C l r d，表示把 A[l],A[l+1],… 都加上 d。Q l r，表示询问 A[l],A[l+1],… 的最大公约数(GCD)。 对于每
阅读全文
摘要：素数筛有多种实现方法，以下是常见的几种素数筛选算法： 1. 埃拉托斯特尼筛法（埃氏筛法）：从小到大遍历每个数，如果当前数为素数，则将其所有倍数标记为合数。这种方法适用于小范围的素数筛选。 2. 线性筛法：结合了埃氏筛法和欧拉筛法的优点，通过线性方式遍历筛选，只标记每个合数一次，同时能够记录素数。 3
阅读全文
摘要：欧几里得算法，又叫辗转相除法，我更愿意叫辗转相除法，因为这更能体现他的原理 求a和b的最大公因数 我们假设 a% b == c1; b% c1 == c2; c1 % c2 == c3; c2 % c3 == 0; 那么存在整数x1 c2 == x1 * c3; 则 c1 = x2 * c2 + c
阅读全文
