摘要：2013长春赛区网络赛的1009题比赛的时候这道题英勇的挂掉了，原因是写错了一个系数，有时候粗心比脑残更可怕本题是关于Bell数，关于Bell数的详情请见维基：http://en.wikipedia.org/wiki/Bell_number其中有一句话是这么说的：And they satisfy "Touchard's congruence": Ifpis any prime bumberthen但95041567不是素数， 分解之后发现95041567 = 31 × 37 × 41 × 43 × 47按照上述递推式，利用矩阵 阅读全文

摘要：如果python中socket 绑定的地址正在使用，往往会出现错误，在linux下： 则会显示“ socket.error: [Errno 98] Address already in use”在windows下： 则会显示 “socket.error: [Errno 10048] 通常每个套接字地址（协议/网络地址/端口）只允许使用一次”这是因为socket默认不支持地址复用，如果要复用需要显示设定，即在绑定前调用setsockop函数t让套接字允许地址重用：socket.setsockopt(socket.SOL_SOCKET,socket.SO_REUSEADDR,1)self.recS 阅读全文

摘要：先说KM算法求二分图的最佳匹配思想，再详讲KM的实现。【KM算法求二分图的最佳匹配思想】对于具有二部划分( V1, V2 )的加权完全二分图，其中 V1= { x1, x2, x3, ... , xn }， V2= { y1, y2, y3, ... , yn }，边具有权值 Wi,j 。该带权二分图中一个总权值最大的完美匹配，称之为最佳匹配。记 L(x) 表示结点 x 的标记量，如果对于二部图中的任何边，都有 L(x)+ L(y)>= Wx,y，我们称 L 为二部图的可行顶标。设 G(V,E) 为二部图， G'(V,E') 为二部图的子图。如果对于 G' 中的任 阅读全文

摘要：lca问题是最近公共祖先问题，一般是针对树结构的。现在有两种方法来解决这样的问题1. On-line algorithm用比较长的时间做预处理。然后对每次询问进行回答。思路：对于一棵树中的两个节点，假设是u和v。我们要找到他们的最近的一个祖先，那么我们可以这样找，首先判断他们是不是一辈儿的人，也就是说他们的深度是不是一样的，如果一个较深(u)，一个较浅(v)。我们可以不断的找较深的节点的祖先，直到u和v的深度一致。如果此时u和v重合了，那么u(v)就是他们的最近公共最先，如果不重合，这时，就可以同时找u和v的祖先，直到找到为止（最坏的情况是根节点）。这个思路比较好理解，处理也很方便，在求lca 阅读全文

摘要：闲来没事看了一下C++11，比起C++0x多了很多新功能，像auto变量，智能指针等，g++4.7以上版本也提供了对C++11的支持，但是，如何在你的编辑器上执行C++11代码呢？刚开始以为用法和以前的版本一样，于是写了个C++11的小代码：完事后一编译发现不对，于是又手工调用g++编译了一下：g++ -o test2 test2.cpp发现还是不对。百度了一下才发现原来编译C++11不同于C++0x，要加一个编译选项-std=c++11 :g++ -std=c++11 -o test2 test2.cpp编译顺利通过！！！可是，如何将这个编译选项应用到IDE上呢？我常用的编辑器是Codebl 阅读全文