- 博客(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
290
原创 最短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关注的人