摘要：
1001.Yes, Prime Minister 题意：1e6组数据，每次给定xi，求长度最短的一个包含xi的区间[l,r]使得li~ri的区间和为质数,-1e7<=xi<=1e7。 思路反思:这道题可以说是这场打的最差的一题了，一开始的时候思路并不是我想的，所以当队友陷入代码冗余,debug困难的 阅读全文
摘要：
##1001.Bookshop 题意 给定一棵树，树上的点有点权$a_{i}$，每次给出一个询问$x,y,w$，表示对于一条从$x$到$y$的路径上的每个点做一次判定，若该点$a_{i}\geq w$，则使$w=w-a_{i}$，否则不做操作，最后查询走完路径后$w$的权值。 关键trick （ma 阅读全文
摘要：
A - Vertex Cover 神题！这个构造考试的时候想了好久www 假设我们现在要对n个点做这个操作，假设把n个点的度数都拉满。然后每次选择n个点以外的某一个点让某些点的度数都-1 那么很容易构想出一种办法，假设一开始每个点的度数都为n，那么我们选择一个点向n个点连边，然后选择这个点，这样下一 阅读全文
摘要：
久违的开坑复习啦！ Problem A. 2016（在这里就写上K-magic题解好了） 是道有趣的题，是前两场比赛的题目的弱化版（K-magic）。我们可以发现，如果一个数x由<p的质因子构成，而且他是K-magic数，那么x*p^c仍然是K-magic，因为他们所有因子的系数都乘上了(c+1)。 阅读全文
摘要：
CF复健的第一场比赛。 div2只做出前三题太丢人了。 前三题过于简单就不写题解了。 D：给你一个序列，要你构造单调不下降子序列(bi<=bi+1)和单调不上升子序列（ci>=ci+1）使得bi+ci=ai,要你最小化max(bi,ci) 思路：赛中是真不会做，主要是如何构造最优解没想明白。实际上感 阅读全文
摘要：
BUPT T5 目前已掌握：ABDEFHJL A：一颗n个点的有根树，每个点有个权值ai,你能获得这个权值ai当且仅当这个点没有被摄像头覆盖，给定m个摄像头，每个摄像头可以覆盖这个点子树内深度距离这个摄像头不超过k的点，可以花费ci的代价拆除这个摄像头。 思路：赛中是我开的题，想了下感觉是个最小割， 阅读全文
摘要：
BUPT T4 目前已掌握：ABCDEFGHKA：要你求 思路：队友做的0.0，大概的想法是有的，但是赛中没继续往下想队友就切了。首先求和符号里面的两个东西本质上是一个东西这样变成g[i]=i-1+2/i*sum(g[j-1])，然后要想着脱掉求和符号，就对式子两边先同乘i再进行差分ig[i]-(i 阅读全文
摘要：
BUPT T3： 目前掌握：ABCDEFGHIJ A:多边形面积并模板题 思路：赛中完全不会这个算法。赛后看到两个算法。链接1 链接2链接2算法中并没图解，图片放在收藏里了.jpg B:n个圆的凸包。 思路：队友提供的思路，直接暴力把圆拆点，然后凸包（精度玄学） C:模拟，略 D:模拟，略 E:还是 阅读全文
摘要：
BUPT T2： 目前已掌握：ABCDEFGHIJK A：有个长度为n的单调递增序列，其中有且只有一个数的个数是1<x<k，其他数均为k,求这个特殊的数。60次询问，n<=1e5 思路：首先必然需要知道k，我们可以通过二分得知第一个数有多少个，然后我们考虑找这个特殊的数。首先先查找k+1与2k+1是 阅读全文
摘要：
BUPT T1： 第一场比赛。 目前已掌握：CDEFGHIJ C：给定一颗有根树，树上每个节点有权值和颜色。有两种操作。一种是修改某个节点的颜色，一种是修改某个节点的权值。每次操作结束后要你回答。 思路：首先我们想到不是祖先这个过程比较难以处理，我们不妨考虑问题的反面，就是两个点颜色相同且互为祖先。 阅读全文