摘要：
1、【HDU 5723】Abandoned country(最小生成树+树形dp) 题意：n(n≤100000)个城市，m(m≤1000000)条路，要修建（n-1）条路使这n个城市连通，题目中告诉我们修建每条路的费用，需要求两个问题：1、修建（n-1）条路的最小费用 2、路修建好了之后，任意两点之 阅读全文
摘要：
一、模板 算法解析：http://www.felix021.com/blog/read.php?2040 二、题目 1、【HDU 4513】吉哥系列故事――完美队形II 题意：输入n(1 <= n <= 100000)个人的身高hi(50 <= hi <= 250)，从这些人中连续挑出k个人，这k个 阅读全文
摘要：
1、【HDU 3068】最长回文 题意：求一个字符串（len<=110000）的最长回文串 解题思路：一般解法是manacher，但是这一题用hash也是可以ac的 假设当前判断的是以i为中心偶数最长回文串，那么s[2*i+1-k……i]与s[i+1……k]的哈希值必定相同 假设当前判断的是以i为中 阅读全文
摘要：
1、【HDU 3336】Count the string(KMP+dp) 题意：求给定字符串含前缀的数量，如输入字符串abab，前缀是a、ab、aba、abab，在原字符串中出现的次数分别是2、2、1、1，所以答案是2+2+1+1=6. 解题思路：s[]=abcdabcdabcdea ==> f[] 阅读全文
摘要：
一、模板 数组版的： 指针版的： 二、题目 1、【HDU 4099】Revenge of Fibonacci 题意：给出斐波那契数列的前k位，k不超过40，找出最小的正整数n，满足F(n)的前k位与给定数的前k位相同，斐波那契数列的项数不超过100000。 解题思路：本题可以分为两步： 第一步就是预 阅读全文
摘要：
【codeforces 415D】Mashmokh and ACM 题意：美丽数列定义：对于数列中的每一个i都满足：arr[i+1]%arr[i]==0 输入n，k(1<=n,k<=2000)，问满足【数列长度是k && 数列中每一个元素arr[i]在1~n之间 && 数列中元素可以重复】的数列有多 阅读全文
摘要：
资料： 有向图的强连通分量 kuangbin 有向图强连通分量的Tarjan算法 一、模板 (1)tarjan模板 二、练习 1、【CodeForces 427C】 Checkposts 题意：n(1<=n<=10^5)个城市，m(1<=m<=10^5)条单向的路，现在要放一些保安来管理这n个城市， 阅读全文
摘要：
题意：给出一个序列，按照顺序一个一个放入双端队列（可以放在头部也可以放在尾部），一个队列的美丽指数就是数列中a[i]>a[i+1]的个数，求美丽指数的期望*2^n的值。 解题思路：方便起见，我们将a[i]>a[i+1]的情况称为D情况。 由题意可以知道最后得到的序列一共有2^(n-1)个，设ans= 阅读全文