随笔分类 - Codeforces
摘要：D - Animals and Puzzle
阅读全文
摘要：C - Sonya and Problem Wihtout a Legend 思路：感觉没有做过这种套路题完全不会啊。。 把严格单调递增转换成非严格单调递增，所有可能出现的数字就变成了原数组出现过的数字。
阅读全文
摘要：E - Bear and Forgotten Tree 2 思路：先不考虑1这个点，求有多少个连通块，每个连通块里有多少个点能和1连，这样就能确定1的度数的上下界。 求连通块用链表维护。
阅读全文
摘要：F - The Shortest Statement emmm, 比赛的时候没有想到如何利用非树边。 其实感觉很简单。。 对于一个询问答案分为两部分求： 第一部分：只经过树边，用倍增就能求出来啦。 第二部分：经过至少一条非树边， 如果经过一个树边那么必定经过其两个端点，暴力的求出这些端点为起始点的最
阅读全文
摘要：D - Zip-line
阅读全文
摘要：E - Demiurges Play Again 感觉这种类型的dp以前没遇到过。。。 不是很好想。。 dp[u] 表示的是以u为子树进行游戏得到的值是第几大的。
阅读全文
摘要：C - Drazil and Park 每个点有两个值Li 和 Bi，求Li + Rj (i < j) 的最大值，这个可以用线段树巧妙的维护。。
阅读全文
摘要：C - Remembering Strings 思路：最关键的一点是字符的个数比串的个数多。 然后就能状压啦。
阅读全文
摘要：D - Road Improvemen 思路：0没有逆元！！！！ 不能直接除，要求前缀积和后缀积！！！
阅读全文
摘要：B - Destroying Roads 思路：这么菜的题我居然想了40分钟。。。 n^2枚举两个交汇点，点与点之间肯定都跑最短路，取最小值。
阅读全文
摘要：D - Mr. Kitayuta's Colorful Graph 思路：我是暴力搞过去没有将答案离线，感觉将答案的离线的方法很巧妙。。 对于一个不大于sqrt(n) 的块，我们n^2暴力枚举， 对于大于sqrt(n)的块，我们暴力枚举答案。 这样就能做到严格sqrt(n) * n
阅读全文
摘要：F - New Year Shopping 对于一种特殊的不可逆的dp的拆分方法。。 也可以用分治写哒。
阅读全文
摘要：E - New Year Domino 思路：我用倍增写哒，离线可以不用倍增。
阅读全文
摘要：D - Conveyor Belts 思路：分块dp， 对于修改将对应的块再dp一次。
阅读全文
摘要：B - Levko and Array 题目大意：给你你个长度为n的数列a，你最多改变k个值，max{ abs ( a[ i + 1] - a[ i ] ) } 的最小值为多少。 思路：这个题很难想到如何取check。。 二分最小值，然后用dp进行check，dp[ i ]表示前 i 项中第 i 个
阅读全文
摘要：E2 - Median on Segments (General Case Edition) 题目大意:给你一个数组，求以m为中位数的区间个数。 思路：很巧秒的转换，我们把<= m 数记为1, >m的数 记为-1， 求其前缀, 我们将问题转变成求以<= m 的数作为中位数的区间个数， 答案就变为an
阅读全文
摘要：F - Berland and the Shortest Paths 思路：还是很好想的，处理出来最短路径图，然后搜k个就好啦。
阅读全文
摘要：A - Codehorses T-shirts 思路：有相同抵消，没有相同的对答案+1 #include<bits/stdc++.h> #define LL long long #define fi first #define se second #define mk make_pair #defi
阅读全文
摘要：题目大意：给你两个长度为n的数组a, b，问你有多少个问你有多少个区间满足 a中最大值等于b中最小值。 思路：我本来的想法是用单调栈求出每个点的管辖区间，然后问题就变成了巨麻烦的线段覆盖问题，就爆炸写了 一晚上假算法。正解就是枚举一个端点，然后二分找右端点的区间，因为满足一个很神奇的单调性，然后st
阅读全文
摘要：这次的题好奇怪哦。。。 C - Tesla 思路：先把跟停车位相邻的车停进去，然后开始转圈。。。 E： 题目大意：给你n个长度小于1e6的向量，让你把每个向量变成正向或者负向，使得所有向量加起来的长度不超过1.5 * 1e6 思路：正解是每三个向量中都能找到两个向量合起来 <= 1e6，然后不断合并
阅读全文
浙公网安备 33010602011771号