摘要：
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:还是 阅读全文