2013 年 7月随笔档案 - bootstar

7月29集训训练个人赛第五场

2013-07-29 10:58 by bootstar, 227 阅读, 收藏, 编辑

摘要：集训个人赛第五场阅读全文

2013-07-25 10:06 by bootstar, 189 阅读, 收藏, 编辑

摘要： ACM暑期集训第四场。阅读全文

2013-07-23 23:05 by bootstar, 387 阅读, 收藏, 编辑

摘要： BFS+DP.dp[i][j][0]表示有i个50kg，j个100kg的人在左岸，dp[i][j][1]表示有i个50kg,j个100kg的人在右岸。用BFS求最短路的时候记录到达该状态的可能情况。阅读全文

2013-07-23 19:42 by bootstar, 358 阅读, 收藏, 编辑

摘要：枚举边，将树分成两个子树，然后从每个子树中选出一个点分别为u,v，那么答案就是子树1中任意两点距离总和+子树2中任意两点距离总和+子树1中任意一点到u的距离和*子树2的节点个数+子树2中任意一点到v的距离和*子树1的节点个数+子树1的节点个数*子树2的节点个数*当前边的权值。阅读全文

2013-07-22 23:29 by bootstar, 327 阅读, 收藏, 编辑

摘要：题意：给定一个长度为n的数组a，然后给定m个操作序列，每个操作：l, r, x将区间[l, r]内的元素都增加a,然后有k个查询，查询形式是对于操作序列x,y是将第x个操作到第y个操作执行一遍。然后求最后的数组的元素值。阅读全文

2013-07-22 09:38 by bootstar, 210 阅读, 收藏, 编辑

摘要： 7月22日集训个人赛题解。比赛题目选自以往的Codeforce比赛的题目，题目总体难度不是特别大，除了一个让人拙计的智商题。其他类型的题目只要搞过的话，还是可以很快的出的。阅读全文