甜酒果。 - 博客园

2018年10月8日

摘要：题目链接：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 阅读全文

posted @ 2018-10-08 17:09 甜酒果。阅读(159) 评论(0) 推荐(0)

【板子】矩阵快速幂

摘要：例题：https://www.luogu.org/problemnew/show/P3390 阅读全文

posted @ 2018-10-08 16:02 甜酒果。阅读(182) 评论(0) 推荐(1)

2018年10月7日

【HDUOJ】4280 Island Transport

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4280 题意：有n个岛屿,m条无向路,每个路给出最大允许的客流量,求从最西的那个岛屿最多能运用多少乘客到最东的那个岛屿题解：最大流的裸题。输入记得找到最西和最东的岛屿，以及注意是双向边。。这题用的sap 阅读全文

posted @ 2018-10-07 21:15 甜酒果。阅读(169) 评论(0) 推荐(0)

【板子】网络流

摘要：最大流：例题：http://poj.org/problem?id=1273 dinic: sap: 阅读全文

posted @ 2018-10-07 19:48 甜酒果。阅读(218) 评论(0) 推荐(0)

【POJ】1679 The Unique MST

摘要：题目链接：http://poj.org/problem?id=1679 题意：给你一组数据，让你判断是否是唯一的最小生成树。题解：这里用的是kuangbin大佬的次小生成树的模板。直接判断一下次小生成树的最小花费和最小生成树的是否一样即可。代码：阅读全文

posted @ 2018-10-07 00:15 甜酒果。阅读(115) 评论(0) 推荐(0)

【POJ】2031 Building a Space Station

摘要：题目链接：http://poj.org/problem?id=2031 题意：修建太空站每个舱之间的走廊。每个舱都是球体。给出n个舱的三维空间坐标以及球体半径。如果球体之间接触或者相接，就不用修走廊。让你求最短走廊的长度。题解：有点点坑这个题。。改了好久。。这里的存储其实是 $len(a,b) - 阅读全文

posted @ 2018-10-07 00:10 甜酒果。阅读(200) 评论(0) 推荐(0)

【POJ】1287 Networking

摘要：题目链接：http://poj.org/problem?id=1287 题意：n个点，m条网线长度。求构成网络的最小网线长度。题解：最小生成树裸题。套板子。代码：阅读全文

posted @ 2018-10-07 00:00 甜酒果。阅读(162) 评论(0) 推荐(0)

2018年10月6日

【POJ】1251 Jungle Roads

摘要：题目链接：http://poj.org/problem?id=1251 题意：n个村庄字母标号，每个字母后跟m个字母，表示该字母到mi的距离。求构建所有村庄道路的最短距离。题解：最小生成树裸题。注意输入。代码：阅读全文

posted @ 2018-10-06 23:56 甜酒果。阅读(145) 评论(0) 推荐(0)

【POJ】1182 食物链

摘要：这是《挑战设计程序竞赛》中的例题。题目链接：http://poj.org/problem?id=1182 题意：中文题面。不赘述。题解：代码：阅读全文

posted @ 2018-10-06 16:49 甜酒果。阅读(133) 评论(0) 推荐(0)

【POJ】2492 A Bug's Life

摘要：题目链接：http://poj.org/problem?id=2492 题意：给你n个虫子，m组实验。让你帮科学家找一下有没有虫子是同性恋。题解：假设x是一个性别，x+n为另一个性别。如果在同性的集合里找到了其他性别的。说明有同性恋虫子。代码：阅读全文

posted @ 2018-10-06 16:40 甜酒果。阅读(146) 评论(0) 推荐(0)

【HDUOJ】1213 How many tables

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1213 题意：Ignatius邀请了n个朋友来家里，朋友之间如果互相不认识的不想坐一起，所以至少要准备几张桌子。题解：啊。裸题。直接输入join一下，然后最后统计同父亲有多少个就行。代码：阅读全文

posted @ 2018-10-06 16:30 甜酒果。阅读(174) 评论(0) 推荐(0)

【POJ】1611 The Suspects

摘要：题目链接：http://poj.org/problem?id=1611 题意：有学生感染了SARS。一个学生可以加入很多小组。n个学生m个小组，每个小组有k个组内成员，后跟着k个成员的组内编号。让你求出有多少学生受到了感染。题解：并查集板子题。就是计数那里要注意。代码：阅读全文

posted @ 2018-10-06 16:25 甜酒果。阅读(129) 评论(0) 推荐(0)

【POJ】2236 Wireless Network

摘要：题目链接：http://poj.org/problem?id=2236 题意：给你n台计算机的坐标。d是可通信的最大距离。有两个操作。 1、O p 表示修复计算机p. 2、S p q表示询问pq是否能够通信。题解：并查集的提升。把距离考虑在判断内。如果修复了p就对当前集合做一个并操作。查找的时候直阅读全文

posted @ 2018-10-06 16:17 甜酒果。阅读(175) 评论(0) 推荐(0)

2018年10月3日

【POJ】2240 Arbitrage

摘要：题目链接：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跑的时候改成乘法运算阅读全文

posted @ 2018-10-03 20:55 甜酒果。阅读(240) 评论(0) 推荐(0)

【POJ】3660 Cow Contest

摘要：题目链接：http://poj.org/problem?id=3660 题意：n头牛比赛，有m场比赛，两两比赛，前面的就是赢家。问你能确认几头牛的名次。题解：首先介绍个东西，传递闭包，它可以确定尽可能多的元素之间的关系。然后回到这道题，怎么能确认这头牛的名次，也就是不管它胜还是败都能推导出其他n 阅读全文

posted @ 2018-10-03 20:26 甜酒果。阅读(129) 评论(0) 推荐(0)

大写的一个帅比

Rather be dead than cool

公告