IDrandom的专栏

原题链接: 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

这个就是很裸的求割点的个数 关于割点什么的可以参考：http://blog.youkuaiyun.com/idrandom/article/details/52173817#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int Max=10050; stru

题目链接：UVA796Critical Links 给你一个无向图，让你把桥边输出 1.这图不一定连通。 2.边按字典序输出#include<iostream> #include<cstdio> #include<cstring> #include<cstdlib> #include<algorithm> using namespace std; const int Max = 200010;