摘要:
题目链接:https://vjudge.net/problem/HDU-4305 解法:首先是根据两点的距离不大于R,而且中间没有点建立一个图。之后就是求生成树计数了。 Matrix-Tree定理(Kirchhoff矩阵-树定理)。Matrix-Tree定理是解决生成树计数问题最有力的武器之一。它首 阅读全文
摘要:
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2002 题意:加边,删边,查询到根的距离。 阅读全文
摘要:
题目链接:https://vjudge.net/problem/HDU-4010 题意:(切割,合并子树,路径上所有点的点权增加一个值,查询路径上点权最大值) 解法:LCT动态树,学习地址:http://blog.csdn.net/jeremygjy/article/details/51078087 阅读全文
摘要:
前言:还有1个多月就是区域赛了,最近需要补全一下知识的广度,决定把斌神的模板消化一下。有些关键的或者自己不懂的就记录在这里。 1,扩展KMP。 HDU 4333 扩展KMP能求出一个串所有后缀串(即s[i...len])和模式串的最长公共前缀。于是只要将这个串复制一遍,求出该串每个后缀与其本身的最长 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6148 题意:如题。 解法:裸数位DP,dp[pos][pre][sta]表示当前在pos位,前一位的数字是pre,当前状态是上升还是下降的合法的数的个数。 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6171 题意: 给你一个高度为6的塔形数组,你每次只能将0与他上下相邻的某个数交换,问最少交换多少次可以变为初始状态,若需要的步数大于20,直接输出too difficult,初始状态为: 0 1 1 2 阅读全文
摘要:
A. Generous Kefa 题意:n个气球分给k个人,问每个人能否拿到的气球都不一样 解法:显然当某种气球的个数大于K的话,就GG了。 B. Godsend 题意:两个玩一个小游戏,有一个序列,第一个人只能取走和为奇数的子序列,第二个只能取走和为偶数的子序列,谁不能移动谁就输了,问最后谁赢了。 阅读全文
摘要:
题目链接:http://codeforces.com/contest/845 A. Chess Tourney 水题,排序之后判断第n个元素和n+1个元素是不是想等就可以了。 B. Luba And The Ticket 题意:给了一个只有6个字母的字符串,然后问最少改变几个数字,使得前3个数字的和 阅读全文
摘要:
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2460 解法:从大到小排序,依次贪心的添加到当前集合就可以了,需要动态维护线性基。用拟阵证明,线性基性质,线性基中任意子集异或和不为0,所以从大到小加入就好。 阅读全文
摘要:
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2115 解法: 膜:http://www.cnblogs.com/ljh2000-jump/p/5869925.html 这道题要求从1到n的最大xor和路径,存在重边,允许经过重复点、重复边 阅读全文