11 2018 档案

cf 1076e 树上差分+树状数组+离线
摘要：http://codeforces.com/contest/1076/problem/E 参考博客：http://www.cnblogs.com/AKMer/p/9950332.html 题意： 根节点为1 树，m次操作，每次给定v,d,x，将v的儿子（包含其本身）与它距离<=d的权值加上x 问最后 阅读全文

posted @ 2018-11-20 20:50 Helpp 阅读(235) 评论(0) 推荐(0)

cf 1062d 思维 欧拉筛变形
摘要：http://codeforces.com/contest/1062/problem/D 题意:给个n ，在n之内 所有(a,b) ,如果存在唯一的x 使a*|x| == b 或者 b* |x| == a （a,b>2）那么ans + |x| 求最后结果 思路：如果a%b==0那么肯定是唯一的x了， 阅读全文

posted @ 2018-11-19 22:06 Helpp 阅读(175) 评论(0) 推荐(0)

cf 1062e 区间lca+线段树+dfs序
摘要：http://codeforces.com/contest/1062/problem/E 题意：给出一棵有根树，1为根结点，接下来q次询问，每次给出一个[l,r]区间， 现在允许删掉[l,r]区间内任何一个点，使得所有点的最近公共祖先的深度尽可能大， 问删掉的点是哪个点，深度最大是多 思路： 区间l 阅读全文

posted @ 2018-11-19 22:01 Helpp 阅读(573) 评论(0) 推荐(0)

cf 1077 区间dp 双向队列保存区间最大值
摘要：http://codeforces.com/contest/1077/problem/F2 题意：给定n,k,x; 表示长为n的序列中，每长为k的一段必须有一个数被选择 在选择x次之后，得到的最大值 思路：简单的n,k,x<=200的时候 可以nkx的dp 但是对于nkx<=4000的 这样就超市 阅读全文

posted @ 2018-11-19 21:45 Helpp 阅读(270) 评论(0) 推荐(0)

导航