__Anchor - 博客园

2021年10月28日

摘要：题目 CF859E Desk Disorder 分析牛逼数数题。首先是个人应该就能想到建图，但是我这个傻逼建的图是 \(n^2\) 级别的，我怎么建的可以自行想象，暂不赘述。我们发现，如果我们将每一个位置看做一个点，将题目给出的可以移动的座位 \(x->y\) 看做一条有向边 \((x,y)\ 阅读全文

posted @ 2021-10-28 21:21 __Anchor 阅读(29) 评论(0) 推荐(0) 编辑

CF140E New Year Garland

摘要：题目 CF140E New Year Garland 分析计数dp常规好题。发现除了相邻两层的限制，我们对于每一层内部的计算是独立的。于是可以考虑先计算所有内部的情况，再通过容斥干掉相邻两层不能相邻的限制（即没有限制的情况数-两层相同的情况数）。对于每一层内部，我们考虑dp，设 \(g[i] 阅读全文

posted @ 2021-10-28 20:52 __Anchor 阅读(50) 评论(0) 推荐(0) 编辑

2021年10月26日

CF526D Om Nom and Necklace

摘要：题目 CF526D Om Nom and Necklace 分析首先看到这个 \(ABAB...ABABA\) 很不舒服，可以写成 \(SS...SSSA\) 其中 \(A\) 是 \(S\) 的前缀即可。然后显然这个就是个求：一个串的每一个前缀是否具有周期。单个串判断周期我们已经会了，直接阅读全文

posted @ 2021-10-26 21:01 __Anchor 阅读(68) 评论(0) 推荐(0) 编辑

2021年9月15日

CF431E Chemistry Experiment

摘要：题目 CF431E Chemistry Experiment 分析线段树上二分，二分答案，线段树。首先，我们的目的是要求出尽可能小的最大体积，这显然是可以二分后直接判断的。但是这样是 \(2\log\) 的，我们可以直接考虑线段树上二分。可是这样就需要实数的线段树上二分了吗？并不是。我们考阅读全文

posted @ 2021-09-15 11:51 __Anchor 阅读(72) 评论(0) 推荐(0) 编辑

CF1324F Maximum White Subtree

摘要：题目 CF1324F Maximum White Subtree 分析换根 \(dp\) 。换根 \(dp\) 简单题，刚开始把题目看错了，树看成无向图了。直接设 \(dp_i\) 表示以 \(i\) 为根，子树的答案，换根也很简单，详细见题解。（实在是太水不知道该说啥了）代码 #incl 阅读全文

posted @ 2021-09-15 11:36 __Anchor 阅读(25) 评论(0) 推荐(0) 编辑

CF1156E Special Segments of Permutation

摘要：题目 CF1156E Special Segments of Permutation 分析分治，单调栈，笛卡尔树。分治经典套路了，像这样数点对的都可以考虑分治。（树上就考虑点分治）同样是经典套路，每次分治时钦定一定是右侧存在最大值或者左侧存在最大值。然后双指针和一个数组统计即可，具体见代码。阅读全文

posted @ 2021-09-15 11:34 __Anchor 阅读(32) 评论(0) 推荐(0) 编辑

CF549G Happy Line

摘要：题目 CF549G Happy Line 分析排序，性质。这道题告诉了我们大眼观察法的重要性。我们发现，无论怎么交换，每一个元素对应的 \(a_i+i\) 总是一个定值。那么显然交换到最后的最好情况就是所有的值按照从小到大有序。然后考虑什么情况下无解，显然，如果在最终的序列当中出现了两个相阅读全文

posted @ 2021-09-15 11:28 __Anchor 阅读(59) 评论(0) 推荐(0) 编辑

CF492E Vanya and Field

摘要：题目 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 阅读(38) 评论(0) 推荐(0) 编辑

P1852 跳跳棋

摘要：题目 P1852 跳跳棋分析神仙图论题。首先我们手摸一下样例，发现只有三种跳法，并且如果我们把往两边跳看作是儿子，往中间跳看作父亲，那么原题的所有状态都可以看作一个大二叉树的结点。询问就相当于是询问两个结点的树上距离。剩下的就比较简单，注意辗转相除法加速我们跳的过程即可。代码鸽了。阅读全文

posted @ 2021-09-15 10:33 __Anchor 阅读(34) 评论(0) 推荐(0) 编辑

2021年9月14日

CF506D Mr. Kitayuta's Colorful Graph

摘要：题目 CF506D Mr. Kitayuta's Colorful Graph 给出一个无向图，每条边有颜色，每次询问两点间可以由多少种不同颜色的路径相互到达（要求路径上全是那一种颜色）。分析直接开一个 \(\text{unorderedmap}\) ，维护每一个点对应颜色的并查集父亲。然后考阅读全文

posted @ 2021-09-14 10:12 __Anchor 阅读(38) 评论(0) 推荐(0) 编辑

Anchor

公告