摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4858 题解： 下面说一个插入查询时间复杂度为sqrt(m)的算法： 对每个点定义两个值：val，sum，val记录自己的特征值，sum记录周边所有点特征值的和。 现在我们把所有的节点分成两类，重点(度 阅读全文
posted @ 2016-06-02 15:06
fenicnn
阅读(394)
评论(0)
推荐(1)
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=562 题意： 求给每个节点的度数允许的最大值，让你求k个节点能组成的不同的生成树个数。 题解： 对于n个节点形成的一颗生成树，有一个与之唯一对应的大小为n-2的prufer数列。 并且一个节点的度数减一 阅读全文
posted @ 2016-06-01 23:24
fenicnn
阅读(351)
评论(0)
推荐(0)
摘要：
题目链接： http://www.lydsy.com/JudgeOnline/problem.php?id=4031 题解： Matrix-tree定理解决生成树计数问题，其中用到高斯消元法求上三角矩阵，其中消元用的是辗转相除法。 代码： 阅读全文
posted @ 2016-06-01 18:53
fenicnn
阅读(240)
评论(0)
推荐(0)
摘要：
题目链接： http://codeforces.com/contest/672/problem/D 题意： 给你一个数组，每次操作，最大数减一，最小数加一，如果最大数减一之后比最小数加一之后要小，则取消操作，现在给你操作的次数，问操作之后最大数减最小数的最小值。 题解： 问题要求得是min(k次操作 阅读全文
posted @ 2016-06-01 15:06
fenicnn
阅读(159)
评论(0)
推荐(0)
摘要：
题目链接： http://codeforces.com/problemset/problem/173/B 题意： 给你一个n*m的地图，现在有一束激光从左上角往左边射出，每遇到‘#’，你可以选择光线往四个方向射出，或者什么都不做，问最少需要多少个‘#’往四个方向射出才能使关系在n行往右边射出。 题解 阅读全文
posted @ 2016-06-01 13:21
fenicnn
阅读(506)
评论(0)
推荐(0)
摘要：
题目链接： http://codeforces.com/contest/664/problem/C 题解： 这题最关键的规律在于一位的有1989-1998（9-8），两位的有1999-2098（99-98），三位的有2099-3098（099-098），四位的有3099-13098（3099-309 阅读全文
posted @ 2016-06-01 02:37
fenicnn
阅读(203)
评论(0)
推荐(0)
摘要：
题目链接： http://codeforces.com/contest/664/problem/B 题意： 给你一个等式，把等式左边的问号用1到n(n为等式右边的数)的数填好，使得等式成立 题解： 贪心求出最小最大值，如果n在这个范围则有解，否则无解。 构造解: 取最小值或最大值，然后从第一个数开始 阅读全文
posted @ 2016-05-31 21:23
fenicnn
阅读(202)
评论(0)
推荐(0)
摘要：
题目链接： http://www.lydsy.com/JudgeOnline/problem.php?id=1083 代码： 阅读全文
posted @ 2016-05-31 11:43
fenicnn
阅读(215)
评论(0)
推荐(0)
摘要：
题目链接： http://www.codeforces.com/contest/629/problem/E 题解： 树形dp。 siz[x]为x这颗子树的节点个数（包括x自己） dep[x]表示x这个节点的深度，从1开始（其实从什么开始都可以，我们这里用到的只是相对距离） 对于查询u，v，总共有三种 阅读全文
posted @ 2016-05-30 22:41
fenicnn
阅读(220)
评论(0)
推荐(0)
摘要：
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=4681 题意： 给你a,b,c三个串，构造一个d串使得d是a，b的子序列，并且c是d的连续子串。求d最大的长度。 题解： 枚举a，b串开始匹配c的位置，（结束的位置可以贪心出来），然后前后都用最长公共子序 阅读全文
posted @ 2016-05-30 17:27
fenicnn
阅读(202)
评论(0)
推荐(0)
浙公网安备 33010602011771号