闲鱼型选手

摘要： 并查集的结构： 并查集用树型（非二叉树）结构实现，每个元素对应一个节点，每个组对应一棵树。 并查集是一种不相交集（Disjoint Sets）ADT，常常在使用中以森林来表示，用来管理元素的分组情况。，进行快速规整。可以以高效的进行： 1）Find,查询元素a和b是否属于同一个组 当且仅当... 阅读全文

摘要： #include#include#define MAX 105struct edge{ int from,to; long long cost;}lm[MAX*MAX];int N,M,father[MAX],i;bool cmp(edge a,edge b){ return ... 阅读全文

摘要： 生成树（spanning tree）：无向联通图的某个子图中，任意两个顶点互相都联通并且形成了一棵树，那么这棵树就叫做生成树。 最小生成树（MST,minimum spanning tree）：如果为有权图的生成树，使得边权和最小的生成树就叫做最小生成树。 从生成树的定义中可以看出，为房... 阅读全文

摘要： 判断奇数 (x&1)==1 判断偶数 (x&1)==0 取右边第一个1所在位置 x&-x 异或：模2相加 去掉最后一位 | (101101->10110) | x >> 1 在最后加一个0 | (101101->1011010) | x 1011011) | x 101101) | x | ... 阅读全文

摘要： 在取模操作中，我们常把MOD设置为1000000007 模一个大数和模一个质数可以减少冲突 而1e9+7又有一个很好的特点，就是相加不会爆int，相乘不会爆long long 在设置无穷大值时中我们常常选择0x7fffffff作为INF值（32位int的最大值） 如果用这个值进行比较的话... 阅读全文

摘要： 题面： A. Nicholas and Permutation time limit per test 1 second memory limit per test 256 megabytes input standard input output standard ou... 阅读全文

摘要： 弱到只会写div2的A题... 题面： A. Infinite Sequence time limit per test 1 second memory limit per test 256 megabytes input standard input output ... 阅读全文

摘要： 1.Robberies 连接 ：http://acm.hdu.edu.cn/showproblem.php?pid=2955 背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱 最脑残的是把总的概率以为是抢N家银行的概率之和… 把状态转移... 阅读全文

摘要： 如何判断一个素是素数 效率很高的筛法 打个表 （素数的倍数一定是合数） 就可以解决问题。 筛选法的效率很高，但是遇到大素数就无能为力了。 米勒罗宾素性测试是一个相当著名的判断是否是素数的算法 核心为费马小定理： 假如a是整数，p是质数，且a,p互质(即两者只有一个公约数1)，那么a的(p-1)次... 阅读全文

摘要：  HDU2604: 本鶸第二道矩阵快速幂。 题意： n个人排队，f表示女，m表示男，包含子串fmf和fff为O队列，否则为E队列，求有多少个序列为E队列。 由于只求个数，按经验xjb找一下递推公式 ： 用lm(n)表示n个人满足结果的个数，那么 1）如果最后一个是m,那么就不考虑他，l... 阅读全文