Lsxxxxxxxxxxxxx

摘要： 题目链接：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和路径，存在重边，允许经过重复点、重复边 阅读全文