摘要:
链式前向星与vector的两种邻接表建图 vector建图简单直观,加边灵活,但占用内存大。 链式前向星建图比较容易操作。 链式前向星 vector 阅读全文
摘要:
原题链接http://acm.hdu.edu.cn/showproblem.php?pid=6624 题意求一个最小正整数b,使得 a ≡ bx (mod p) 这里直接放上dls的题解,讲的贼清楚。 然后辗转相除一下,找到出口再把答案递归回去就ok了。 注意的是,b乘x会炸long long 阅读全文
摘要:
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=6627 题意是给出n个套上绝对值的一元一次方程,求x使得他们的和等于c。 对于|ax+b|,考虑去掉绝对值,只有两种情况 ax+b 和 -ax-b,取决于x的取值,也就是 x 与 b/a 的大小关系。 然后 阅读全文
摘要:
欧几里得算法(gcd) 重新看了一下简单的gcd算法,有了一些更深的理解方式。 概括的说,gcd算法其实就是连续进行带余除法直到余数为零。 举个例子,求(72,30), 我们知道(a+kb,b)=(a,b)=(b,a) 于是,(72,30)=(30*2+12,30)=(30,12)=(12*2+6, 阅读全文
摘要:
int linker[N*2]; bool used[N*2]; vectormp[N]; bool dfs(int u) { int len=mp[u].size(); for(int i=0;i<len;i++) { int v=mp[u][i]; if(!used[v]) { used[v]=t... 阅读全文