- 博客(4)
- 收藏
- 关注
RSS订阅原创 浅谈拓展欧几里得算法
拓展欧几里得算法先讲一下裴蜀定理裴蜀定理:对于a,b∈Z，使h=gcd(a,b),则存在x,y使得h=ax+by这里就会衍生出一系列关于c=ax+by此类不定方程解x,y的问题(c=gcd(a,b))由原式可得gcd(a,b)=ax+by此为①式由辗转相除法推一步可得gcd(b,a%b)=gcd(a,b) ②式展开gcd(b,a%b)=bx’+(a-b[a/b])y’(这里的中括号表示下取整数,后面也是此意)，①=②整理可以得出a(x-y’)+b(y-(x’-[a/b]y’))=0，我们希望
2021-06-15 16:54:25
66
原创 数学专题之约数定理，约数和定理，欧拉函数
一切的一切都源于这道题题目描述：Consider two natural numbers A and B. Let S be the sum of all natural divisors of AB.Determine S modulo 9901 (the rest of the division of S by 9901).Input：The only line contains the two natural numbers A and B, (0 <= A,B <= 50000
2021-06-01 12:36:52
291
原创 最短Hamilton路径 题解
最短Hamilton路径 题解题目：思路：代码：题目：题目原文思路：看完题我注意到每个点和其他点都有一条边，第一时间的想法是dfs的，搜索一下，但是时间复杂度有点大，肯定是超了，所以只是停留在想法。dis[i][j]存输入的距离后来看到大佬的题解，才知道正解是dp，当然这个状态也不好想，状态用一个二维数组来表示：dp[1<<21][21]第一维表示：选定的集合，用这个下标存选定的集合，集合是走过了的点，元素值为走这些点的最短路径第二维表示：既然第一维表示了已经走过的点，那么第
2021-05-31 12:35:48
224
原创 牛客欢乐赛1题解
牛客欢乐赛1题解目录A题B题C题D题E题A题：给题目先：题面有点长简单翻译一下题意：数轴上有n个红色石子和m个蓝色石子，对于数轴上任意一个位置c，存在一个红色石子与c的距离比所有的蓝色石子都近则红队得一分，有n个则得n分，现在已知所有石子的位置，请找出一个位置c使得红队得分最多。翻译成人话就是求最长连续的红色石子个数。这是我们最容易想到的情况，但是有可能红蓝色石子放在同一位置。则会出现如下状况当处在箭头所指位置时，红色石子均不得分，因.
2021-05-18 23:30:21
144
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人