摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2256 题目大意： 题目要求的是(sqrt(2)+sqrt(3))^2n %1024向下取整的值 解题思路： 这里很多人会直接认为结果等于(an+bn*sqrt(6))%1024，但是这种结果是错的，因 阅读全文
摘要：
题目链接： https://vjudge.net/problem/HDU-2604 题目大意： n个人排队，f表示女，m表示男，包含子串‘fmf’和‘fff’的序列为O队列，否则为E队列，有多少个序列为E队列。 解题思路： 用f(n)表示n个人满足条件的结果，那么如果最后一个人是m的话，那么前n-1 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1575 题目大意： A为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。 解题思路： 套模板即可：传送门：矩阵快速幂 阅读全文
摘要：
题目链接： 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) + …… 阅读全文
摘要：
第一部分：矩阵的基础知识 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'． 一个矩阵就是一个二维数组，为了方便声明多个矩阵，我们一般会将矩 阅读全文
摘要：
题目链接： https://vjudge.net/problem/ZOJ-1654 题目大意： 有一个N*M(N,M<=50)的棋盘，棋盘的每一格是三种类型之一：空地、草地、墙。机器人只能放在空地上。在同一行或同一列的两个机器人，若它们之间没有墙，则它们可以互相攻击。问给定的棋盘，最多可以放置多少个 阅读全文
摘要：
题目链接： https://vjudge.net/problem/POJ-3565 题目大意： 在坐标系中有N只蚂蚁，N棵苹果树，给你蚂蚁和苹果树的坐标。让每只蚂蚁去一棵苹果树， 一棵苹果树对应一只蚂蚁。这样就有N条直线路线，问：怎样分配，才能使总路程和最小，且 N条线不相交。 解题思路： 用一个图 阅读全文
摘要：
题目链接： https://vjudge.net/problem/POJ-1274 题目大意： 有n个奶牛和m个谷仓，现在每个奶牛有自己喜欢去的谷仓，并且它们只会去自己喜欢的谷仓吃东西，问最多有多少奶牛能够吃到东西 输入第一行给出n与m接着n行每行第一个数代表这个奶牛喜欢的谷仓的个数P，后面接着P个 阅读全文