摘要：我们可以根据二进位划分集合，从高到底，越来越 首先，最高位不同的点集合中，必须存在一条边，所以，可以用trie树来处理该操作并统计该边的数目。 然后对于两个不同的集合，递归重复这样的操作，就会得到两个集合的MST。 附代码： 阅读全文

摘要：二进制通常通过拆位来做，类欧几里得f裸题，直接上代码； 阅读全文

摘要：2118: 墨墨的等式 Description 墨墨突然对等式很感兴趣，他正在研究a1x1+a2y2+…+anxn=B存在非负整数解的条件，他要求你编写一个程序，给定N、{an}、以及B的取值范围，求出有多少B可以使等式存在非负整数解。 墨墨突然对等式很感兴趣，他正在研究a1x1+a2y2+…+an 阅读全文

摘要：狼抓兔子 Description 现在小朋友们最喜欢的”喜羊羊与灰太狼”,话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的道路 1:( 阅读全文

摘要：加权并查集入门习题。 传送门http://poj.org/problem?id=1182 下面来记录一下做法： 并查集的作用是询问两个对象时候在同一集合以及将两个非空不相交集合合并。 本题涉及两点之间是否能够两边，这样就可以生成多个集合。 而d=1 ，d=2则相当于将两个集合检索，若合法则合并，否则 阅读全文