Menteur_hxy

摘要： 1.kruskal（克鲁斯卡尔）算法 将所有边由小到大排序，依次进行有效的扩展（即有一节点加入集合），直到已经形成一棵树，此时生成的树即为最小生成树 ps:需用并查集才更好 ``` 2.prim（普里姆）算法 每次选一个 与最小生成树相连的最小花费最少的节点 进入最小生成树，并用这个节点尝试更新它所 阅读全文

摘要： 运用线性筛//若p是x的约数，则E(x*p)=E(x)*p.//若p不是x的约数，则E(x*p)=E(x)*E(p)=E(x)*(p-1). #include #include #include using namespace std; const int M... 阅读全文

摘要： 设m1,m2…mk是k个两两互素的正整数 则同余方程组: x ≡ a1(mod m1) x ≡ a2(mod m2) … … x ≡ ak(mod mk) 记m=m1*m2*m3……mk 有bj使mmj⋅bj≡1 (mod mj) 则x=∑i=1kmmj⋅aj⋅bjp... 阅读全文

摘要： #include#include#define LL long long#define MAXN 2000using namespace std;int cnt;int f[MAXN][MAXN];LL c(LL m,LL n){ cnt++; retur... 阅读全文

摘要： 线性筛模板不大于n的所有素数共几个#includeint n;int prime[100000005];bool vis[100000005];int find(int n){ int cnt=0; for(register int i=2;in) bre... 阅读全文

摘要： 题目描述有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：... 阅读全文

摘要： 第一种 Dijkstra算法（堆优化） 时间复杂度：无堆优化O（n^2）,有堆优化O（（m+n）logn）。 思想：用已经求出来的有最小值的节点松弛它所连的其他节点，即每次查找剩下所有节点中最小的一个用它松弛其他边 Dijkstra 每次循环都可以确定一个顶点的最短路径，故程序需要循环 n-1 次。 阅读全文