柳清浅

摘要： 链式前向星与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... 阅读全文