GritLs-CSDN博客

原创扩展欧几里得算法

扩展欧几里得算法问题描述给定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 403

原创 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 154

原创 11123546

#include<iostream>#include<time.h>#include <stdlib.h>using namespace std;#define times 30000typedef struct queue_elem{ int pagenum; int count; struct queue_elem* infront; struct queue_elem* behind;}queue_elem;typ

2021-12-28 11:01:59 337

空空如也

关于JAVA和C语言赋值运算符的不同

2021-12-28

TA创建的收藏夹 TA关注的收藏夹