随笔分类 - 数论
摘要：B: Prime Split 题解： 1、先判断两个素数w[i]、w[j]的和是否大于n-2，若小于则说明数字n不可能由三个素数组成（2是最小的素数） 2、再判断n-w[i]-w[j]是否是素数 3、保证w[i]、w[j]、n-w[i]-w[j]是递增的，避免重复计数 //注意laz[]要和线段树数
阅读全文
摘要：A - Bi-shoe and Phi-shoe Bamboo Pole-vault is a massively popular sport in Xzhiland. And Master Phi-shoe is a very popular coach for his success. He n
阅读全文
摘要：D. Number Of Permutations time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output D. Number Of P
阅读全文
摘要：链接：https://vjudge.net/problem/UVA-1363 题意：给出n k，当 i 属于 1~n 时 ，求解 n% i 的和 n 和 k 的范围都是 1 到 10^9; 商相同 的余数数列 是 公差为商 的 递减等差数列 应该让k / i相等的一连串k % i相加，举个例子： 1
阅读全文
摘要：http://oj.jxust.edu.cn/contest/Problem?id=1561&pid=5 题目描述 经历了上次的惨败，兔子一直心怀不满，又策划了一场比赛，但这次不再是简单的跑步比赛了，他们将在一个神奇的场地进行一次奇妙的比赛： 这个场地是线性的。它拥有一种神奇的功能，表面看起来它只有
阅读全文
摘要：The Balance Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 9413 Accepted: 4080 Description Ms. Iyo Kiffa-Australis has a balance and only
阅读全文
摘要：There is an interesting and simple one person game. Suppose there is a number axis under your feet. You are at point A at first and your aim is point
阅读全文
摘要：http://poj.org/problem?id=2115 C Looooops Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 34291 Accepted: 9996 Description A Compiler Myste
阅读全文
摘要：A/B Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10934 Accepted Submission(s): 8757 Problem De
阅读全文
摘要：Biorhythms Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 150111 Accepted: 48560 Description Some people believe that there are three cycl
阅读全文
摘要：转载自https://www.cnblogs.com/freinds/p/6388992.html 问题：今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？ 简单点说就是，存在一个数x，除以3余2，除以5余三，除以7余二，然后求这个数。上面给出了解法。再明白这个解法的原理之前，需要
阅读全文
摘要：Pseudoprime numbers Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13406 Accepted: 5792 Description Fermat's theorem states that for any p
阅读全文
摘要：青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 133905 Accepted: 29707 Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上
阅读全文
摘要：https://oj.ismdeep.com/contest/Problem?id=1555&pid=1 题目描述 A和B在玩石头剪刀布的游戏(0代表石头，1代表剪刀，2代表布)，他们进行了n场游戏，现在A知道B每场的情况，赢一场得一分，输和平不得分，问A最终得分为S的情况有多少种？ A和B在玩石头
阅读全文
摘要：转载https://www.cnblogs.com/fzl194/p/9095177.html 组合数取模方法总结（Lucas定理介绍） 1.当n,m都很小的时候可以利用杨辉三角直接求。 C(n,m)=C(n-1,m)+C(n-1,m-1)； const int maxn = 1e5 + 10; l
阅读全文
摘要：三、乘法逆元 一、定义 若在mod p意义下，对于一个整数a，有a*b≡1(mod p)，那么这个整数b即为a的 乘法逆元，同时a也为b的乘法逆元 一个数有逆元的充分必要条件是gcd(a,p)=1，此时a才有对p的乘法逆元 二、逆元是干什么的呢首先对于除法取模不成立，即(a / b) % p ≠ (
阅读全文
摘要：二、费马小定理 费马小定理是数论中的一个定理：假如a是一个整数，p是一个质数，那么 是p的倍数(即(ap-a)%p==0 --> ap%p=a%p)，可以表示为 如果a不是p的倍数，这个定理也可以写成(同余式写法) 同余式 如果两个正整数 a和 b之差能被 n整除，那么我们就说 a和 b对模n同余，
阅读全文
摘要：转载自https://www.cnblogs.com/hadilo/p/5914302.html 一、欧几里得算法（重点是证明，对后续知识有用） 欧几里得算法，也叫辗转相除，简称 gcd，用于计算两个整数的最大公约数 定义 gcd(a,b) 为整数 a 与 b 的最大公约数 引理：gcd(a,b)=
阅读全文
摘要：一天蒜头君猜想，是不是所有的偶数（除了 22），都可以用两个质数相加得到呢？于是聪明的蒜头君就找你来验证了。 输入格式 第一行输入一个整数 tt 表示测试组数。 接下来 tt 行，每行一个整数 nn。 输出格式 输出两个整数，因为答案可能有多个，所有要求输出的这两个整数是所有答案中字典序最小的。 数
阅读全文
摘要：（）Become A Hero Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 295 Accepted Submission(s): 83 P
阅读全文
