暴力的做法就是直接找到所有a,ba,b都小于等于某个询问的边然后并查集合并，维护每个集合的a,ba,b得最大值看是否等于询问的a,ba,b
然后就可以考虑分块，把边按照aa排序，每隔n?√\sqrt{n}分为一块
块前的按照bb值排序按顺序插入，块内的暴力判断，并查集合并,每次都把块内合并的记录下来，处理完某个询问时就撤回并查集的操作
块的大小为n?√\sqrt n可能会TT 改成n?log...
分类：
其他好文 时间：
2016-04-26 21:35:51
阅读次数：
346
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5584 给一个坐标(ex, ey)，问是由哪几个点走过来的。走的规则是x或者y加上他们的最小公倍数lcm(x, y)。 考虑(ex, ey)是由其他点走过来的，不妨设当走到(x,y)时候，gcd(x, y ...
分类：
其他好文 时间：
2016-04-24 15:32:31
阅读次数：
173
完数/最大公约数/最小公倍数/素数/回文数 完数/最大公约数/最小公倍数/素数/回文数 2015-04-08 10:33 296人阅读 评论(0) 收藏 举报 2015-04-08 10:33 296人阅读 评论(0) 收藏 举报 分类： C/C++（60） 哈尔滨工业大学（8） 分类： C/C++ ...
分类：
其他好文 时间：
2016-04-23 22:46:23
阅读次数：
260
这个算法称为欧几里得算法。不会溢出，因为<!--EndF-->gcd函数的递归层数不超过4.785lgN + 1.6723，其中N=max{a,b}。 让gcd递归层数最多的是gcd(Fn,Fn-1)。利用gcd还可以求出两个整数a和b的最小公倍数lcm(a,b)。 这个结论很容易由唯一分解定理得到 ...
分类：
编程语言 时间：
2016-04-21 20:09:34
阅读次数：
222
Chinese remainder theorem again Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 我知道部分同学最近在看中国剩余定理 ...
分类：
其他好文 时间：
2016-04-21 20:07:10
阅读次数：
108
Description 给定一张N个顶点M条边的无向图(顶点编号为1,2,…,n)，每条边上带有权值。所有权值都可以分解成2^a*3^b的形式。现在有q个询问，每次询问给定四个参数u、v、a和b，请你求出是否存在一条顶点u到v之间的路径，使得路径依次经过的边上的权值的最小公倍数为2^a*3^b。注意 ...
分类：
其他好文 时间：
2016-04-21 15:15:33
阅读次数：
195
将边按$a$从小到大排序，每$\sqrt{m}$个取一个关键点。 对于每个关键点，将这个点之前的边以及要在这个关键点回答的询问按$b$排序。 依次加入这个关键点之前的每条边，用并查集维护每个连通块$a$和$b$的最大值。 对于零碎部分，只有$\sqrt{m}$条边，暴力加入即可。 用一个栈按时间记录 ...
分类：
其他好文 时间：
2016-04-18 22:26:53
阅读次数：
232
描述 给出两个正整数a,b(1<=a,b<=10^100)，求这两个数的最小公倍数。 描述 给出两个正整数a,b(1<=a,b<=10^100)，求这两个数的最小公倍数。 给出两个正整数a,b(1<=a,b<=10^100)，求这两个数的最小公倍数。 格式 输入格式 仅一行，包含两个正整数a和b, ...
分类：
其他好文 时间：
2016-04-11 23:48:29
阅读次数：
261
1012 最小公倍数LCM 基准时间限制：1 秒 空间限制：131072 KB 输入2个正整数A，B，求A与B的最小公倍数。 Input 2个数A,B，中间用空格隔开。(1<= A,B <= 10^9) Output 输出A与B的最小公倍数。 Input示例 30 105 Output示例 210 ...
分类：
其他好文 时间：
2016-04-03 01:34:21
阅读次数：
156
