2017年11月4日
莫比乌斯函数求法
摘要： 一、单独求解#include using namespace std;typedef long long ll;//计算a是否可以mod bint MOD(int a,int b){ return a-a/b*b;}//计算莫比乌斯函数//如果一个数包含平方因子... 阅读全文
posted @ 2017-11-04 20:40 Bryce1010 阅读(189) 评论(0) 推荐(0)
51nod 1240 莫比乌斯函数
摘要： 1240 莫比乌斯函数基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注莫比乌斯函数，由德国数学家和天文学家莫比乌斯提出。梅滕斯(Mertens)首先使用μ(n)（miu(n)）作为莫比乌斯函数的记号。（据说，高斯(Gauss)比... 阅读全文
posted @ 2017-11-04 20:37 Bryce1010 阅读(100) 评论(0) 推荐(0)
二维曼哈顿最小生成树
摘要： 所以我们只要求一个点在其45°角的区域内离他最近的点就行了，而这可以用线段树或树状数组解决我们以y轴正半轴往右偏45°角的区域为例：点j在点i的这个区域要满足的条件是：yj-xj>yi-xi且xj>xi那么我们将点以x为第一关键字，y为第二关键字，排序后倒序插入线段树... 阅读全文
posted @ 2017-11-04 20:19 Bryce1010 阅读(104) 评论(0) 推荐(0)
51nod 1213 二维曼哈顿距离最小生成树
摘要： 1213 二维曼哈顿距离最小生成树基准时间限制：4 秒 空间限制：131072 KB 分值: 160 难度：6级算法题 收藏 关注二维平面上有N个坐标为整数的点，点x1 y1同点x2 y2之间的距离为：横纵坐标的差的绝对值之和，即：Abs(x1 - x2) + Abs... 阅读全文
posted @ 2017-11-04 20:17 Bryce1010 阅读(193) 评论(0) 推荐(0)
最小生成树的解法
摘要： 一、Prim算法/*下标为1-n返回最小生成树的权值，返回-1说明无连通*/#define inf 0x3f3f3f3fint G[1001][1001];int vis[1001],lowc[1001];void init(int x,int y,int v){ ... 阅读全文
posted @ 2017-11-04 20:07 Bryce1010 阅读(108) 评论(0) 推荐(0)
51nod 1212 无向图最小生成树
摘要： 1212 无向图最小生成树基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注N个点M条边的无向连通图，每条边有一个权值，求该图的最小生成树。Input第1行：2个数N,M中间用空格分隔，N为点的数量，M为边的数量。（2 #incl... 阅读全文
posted @ 2017-11-04 19:46 Bryce1010 阅读(105) 评论(0) 推荐(0)