摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4607 题意 一颗n个顶点的树，现在只想访问其中k个，问最短路径长度为多少。 分析 首先，最短的路径当然是一条链。那么我们需要求树的直径。求法：先从任意一点dfs到最深处v，再以v为根深搜，得到的最长路径便是树的直 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3006 题意 给定n个集合，每个集合都是由大于等于1小于等于m的数字组成，m最大为14。问由给出的集合可以组成多少个不同的集合。 分析 因为m最大为14位，那么可以把一个集合压缩成一个数，每个元素对应二进制的一个位 阅读全文
摘要：
https://vjudge.net/problem/HDU-4324 题意 每组数据一个n表示n个人，接下n*n的矩阵表示这些人之间的关系，输入一定满足若A不喜欢B则B一定喜欢A，且不会出现A和B相互喜欢的情况，问你这些人中是否存在三角恋。 分析 就是求是否存在三元环。判断图是否存在环，可以使用拓 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3521 题意 对于矩阵A，求e^A的值。 分析 这个定眼一看好像很熟悉，就是泰勒展开，可惜自己的高数已经还给老师了。。。比赛时不敢直接暴力写，实际上循环到一定次数，余式对结果的影响就相当小了。循环到50几次就可以了 阅读全文