摘要：
题目 CF431E Chemistry Experiment 分析 线段树上二分，二分答案，线段树。 首先，我们的目的是要求出尽可能小的最大体积，这显然是可以二分后直接判断的。 但是这样是 \(2\log\) 的，我们可以直接考虑线段树上二分。 可是这样就需要实数的线段树上二分了吗？并不是。 我们考 阅读全文
posted @ 2021-09-15 11:51
__Anchor
阅读(88)
评论(0)
推荐(0)
摘要：
题目 CF1324F Maximum White Subtree 分析 换根 \(dp\) 。 换根 \(dp\) 简单题，刚开始把题目看错了，树看成无向图了。 直接设 \(dp_i\) 表示以 \(i\) 为根，子树的答案，换根也很简单，详细见题解。 （实在是太水不知道该说啥了） 代码 #incl 阅读全文
posted @ 2021-09-15 11:36
__Anchor
阅读(37)
评论(0)
推荐(0)
摘要：
题目 CF1156E Special Segments of Permutation 分析 分治，单调栈，笛卡尔树。 分治经典套路了，像这样数点对的都可以考虑分治。（树上就考虑点分治） 同样是经典套路，每次分治时钦定一定是右侧存在最大值或者左侧存在最大值。 然后双指针和一个数组统计即可，具体见代码。 阅读全文
posted @ 2021-09-15 11:34
__Anchor
阅读(47)
评论(0)
推荐(0)
摘要：
题目 CF549G Happy Line 分析 排序，性质。 这道题告诉了我们大眼观察法的重要性。 我们发现，无论怎么交换，每一个元素对应的 \(a_i+i\) 总是一个定值。 那么显然交换到最后的最好情况就是所有的值按照从小到大有序。 然后考虑什么情况下无解，显然，如果在最终的序列当中出现了两个相 阅读全文
posted @ 2021-09-15 11:28
__Anchor
阅读(89)
评论(0)
推荐(0)
摘要：
题目 CF492E Vanya and Field 分析 首先考虑在怎样的情况下才会重复，设原坐标为 \((x+k_1\cdot dx,y+k_1\cdot dy)\) ，设在 \(k_2\) 步重复，也就是： \[ \large (x+k_1\cdot dx,y+k_1\cdot dy)=((x+ 阅读全文
posted @ 2021-09-15 11:09
__Anchor
阅读(55)
评论(0)
推荐(0)
摘要：
题目 P1852 跳跳棋 分析 神仙图论题。 首先我们手摸一下样例，发现只有三种跳法，并且如果我们把往两边跳看作是儿子，往中间跳看作父亲，那么原题的所有状态都可以看作一个大二叉树的结点。 询问就相当于是询问两个结点的树上距离。 剩下的就比较简单，注意辗转相除法加速我们跳的过程即可。 代码 鸽了。 阅读全文
posted @ 2021-09-15 10:33
__Anchor
阅读(45)
评论(0)
推荐(0)
浙公网安备 33010602011771号