摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5895 题意： F[ x ]=F[ x-1 ] * 2 + F[ x-2 ] G[ x ]=∑F[ i ] 问 x^G[ n*Y ] % (s+1) 思路：之前BC有过类似的题目，这个题目看完了很后悔。。本来是应该 阅读全文
摘要：
链接：http://poj.org/problem?id=3107题意：找树的重心。。定义就是以重心为根的所有子树里面最大的最小。。。做法：瞎dfs一下就行了。。记录一下子树。。重点：！！！！这个题vector暴力存边并不行。。。。水了这么多水题第一次被卡了。该来的总... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5794 题意： 马在（1,1）走到（n,m）有些地方设置了障碍物不能走。。问方案总数是多少？ 思路：题外话考虑如果不是马是兵。。其实就是一道CF的原题。。。 是马的话其实和兵的思路是一样的，唯一稍微有困难的是要求出 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5769 题意：给你一个串，问你含某个特定的字符的不同子串有多少种。。 思路：使用后缀数组。。很久之前看过做过几个模板水题。。以为自己做不到这么高深的题目。。结果这次就卡了，想hash莽一下发现很不科学，就放弃了。。 阅读全文
摘要：
http://www.codeforces.com/problemset/problem/682/D 题意：最长公子序列，限制是最多分成k段，也就是你得到的最长公子序列不能实在原串中分成K段以上。 思路：一个DP。。想了很久。。果然DP始终没法入门。。我们设状态是DP[ i ] [ j ] [ k 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5768 题意：给你一个范围，让你找到满足条件的数有多少个。。条件：是7的倍数，%Xi=ai。。 思路：这个问题明显是个并集这样的问题。。纸上大概写一写就能发现是个容斥的问题。。所以我们先预处理出来每种情况模线性方程 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5755 题意：一个N*M的棋盘，每个点是0,1,2中的一个，在取模3的含义下，翻转一个这个+2，周围的4个加1.。。。 思路：感慨一下知识面太狭隘了。。学习了一下高斯消元，这个题目其实就是高斯消元的一个经典题目。。 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5727题意：有N个白宝石，N个黑宝石，交错摆放形成环。有一些编号的黑白挨在一起总分会-1。。问题就是最多能有多少价值（起始价值n）思路：关键点（环形排序起始就是n-1的全排列）（标程... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5724 题意：20列n行的一个棋盘，起始上面有一些棋子，每次玩家可以移动向右，如果右边有连续x个就跳过。。问玩家一输赢情况。。 思路：发现和SG函数那个图的模型很像，所以联想到SG函数可以。。（玄学。。我并不懂博弈 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5738 题意：一个定义，要求一个点集中所以点共线、或者都在一个点。问有多少的这样的集合。 思路：2016多校一个题目，方法是对点排序然后对剩下的点斜率排序一下子再（或者map瞎搞一下，没有排序快）。公式就是取当前枚 阅读全文