摘要：
#####Dijkstra算法 朴素版dijkstra边数多，属于稠密图用邻接矩阵来存 Dijkstra求最短路 I 给定一个 n 个点 m 条边的有向图，图中可能存在重边和自环，所有边权均为正值。 请你求出 1 号点到 n 号点的最短距离，如果无法从 1 号点走到 n 号点，则输出 −1。 输入格 阅读全文
posted @ 2021-07-22 18:08
JK~
阅读(62)
评论(0)
推荐(0)
摘要：
#include<bits/stdc++.h> //万能头文件 using namespace std; //C = A * B vector<int> mul(vector<int> &A, int b) { vector<int> C; int t = 0; //进位 //为了防止A结束之后t 阅读全文
posted @ 2021-07-22 16:24
JK~
阅读(44)
评论(0)
推荐(0)
摘要：
#include <iostream> #include <vector> using namespace std; //A / b, 商是C，余数是r vector<int> div(vector<int>& A, int b, int& r) { vector<int> C; r = 0; fo 阅读全文
posted @ 2021-07-22 16:23
JK~
阅读(55)
评论(0)
推荐(0)
摘要：
线性同余方程 给定 n 组数据 ai,bi,mi对于每组数求出一个 xi，使其满足 ai×xi≡bi(modmi)，如果无解则输出 impossible。 输入格式 第一行包含整数 n。 接下来 n 行，每行包含一组数据 ai,bi,mi。 输出格式 输出共 n 行，每组数据输出一个整数表示一个满足 阅读全文
posted @ 2021-07-22 10:48
JK~
阅读(51)
评论(0)
推荐(0)
摘要：
扩展欧几里得算法 给定 n 对正整数 ai,bi 对于每对数，求出一组 xi,yi 使其满足 ai×xi+bi×yi=gcd(ai,bi)。 输入格式 第一行包含整数 n。 接下来 n 行，每行包含两个整数 ai,bi。 输出格式 输出共 n 行，对于每组 ai,bi，求出一组满足条件的 xi,yi 阅读全文
posted @ 2021-07-22 10:44
JK~
阅读(37)
评论(0)
推荐(0)
摘要：
快速幂 给定 n 组 ai,bi,p对于每组数据，求出 abiimodpii 的值。 输入格式 第一行包含整数 nn。 接下来 nn 行，每行包含三个整数 ai,bi,piai,bi,pi。 输出格式 对于每组数据，输出一个结果，表示 abiimodpiaibimodpi 的值。 每个结果占一行。 阅读全文
posted @ 2021-07-22 10:41
JK~
阅读(43)
评论(0)
推荐(0)
摘要：
筛数求欧拉函数 给定一个正整数 nn，求 1∼n1∼n 中每个数的欧拉函数之和。 输入格式 共一行，包含一个整数 nn。 输出格式 共一行，包含一个整数，表示 1∼n1∼n 中每个数的欧拉函数之和。 数据范围 1≤n≤1061≤n≤106 输入样例： 6 输出样例： 12 #include <ios 阅读全文
posted @ 2021-07-22 10:32
JK~
阅读(39)
评论(0)
推荐(0)
摘要：
欧拉函数 给定 nn 个正整数 ai，请你求出每个数的欧拉函数。 欧拉函数的定义 1∼N 中与 N 互质的数的个数被称为欧拉函数，记为 ϕ(N)。 若在算数基本定理中，N=pa1pa2…pam，则： ϕ(N)= N×p1−1p1×p2−1p2×…×pm−1pm 输入格式 第一行包含整数 nn。 接下 阅读全文
posted @ 2021-07-22 10:29
JK~
阅读(85)
评论(0)
推荐(0)
浙公网安备 33010602011771号