摘要：
转载一下YH大佬的blog地址http://blog.csdn.net/jokercold 。。 直译小丑严寒2333 以及HK大佬 http://blog.csdn.net/yuyaohekai 宿命的PSS 题目描述 最小生成树P.S.S在宿命的指引下找到了巫师Kismi。P.S.S希望Kism 阅读全文
摘要：
设有两个n阶多项式 A(n)=an-1x^n-1+an-2x^n-2+...+a0 B(n)=bn-1x^n-1+bn-2x^n-2+...+b0 则如何求A(n)与B(n)的乘积？ 通常的方法是 C(n)的表达形式是 C(n)=c(2n-2)x^(2n-2)+c(2n-1)x^(2n-1)+... 阅读全文
摘要：
map是c++的一类关联式容器，其基于红黑数结构，内部自动有序 插入一个键值为key，实际值为val的值：map[key]=val;insert(pair<类型 ，类型>(key,val)); 放一个模板题 一箭多雕 题目描述 小明喜欢武侠小说，在武侠世界里，他不但练就了一箭双雕的能力，还可以一箭多 阅读全文
摘要：
裸题-【bzoj2724】[Violet 6]蒲公英 就是求[l,r]间的最小众数(顾名思义) 现有一个小定理：令i=rep(a)为a集合的最小众数,于是我们有rep(a∪b)∈rep(a)∪b; 这个显然。 先思考一下无修改的操作： 既然是分块，中间整块的信息肯定直接用（不然就是暴力啦） 但是这里 阅读全文
摘要：
今天听了CLRS的第二作者讲的课程，关于最小生成树的算法。 其实就是先模拟一下小样例（不是单纯模拟，而是发现其中的规律，要思考） 然后发现最优子结构-如果（u,v）是一条唯一连接两点的边，那么将原图拆分为两块（一块包含u，一块包含v），两图分别最优解+dist[u,v]就是原图的最优解了。 然后发现 阅读全文
摘要：
CODEVS 1743 翻转卡片 小A将N张卡片整齐地排成一排，其中每张卡片上写了1~N的一个整数，每张卡片上的数各不相同。 比如下图是N=5的一种情况：3 4 2 1 5 接下来你需要按小A的要求反转卡片，使得左数第一张卡片上的数字是1。操作方法：令左数第一张卡片上的数是K，如果K=1则停止操作， 阅读全文
摘要：
TT and FF are ... friends. Uh... very very good friends -________-b FF is a bad boy, he is always wooing TT to play the following game with him. This 阅读全文
摘要：
百度百科 罗素悖论的表达形式为S={x|x∉S} 那么问题来了，x到底是否∈S？ 这玩意还引发了第三次数学危机，解决方案是著名的“图灵停机问题” 百度百科：停机问题是目前逻辑学的焦点，和第三次数学危机的解决方案。其本质问题是: 给定一个图灵机 T，和一个任意语言集合 S, 是否 T 会最终停机于每一 阅读全文