冰冻三尺 非一日之寒

摘要： 题意： 给出n个白点和n个黑点的坐标，要求用n条不相交的线段把它们连接起来，其中每条线段恰好连接一个白点和一个黑点，每个点恰好连接到一条线段 解析： 带入负的欧几里得距离求就好了 假设a1-b1 与 a2-b2相交 则dis(a1, b1) + dis(a2, b2) 一定大于 dis(a1, b2 阅读全文

摘要： 这题使我对km多了一些看法 写给自己看。。 km结束后bx[i] + by[j] == w[i][j], 所以所有bx与by的和即为w的和 而且记住bx[i] + by[j] >= w[i][j] 这个式子 那么bx与by的最小值 即为km结束后的值 阅读全文

摘要： lower_bound(A, A+n, x) - A 返回第一个大于等于x的数的下标 lower_bound(A, A+n, x) - A - 1 返回最后一个小于x的数的下标 upper_bound(A, A+n, x) - A 返回第一个大于x的数的下标 upper_bound(A, A+n, 阅读全文

摘要： #include #include #include #include #include #include #include #include #include #include #include #define rap(i, a, n) for(int i=a; i #define mem(a, b) memset(a, b, sizeof(a)) #defin... 阅读全文

摘要： 如果要求字符串s的子集 s是只由A和B组成的，则可以把A看作1 B看作0 进而把s转换成一个由1和0组成的二进制数 S 则求S的子集就可以用以下代码来实现 因为从0到1<<len-1 包含了由1和0组成的所有情况 又因为&的性质 所以可以实现求子集 例题：http://bestcoder.hdu.e 阅读全文

摘要： 先看一下lrj的大白书上的讲解 emm。。。我是看完之后直接看的模板题代码。。。居然看懂。。。行吧。。 就是先判断 能不能联通 如能联通 就求出每个点的最小前驱边 求完之后 看有没有环 如有环 缩点更新 然后一直重复 直至无环且联通。。 //邻接矩阵模板： //带权结构体模板： 阅读全文

摘要： 链接： http://poj.org/problem?id=3164 题目： Command Network Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 8922 Accepted: 2609 Description Aft 阅读全文

摘要： 题意： 给你一张无向图，然后有若干组询问，让你输出a->b的最小瓶颈路。 解析： 应该都想过用prime的次小生成树做。。但二维数组开不了那么大。。所以只能用kruskal了。。。。 阅读全文

摘要： 自看。。。 借鉴自：https://blog.csdn.net/u011056504/article/details/51222494 1、路径压缩 2、按秩合并 给每个点一个秩，其实就是树高 每次合并的时候都用秩小的指向秩大的，可以保证树高最高为log2(n)log2(n) 操作的时候，一开始所有 阅读全文

摘要： 秦始皇统一中国之后要在全国修公路连接各个城市，皇帝只想修成最小生成树（距离最小，不考虑人力），一个道士说自己可以不花人力物力修一条路，经过两方妥协，选择max（两个城市人口/（生成树长度-这条路的长度（连接两个城市的路中，权值最大的那段路）））的路让他变，求这个比值最大值。 阅读全文