_努力努力再努力x

2018年4月21日

摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1325 题目大意：给出n条有向边，判断是不是一棵树。解题思路：和hdu-1272类似，是它的进阶版本，不同之处是本题为有向边。有向边的话，只能用并查集的方法，因为是有向边，不能确定根节点的位置（阅读全文

posted @ 2018-04-21 09:43 _努力努力再努力x 阅读(195) 评论(0) 推荐(0) 编辑

hdu-1272 小希的迷宫---并查集或者DFS

摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1272 题目大意： Problem Description 上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认阅读全文

posted @ 2018-04-21 09:32 _努力努力再努力x 阅读(257) 评论(0) 推荐(0) 编辑

hdu1213-How Many Tables---基础并查集

摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1213 题目大意：今天是Ignatius的生日，他邀请了许多朋友。现在是吃晚饭的时间，Ignatius想知道他至少需要准备多少桌。必须注意的是，并非所有的朋友都相互认识对方，有的人不愿意和陌生人坐在一阅读全文

posted @ 2018-04-21 09:23 _努力努力再努力x 阅读(159) 评论(0) 推荐(0) 编辑

2018年4月18日

hdu-2256 Problem of Precision---矩阵快速幂+数学技巧

摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2256 题目大意：题目要求的是(sqrt(2)+sqrt(3))^2n %1024向下取整的值解题思路：这里很多人会直接认为结果等于(an+bn*sqrt(6))%1024，但是这种结果是错的，因阅读全文

posted @ 2018-04-18 22:27 _努力努力再努力x 阅读(157) 评论(0) 推荐(0) 编辑

hdu-2604 Queuing---递推+矩阵快速幂

摘要：题目链接： https://vjudge.net/problem/HDU-2604 题目大意： n个人排队，f表示女，m表示男，包含子串‘fmf’和‘fff’的序列为O队列，否则为E队列，有多少个序列为E队列。解题思路：用f(n)表示n个人满足条件的结果，那么如果最后一个人是m的话，那么前n-1 阅读全文

posted @ 2018-04-18 21:32 _努力努力再努力x 阅读(151) 评论(0) 推荐(0) 编辑

hdu1575 Tr A---矩阵快速幂模板题

摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1575 题目大意： A为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。解题思路：套模板即可：传送门：矩阵快速幂阅读全文

posted @ 2018-04-18 20:22 _努力努力再努力x 阅读(139) 评论(0) 推荐(0) 编辑

hdu-1757 A Simple Math Problem---矩阵快速幂模板题

摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1757 题目大意：求递推式第k项模m If x < 10 f(x) = x.If x >= 10 f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… 阅读全文

posted @ 2018-04-18 20:14 _努力努力再努力x 阅读(196) 评论(0) 推荐(0) 编辑

矩阵快速幂模板

摘要：第一部分：矩阵的基础知识 1.结合性（AB)C=A(BC）． 2.对加法的分配性（A+B)C=AC+BC，C(A+B）=CA+CB ． 3.对数乘的结合性 k(AB）=（kA)B =A(kB）． 4.关于转置 (AB)'=B'A'．一个矩阵就是一个二维数组，为了方便声明多个矩阵，我们一般会将矩阅读全文

posted @ 2018-04-18 20:08 _努力努力再努力x 阅读(985) 评论(0) 推荐(0) 编辑

ZOJ-1654 Place the Robots---二分图最小点覆盖+构图

摘要：题目链接： https://vjudge.net/problem/ZOJ-1654 题目大意：有一个N*M(N,M<=50)的棋盘，棋盘的每一格是三种类型之一：空地、草地、墙。机器人只能放在空地上。在同一行或同一列的两个机器人，若它们之间没有墙，则它们可以互相攻击。问给定的棋盘，最多可以放置多少个阅读全文

posted @ 2018-04-18 14:26 _努力努力再努力x 阅读(268) 评论(0) 推荐(0) 编辑

POJ-3565 Ants---KM算法+slack优化

摘要：题目链接： https://vjudge.net/problem/POJ-3565 题目大意：在坐标系中有N只蚂蚁，N棵苹果树，给你蚂蚁和苹果树的坐标。让每只蚂蚁去一棵苹果树，一棵苹果树对应一只蚂蚁。这样就有N条直线路线，问：怎样分配，才能使总路程和最小，且 N条线不相交。解题思路：用一个图阅读全文

posted @ 2018-04-18 01:34 _努力努力再努力x 阅读(755) 评论(0) 推荐(0) 编辑

努力努力再努力x

公告