bootstar - 博客园

Codeforces 294E Shaass the Great

2013-07-23 19:42 by bootstar, 357 阅读, 0 推荐, 收藏, 编辑

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

2013-07-22 23:29 by bootstar, 322 阅读, 0 推荐, 收藏, 编辑

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

2013-07-22 09:38 by bootstar, 209 阅读, 0 推荐, 收藏, 编辑

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

2013-05-21 09:26 by bootstar, 303 阅读, 0 推荐, 收藏, 编辑

摘要：题目意思求解满足方程 1/N! = 1/x + 1/y 的(x, y)整数解的个数阅读全文

2013-05-20 22:21 by bootstar, 152 阅读, 0 推荐, 收藏, 编辑

摘要：首先考虑特殊情况：x^n = m(mod P) 阅读全文

2013-05-20 16:32 by bootstar, 282 阅读, 0 推荐, 收藏, 编辑

摘要：寻找p,q满足条件：a/bp/qc/d，并且要求使q尽量小，p尽量小阅读全文

2013-05-17 21:26 by bootstar, 158 阅读, 0 推荐, 收藏, 编辑

摘要：给定一个素数P,给定n个数，判断这个n个数是不是P的原根。阅读全文

2013-05-17 09:42 by bootstar, 203 阅读, 0 推荐, 收藏, 编辑

摘要：带限制的最短路。二分最小最大容量c，然后用dijkstra(优先队列优化)做最短路，在做最短路的时候，保证边的容量cap(i, j)>=c。阅读全文