摘要：
题目链接：https://www.luogu.org/problemnew/show/P1349 题意：现在定义fib数列为 an = p * an-1 + q * an-2求第n项%m的答案。 题解： \begin{pmatrix} p & 1\\ q & 0 \end{pmatrix} * \b 阅读全文
摘要：
例题：https://www.luogu.org/problemnew/show/P3390 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4280 题意：有n个岛屿,m条无向路,每个路给出最大允许的客流量,求从最西的那个岛屿最多能运用多少乘客到最东的那个岛屿 题解：最大流的裸题。输入记得找到最西和最东的岛屿，以及注意是双向边。。这题用的sap 阅读全文
摘要：
最大流： 例题：http://poj.org/problem?id=1273 dinic: sap: 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1679 题意：给你一组数据，让你判断是否是唯一的最小生成树。 题解：这里用的是kuangbin大佬的次小生成树的模板。直接判断一下次小生成树的最小花费和最小生成树的是否一样即可。 代码： 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2031 题意：修建太空站每个舱之间的走廊。每个舱都是球体。给出n个舱的三维空间坐标以及球体半径。如果球体之间接触或者相接，就不用修走廊。让你求最短走廊的长度。 题解：有点点坑这个题。。改了好久。。这里的存储其实是 $len(a,b) - 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1287 题意：n个点，m条网线长度。求构成网络的最小网线长度。 题解：最小生成树裸题。套板子。 代码： 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1251 题意：n个村庄字母标号，每个字母后跟m个字母，表示该字母到mi的距离。求构建所有村庄道路的最短距离。 题解：最小生成树裸题。注意输入。 代码： 阅读全文
摘要：
这是《挑战设计程序竞赛》中的例题。 题目链接：http://poj.org/problem?id=1182 题意：中文题面。不赘述。 题解： 代码： 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2492 题意：给你n个虫子，m组实验。让你帮科学家找一下有没有虫子是同性恋。 题解：假设x是一个性别，x+n为另一个性别。如果在同性的集合里找到了其他性别的。说明有同性恋虫子。 代码： 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1213 题意：Ignatius邀请了n个朋友来家里，朋友之间如果互相不认识的不想坐一起，所以至少要准备几张桌子。 题解：啊。裸题。直接输入join一下，然后最后统计同父亲有多少个就行。 代码： 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1611 题意：有学生感染了SARS。一个学生可以加入很多小组。n个学生m个小组，每个小组有k个组内成员，后跟着k个成员的组内编号。让你求出有多少学生受到了感染。 题解：并查集板子题。就是计数那里要注意。 代码： 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2236 题意：给你n台计算机的坐标。d是可通信的最大距离。有两个操作。 1、O p 表示修复计算机p. 2、S p q表示询问pq是否能够通信。 题解：并查集的提升。把距离考虑在判断内。如果修复了p就对当前集合做一个并操作。查找的时候直 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2240 题意：n种国家的货币，m个换算汇率。问你能不能赚钱。 eg：1美元换0.5英镑，1英镑换10法郎，1法郎换0.21美元，这样1美元能换0.5*10*0.21=1.05美元，净赚0.05美元。 题解：floyd跑的时候改成乘法运算 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3660 题意：n头牛比赛，有m场比赛，两两比赛，前面的就是赢家。问你能确认几头牛的名次。 题解：首先介绍个东西，传递闭包，它可以确定尽可能多的元素之间的关系。 然后回到这道题，怎么能确认这头牛的名次，也就是不管它胜还是败都能推导出其他n 阅读全文