摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=562 题意： 求给每个节点的度数允许的最大值，让你求k个节点能组成的不同的生成树个数。 题解： 对于n个节点形成的一颗生成树，有一个与之唯一对应的大小为n-2的prufer数列。 并且一个节点的度数减一 阅读全文
摘要：
题目链接： http://www.lydsy.com/JudgeOnline/problem.php?id=4031 题解： Matrix-tree定理解决生成树计数问题，其中用到高斯消元法求上三角矩阵，其中消元用的是辗转相除法。 代码： 阅读全文
摘要：
题目链接： http://codeforces.com/contest/672/problem/D 题意： 给你一个数组，每次操作，最大数减一，最小数加一，如果最大数减一之后比最小数加一之后要小，则取消操作，现在给你操作的次数，问操作之后最大数减最小数的最小值。 题解： 问题要求得是min(k次操作 阅读全文
摘要：
题目链接： http://codeforces.com/problemset/problem/173/B 题意： 给你一个n*m的地图，现在有一束激光从左上角往左边射出，每遇到‘#’，你可以选择光线往四个方向射出，或者什么都不做，问最少需要多少个‘#’往四个方向射出才能使关系在n行往右边射出。 题解 阅读全文
摘要：
题目链接： http://codeforces.com/contest/664/problem/C 题解： 这题最关键的规律在于一位的有1989-1998（9-8），两位的有1999-2098（99-98），三位的有2099-3098（099-098），四位的有3099-13098（3099-309 阅读全文