- 博客(3)
- 收藏
- 关注
RSS订阅原创 树形dp专题训练
树形dp真是十分精妙，感觉惨遭海虐，树形dp经常和背包一起出，分组背包之类的。还有很多独立集之类的概念。HDU 4313题意：给你一棵树，有k个点有危险，然后要切断一些边，让这些点之间都不相连，问最小花费多少题解：树形dp，dp[u][0]表示u和下面所有的有危险的点都隔绝了，dp[u][1]表示和下面1个有危险的点相连如果这个点是危险点，那么dp[u][1]=INF; dp[u]
2015-11-30 21:27:40
656
原创 容斥原理小结
数学修养过低，努力学习POJ 3370题意：给你一些数，让你取其中几个，模c得0，输出取的数的序号，不行的话输出no题解：这题就是典型的鸽巢原理，构造序列a1，a1+a2，a1+a2+a3，........a1+a2+...+an这样n个数的序列，然后都模c，看有没有相等的两个数，因为如果sumi==sumj，那么ai+1+ai+2+......+aj就能模c得0，如果有sumj=
2015-11-23 15:22:54
738
原创 叉姐的魔法训练小结（未完结）
说起叉姐，这是一个让人ym的上古神犇，欣赏了一波叉姐的vj，上面挂的基础魔法训练对我来说每题都是神题。每天做一两个，做了几天终于做了好几个题了，现在写一下心得。POJ 2443这题给你1000个集合，里面有10000个数，然后20W次询问，问你哪两个数有没有在同样的集合中出现。这题自然就是询问所有集合啊，但是肯定会超时，所以就需要优化这题用到的是压位优化
2015-11-04 20:17:03
2186
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人