- 博客(3)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 扩展欧几里得算法
扩展欧几里得算法 问题描述 给定nnn对正整数ai,bia_i,b_iai,bi,对于每一对数，求出一组xi,yix_i,y_ixi,yi,使其满足 aixi+biyi=gcd(a,b)a_ix_i+b_iy_i=gcd(a,b)aixi+biyi=gcd(a,b) 0.裴蜀定理 对于整数a,ba,ba,b 有 d=gcd(a,b)d=gcd(a,b)d=gcd(a,b)则对于任何的整数x,yx,yx,y则一定有d∣ax+byd|ax+byd∣ax+by，即ax+byax+byax+b...
2022-04-04 17:43:20
459
原创 2021蓝桥杯省赛B组E题：路径的dp解法
虽然题目说了是图，可以很容易想到用dijkstra和floyd算法求解，但是思考一下可以发现这题用dp的解法更方便。 状态转移方程为 path_length[j] = min(path_length[j],path_length[i]+i*j/gcd(i,j)) 其中i表示当前出发的节点，j为当前到达的节点，如果这条路径比原来存储的到达j节点的长度短，则更新路径长度。 #include <iostream> #include <algorithm> using namespace s
2022-03-25 15:01:41
196
原创 11123546
#include<iostream> #include<time.h> #include <stdlib.h> using namespace std; #define times 30000 typedef struct queue_elem{ int pagenum; int count; struct queue_elem* infront; struct queue_elem* behind; }queue_elem; typ
2021-12-28 11:01:59
367
空空如也
关于JAVA和C语言赋值运算符的不同
2021-12-28
TA创建的收藏夹 TA关注的收藏夹
TA关注的人