2018年11月19日

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 阅读(163) 评论(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 阅读(275) 评论(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 阅读(256) 评论(0) 推荐(0) 编辑

导航