摘要：
转自：http://blog.csdn.net/lgdblue/article/details/15809893（虽然知道没人看我博客，自己学习用，但还是写一下）序：博弈是信息学和数学试题中常会出现的一种类型，算法灵活多变是其最大特点，而其中有一类试题更是完全无法用常见的博弈树来进行解答。寻找必败态... 阅读全文
摘要：
今天听得简直要崩溃。。。没听懂啥。。。 主要内容： 1.欧几里得（稍微懂了点） 2.中国剩余定理（ 稍微懂了点） 3.博弈（ 看智商的玩意儿）（一）欧几里得算法（及其扩展算法） 欧几里得定理就是gcd（辗转相除法）的原理（不懂，只会用）。 扩展算法的运用大概就是用来解一个 ax + ... 阅读全文
摘要：
今天学的内容挺多的。 （一）首先说最小生成树，两种算法： 1.Kruskal算法（ 将边排序，然后再选，关键在于检查是否连通，使用并查集） 2.Prim算法（使用点集，有点类似与最短路的算法） 第一题是并查集算法的使用： A - The Suspects（并查集） Time Limit:1000MS 阅读全文