摘要：
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1102 题意： 思路： 做法就是求出每个长方形向左向右所能延伸的最大距离。 我这里用单调栈来做，维护一个单调递增的栈（自底向上递增），如果当前值大于栈顶，那么直接进栈，如果小 阅读全文
摘要：
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1412 题意： 思路： 经典dp！！！可惜我想不到！！ $dp[i][k]$表示i个结点，最大深度为k的形态数。 它的转移方程就是： j是右子树结点个数，如果除去根结点，是不 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=6141 题意： 求最大树形图。 思路： 把边的权值变为负值，那么这就是个最小树形图了，直接套模板就可以解决。 有个问题就是n结点的父亲结点的编号要尽量小，这里有个技巧可以用，权值编码，将所有边的权值都放大1000倍 阅读全文
摘要：
http://poj.org/problem?id=3164 题意： 求最小树形图。 思路： 套模板。 引用一下来自大神博客的讲解：http://www.cnblogs.com/acjiumeng/p/7136604.html 算法步骤如下： 1.判断图的连通性，若不连通直接无解，否则一定有解。 2 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=6125 题意： 在${1,2,3，...n}$的数中选择1~k个数，使得它们的乘积不能被平方数整除（1除外），计算有多少种取法。 思路： 考虑一下他们的质因子，如果两个数有相同的质因子，那么它们两个肯定是不能同时选 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=6143 题意： 用m个字母去取名字，名字分为前后两部分，各由n个字符组成，前后两部分不能出现相同字符，问合法的组成有多少种。 思路： $C(m,i)$表示前面用i种字母组成，那么后面的情况就是可以随便用剩下的m-i 阅读全文
摘要：
http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1808 题意： Bobo 居住在大城市 ICPCCamp。 ICPCCamp 有 n 个地铁站，用 1,2,…,n 编号。 m 段双向的地铁线路连接 n 个地铁站，其中第 i 段地铁属于 ci 号 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=6128 题意：有一个a数列，并且每个数都小于p，现在要求有多少对$(i,j)$满足$\frac{1}{a_i+a_j} \equiv \frac{1}{a_i}+\frac{1}{a_j} \mod p$，0没有逆 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=6121 题意：给你一颗完全K叉树，求出每棵子树的节点个数的异或和。 思路： 首先需要了解一些关于完全K叉树或满K叉树的一些知识： 对于每棵子树，只有三种情况： ①是满K叉树 ②不是满K叉树 ③叶子节点 并且非满K叉 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=6129 题意： 给出数组a，并且bi=a1^a2^a3...^ai，并且现在会重复m次，求出最后的b数组。 思路： 简单的打个表，如果斜着看，可以发现a的系数就是杨辉三角。 这道题目需要知道的就是杨辉三角和组合数的 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=6127 题意： 有n个点，每个点有一个$(x,y)$坐标和一个权值，任意两点之间都有连线，并且连线的权值为两个顶点的。现在画一条直线，求穿过的直线的权值和最大为多少。 思路： 直线将这些点分成了两个部分，然后你可以 阅读全文
摘要：
http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1805 题意： A和B之间有a条边，A和G之间有b条边，B和G之间有c条边。现在从A点出发走遍所有的边，然后再回到A点，问一共有多少种方法。 思路： 16年湖南省赛题目，这道题目是求欧拉回路的个数 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2467 题意： 思路：要用矩阵树定理不难，但是这里的话需要取模，所以是需要计算逆元的，但是用辗转相减会更简单。 引用一大神博客里的介绍：http://blog.csdn.net/u013010295/a 阅读全文
摘要：
https://vjudge.net/problem/UVA-10766 题意： 给出n, m, k。表示n个点，其中m条边不能直接连通，求生成树个数。 思路： 这也算个裸题，把可以连接的边连接起来，然后矩阵树计算一下即可。 阅读全文
摘要：
https://vjudge.net/problem/SPOJ-HIGH 题意： 给n个点m条边，求生成树个数。 思路： 矩阵树裸题。 具体的话可以看一下周冬的论文《生成树的计数及其应用》。 简单说一下，$A[ ][ ]$为邻接矩阵，有边为1（其实也就是边的个数，有重边时要注意），无边为0。$D[ 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4587 题意： 给一图，求割去两个点后所能形成的最大连通分支数。 思路： 对于这种情况，第一个只能枚举，然后在删除第一个点的前提下，用Tarjan算法求第二个割点的情况。 阅读全文
摘要：
http://poj.org/problem?id=3162 题意：一棵n个节点的树。有一个屌丝爱跑步，跑n天，第i天从第i个节点开始跑步，每次跑到距第i个节点最远的那个节点（产生了n个距离），现在要在这n个距离里取连续的若干天，使得这些天里最大距离和最小距离的差小于M，问怎么取使得天数最多？ 思路 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1016 题意： 思路： 一个无向图所有的最小生成树中某种权值的边的数目均相同。 引用一篇大牛的证明： 我们证明以下定理：一个无向图所有的最小生成树中某种权值的边的数目均相同。 开始时，每个点单独构成一个 阅读全文
摘要：
http://acm.split.hdu.edu.cn/showproblem.php?pid=3586 题意： 给定一个带权无向树，要切断所有叶子节点和1号节点（总根）的联系，每次切断边的费用不能超过上限limit，问在保证总费用<=m下的最小的limit。 思路： 对于上限limit我们可以二分 阅读全文
摘要：
http://codeforces.com/problemset/problem/219/D 题意：给出有向五环图，现在要找一个点，使得它到其余所有点的需要逆转的边最少。即如果u—>v，那么v到u需要逆转边。 思路： 树形dp啦，需要逆转的边可以来自子树，也可以来自父亲结点。 分两次dfs即可，一次 阅读全文