![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
uva
文章平均质量分 50
IDrandom
菜菜菜
展开
-
UVA11426GCD - Extreme (II)
原题链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2421 题意就是给你一个n,让你求所有满足1≤i<j≤n1\le i \lt j \le n 的二元组的gcd(i,j)gcd(i,j)的和 可以观察到对任意 设则有进一步可以得到∑i=1原创 2016-06-16 00:15:27 · 375 阅读 · 0 评论 -
UVA315-Network(求割点个数,模板题)||tarjan
这个就是很裸的求割点的个数 关于割点什么的可以参考:http://blog.csdn.net/idrandom/article/details/52173817#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int Max=10050;stru原创 2016-08-10 19:06:35 · 610 阅读 · 0 评论 -
UVA796Critical Links(求桥)(tarjan模板题)
题目链接:UVA796Critical Links 给你一个无向图,让你把桥边输出 1.这图不一定连通。 2.边按字典序输出#include<iostream>#include<cstdio>#include<cstring>#include<cstdlib>#include<algorithm>using namespace std;const int Max = 200010;原创 2016-08-12 16:39:58 · 460 阅读 · 0 评论