09 2020 档案

Codeforces Round #670 (Div. 2)
摘要：CF复健的第一场比赛。 div2只做出前三题太丢人了。 前三题过于简单就不写题解了。 D：给你一个序列，要你构造单调不下降子序列(bi<=bi+1)和单调不上升子序列（ci>=ci+1）使得bi+ci=ai,要你最小化max(bi,ci) 思路：赛中是真不会做，主要是如何构造最优解没想明白。实际上感 阅读全文
posted @ 2020-09-13 10:06 ghostfly233 阅读(244) 评论(2) 推荐(1)
BUPT训练随笔(round 5）
摘要：BUPT T5 目前已掌握：ABDEFHJL A：一颗n个点的有根树，每个点有个权值ai,你能获得这个权值ai当且仅当这个点没有被摄像头覆盖，给定m个摄像头，每个摄像头可以覆盖这个点子树内深度距离这个摄像头不超过k的点，可以花费ci的代价拆除这个摄像头。 思路：赛中是我开的题，想了下感觉是个最小割， 阅读全文
posted @ 2020-09-11 09:44 ghostfly233 阅读(174) 评论(0) 推荐(0)
BUPT训练随笔(round 4）
摘要：BUPT T4 目前已掌握：ABCDEFGHKA：要你求 思路：队友做的0.0，大概的想法是有的，但是赛中没继续往下想队友就切了。首先求和符号里面的两个东西本质上是一个东西这样变成g[i]=i-1+2/i*sum(g[j-1])，然后要想着脱掉求和符号，就对式子两边先同乘i再进行差分ig[i]-(i 阅读全文
posted @ 2020-09-11 09:03 ghostfly233 阅读(127) 评论(0) 推荐(0)
BUPT训练随笔(round 3)
摘要：BUPT T3： 目前掌握：ABCDEFGHIJ A:多边形面积并模板题 思路：赛中完全不会这个算法。赛后看到两个算法。链接1 链接2链接2算法中并没图解，图片放在收藏里了.jpg B:n个圆的凸包。 思路：队友提供的思路，直接暴力把圆拆点，然后凸包（精度玄学） C:模拟，略 D:模拟，略 E:还是 阅读全文
posted @ 2020-09-11 00:12 ghostfly233 阅读(178) 评论(0) 推荐(0)
BUPT训练随笔(round 2)
摘要：BUPT T2： 目前已掌握：ABCDEFGHIJK A：有个长度为n的单调递增序列，其中有且只有一个数的个数是1<x<k，其他数均为k,求这个特殊的数。60次询问，n<=1e5 思路：首先必然需要知道k，我们可以通过二分得知第一个数有多少个，然后我们考虑找这个特殊的数。首先先查找k+1与2k+1是 阅读全文
posted @ 2020-09-10 23:36 ghostfly233 阅读(118) 评论(0) 推荐(0)
BUPT训练随笔(round 1)
摘要：BUPT T1： 第一场比赛。 目前已掌握：CDEFGHIJ C：给定一颗有根树，树上每个节点有权值和颜色。有两种操作。一种是修改某个节点的颜色，一种是修改某个节点的权值。每次操作结束后要你回答。 思路：首先我们想到不是祖先这个过程比较难以处理，我们不妨考虑问题的反面，就是两个点颜色相同且互为祖先。 阅读全文
posted @ 2020-09-10 20:32 ghostfly233 阅读(129) 评论(0) 推荐(0)