Lerence Ray

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4751不得不吐槽一下坑爹的出题人，题目不知道改了多少个。。。不过也就早过一题，晚过一题的问题（因为只A了一题），弱到不能再弱。吃翔去。。。题目意思就是把一幅有向图的点分成两个集合，使得每个集合内的点构成完全图。可以转化成二分图，然后染色解决。我们用邻接矩阵保存边，（有正反），然后重新定义连通

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4767Bell 数背景知识：http://zh.wikipedia.org/wiki/%E8%B4%9D%E5%B0%94%E6%95%B0当时比赛临时google的，发现有一个递推式可以用：B[n+p] = B[n] +B[n+1] (mod p)，然后又因为一幕中给的大数可以分解为：31*3

题意就是在一棵树上找三个点，使得没有一条简单路径包含这三个点。我们换个角度来想，所有方案很好求，n个里选3个的组合数， 然后我们减去在一条简单路径上的三点对的个数。于是问题转化成求这样的三点对，我是这么想的，可以枚举2个点， 把不符合要求的第三个点找到，然后因为树上的两点有唯一的简单路径相连， 于是我们就可以知道有多少个点是不能作为第三个点的点了。个数恰好等于两端这两个点之间的距离减1。（每条

可以树DP（可能不是很容易写），也可以利用树的直径的性质，这里用的是第二种方法，等会再去写第一种。做这道题以前也遇到过类似的，一直是用树DP做，感觉不是很好写，容易写错，这题这题和同学讨论之后有了新发现，树直径的性质，百度之后发现也是对的，所以比较推荐这种解法，题意是给定一颗二叉树，你可以断其中一条边，断边需要消耗一定能量值，之后树变成两棵二叉树，对于每个树求他们的直径，取两个中的较大值乘以你

hdu上模拟现场赛，做这题的时候很快出了想法，但是就是写错，一直wa, 不过再调试过程中应该算把这题理解地非常透彻了，感觉如果标解是和我思路一样的话，这题的难点就是细节处理，详细的分类讨论。其实后来想明白了以后分类也很清晰自然了，感觉现场老是紧张有点想不清楚，但是还是硬着头皮写，ym那些现场怒A这题的大神。下面说下我的思路： 对于题目给的区间，[a, b], [c, d]，区间的端点模p的值不

最近做的题里面出现了好几道树形DP比较，经典，有个类型的题目我写错了好多遍，最后终于查出来了，顺便就写个小结纪念一下。大概树上的DP主要围绕树的直径，树上节点到其他点的最远距离这样两点展开，树的直径的就是两遍DFS，（或者BFS），然后后一个类型，需要两边DFS来把想要的信息转移，得到最后的结果，（这就是数这种数据结构的好处），转移过程自己总结一下，细心一点即可，我觉得我写错的那个类型的题目完