随笔分类 - 数论—(扩展）欧几里得
摘要：题意 $n \times n$的网格，有$m$个苹果树，选择一个点出发，每次增加一个偏移量$(dx, dy)$，最大化经过的苹果树的数量 Sol 上面那个互素一开始没看见，然后就GG了 很显然，若$n$和$dx$互素的话，每个$x$都能到达 我们预处理出在每个点$x = 0$时的$y$，取一下最大值
阅读全文
摘要：Description 为了表彰小联为Samuel星球的探险所做出的贡献，小联被邀请参加Samuel星球近距离载人探险活动。 由于Samuel星球相当遥远，科学家们要在飞船中度过相当长的一段时间，小联提议用扑克牌打发长途旅行中的无聊时间。玩了几局之后，大家觉得单纯玩扑克牌对于像他们这样的高智商人才来
阅读全文
摘要：题目背景 原 A-B数对（增强版）参见P1102 题目描述 克里特岛以野人群居而著称。岛上有排列成环行的M个山洞。这些山洞顺时针编号为1,2,…,M。岛上住着N个野人，一开始依次住在山洞C1,C2,…,CN中，以后每年，第i个野人会沿顺时针向前走Pi个洞住下来。 每个野人i有一个寿命值Li，即生存的
阅读全文
摘要：Description 给出a,b,c,x1,x2,y1,y2，求满足ax+by+c=0，且x∈[x1,x2],y∈[y1,y2]的整数解有多少对？ 给出a,b,c,x1,x2,y1,y2，求满足ax+by+c=0，且x∈[x1,x2],y∈[y1,y2]的整数解有多少对？ Input 第一行包含7
阅读全文
摘要：预计分数：30+30+0=60 实际分数：30+30+10=70 稳有个毛线用，，又拿不出成绩来，， T1 https://www.luogu.org/problem/show?pid=T15626 一开始掉进了数列的坑里就傻乎乎的没出来过 样例给了个3 5 ，推着推着就感觉是斐波那契数列，GG 1
阅读全文
摘要：题目描述 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，
阅读全文
摘要：【问题描述】 求关于 x 的同余方程组 x%a 1 =b 1 a1=b1 x%a 2 =b 2 a2=b2 x%a 3 =b 3 a3=b3 x%a 4 =b 4 a4=b4 的大于等于 0 的最小整数解。 【输入格式】 一行 8 个整数,表示a 1 ,b 1 ,a 2 ,b 2 ,a 3 ,b 3
阅读全文
摘要：题目描述 输入一组勾股数a,b,c（a≠b≠c），用分数格式输出其较小锐角的正弦值。（要求约分。） 输入输出格式 输入格式： 一行，包含三个数，即勾股数a,b,c（无大小顺序）。 输出格式： 一行，包含一个数，即较小锐角的正弦值 输入输出样例 输入样例#1： 3 5 4 输出样例#1： 3/5 说明
阅读全文
摘要：Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6409 Accepted Submission(s): 2667 Problem Descrip
阅读全文
摘要：★☆ 输入文件：BlackHawk.in 输出文件：BlackHawk.out 评测插件 时间限制：0.05 s 内存限制：256 MB 【题目描述】 正义的萌军瞄准了位于南极洲的心灵控制器，为此我们打算用空袭摧毁心灵控制器，然而心灵控制器是如此强大，甚至能缓慢控制飞行员。一群勇敢的士（feng）兵
阅读全文
摘要：对于(a/b)%m==? 1.当m是素数的时候，根据费马小定理，直接输出b^(n-2)即可 2.否则，扩展欧几里得exgcd(b,m,x,y)
阅读全文
摘要：题目描述 输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数 条件: 1.P,Q是正整数 2.要求P,Q以x0为最大公约数,以y0为最小公倍数. 试求:满足条件的所有可能的两个正整数的个数. 输入输出格式 输入格式： 二个正整数x0,y
阅读全文
摘要：题目描述 科学家们在Samuel星球上的探险得到了丰富的能源储备，这使得空间站中大型计算机“Samuel II”的长时间运算成为了可能。由于在去年一年的辛苦工作取得了不错的成绩，小联被允许用“Samuel II”进行数学研究。 小联最近在研究和约数有关的问题，他统计每个正数N的约数的个数，并以f(N
阅读全文
摘要：1.筛法求素数 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cmath> 5 using namespace std; 6 const int MAXN=10001; 7 int vis[MAXN];
阅读全文
摘要：1213 解的个数 1213 解的个数 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000
阅读全文
摘要：1200 同余方程 2012年NOIP全国联赛提高组 1200 同余方程 2012年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1
阅读全文
摘要：题目描述 输入正整数n，m，编写程序计算n和m的最小公倍数。 题目描述 输入正整数n，m，编写程序计算n和m的最小公倍数。 输入 一行两个空格隔开的正整数n，m。 输出 输出n和m的最小公倍数。 输入 一行两个空格隔开的正整数n，m。 输入 一行两个空格隔开的正整数n，m。 输出 输出n和m的最小公
阅读全文
摘要：1028. 判断互质 (Standard IO) 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 1028. 判断互质 (Standard IO) 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 1028. 判断互质 (Standard IO) 时间限制:
阅读全文
浙公网安备 33010602011771号