- 博客(3)
- 收藏
- 关注
RSS订阅原创 HDU 3693 Math teacher's homework （数位DP？）
题意：求解下列方程的解的数量：X1 xor X2 xor X3 ... xor Xn = k其中对任意Xi, 0可以看出来是数位DP的思路~ 但是思路并不是很清晰~ 令dp[i][pre][len]表示 Xi xor Xi+1 xor Xi+2 ... xor Xn的结果中，[最低位为第len位的前缀]为pre的方案数。那么，按位枚举Mi中为1的那些位，考虑Xi与M
2016-06-03 20:23:55
1061
1
原创 Hihocoder 1252 Kejin Game （最小割）
2015北京现场赛的金牌题，同步赛的时候最后一小时没开出来，受到了DAG的题目背景的误导，完全没有往网络流的方向去考虑。。T_T题意：给定一个描述游戏技能约束关系的DAG，约束关系u->v表示获得技能V的必要条件是获得技能u。获得第i个技能需要费用P[i]。每一个约束关系可以通过花费费用Ci而将其取消。另外，可以无视一切技能约束关系，而直接以费用Di强行获得技能i。问题是求解获得技能s所需
2015-11-18 01:21:02
968
1
原创 HDU 5483 （最小生成树 + 求无向图割边）
题意：给定一个无向图，求必然出现在其MST上的边的数量。考虑Kruskal求解MST的过程，显然只有在出现边权相等的情况下，得到的MST不唯一。那么接下来就是确定在每一组边权相等的边集中，哪些边是必然会出现在MST上的。我们按照边权从小到大的顺序枚举每一组边权相等的边，然后以每一个连通分量为节点重新建图，并将这些边添加进去。然后我们的目标便是求得该图的任意一个生成树。显然一
2015-09-30 00:22:25
1044
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人