随笔档案「2021年2月」 - Bushuai_Tang

摘要：概述题号难度 $AC$时间及记录 $\texttt{CF1486A}$ $\texttt{洛谷难度:暂无评定}$ $\texttt{On 2021/02/20}$ 解析这是一道简单题。题意不难理解。我们考虑，最少的情况就是前面的 $h_1~h_i$ 构成了：一个以 \(1 阅读全文

posted @ 2021-02-24 10:54 Bushuai_Tang 阅读(120) 评论(0) 推荐(0)

摘要：概述题号难度 $AC$时间及记录 $\texttt{CF1492C}$ $\texttt{洛谷难度:暂无评定}$ $\texttt{On 2021/02/24}$ 解析这是一道简单题。题意也比较清晰。不难想到，众所周知，我们可以对第二个字符串中的每一个字符从前往后扫，再从阅读全文

posted @ 2021-02-24 10:25 Bushuai_Tang 阅读(113) 评论(0) 推荐(0)

摘要：概述题号难度 $AC$时间及记录 $\texttt{CF1492A}$ $\texttt{洛谷难度:暂无评定}$ $\texttt{On 2021/02/24}$ 解析这是一道简单题。 $A$ 在 $a$ 的倍数时在左边。 $B$ 在 $b$ 的倍数时在左边。 \( 阅读全文

posted @ 2021-02-24 10:19 Bushuai_Tang 阅读(65) 评论(0) 推荐(0)

摘要：概述题号难度 $AC$时间及记录 $\texttt{CF1492B}$ $\texttt{洛谷难度:暂无评定}$ $\texttt{On 2021/02/24}$ 解析我们考虑贪心。每一次我们找到当前最大的数，然后把它后面的数以及它都提到答案里。然后再在新的数列中找最大的数，阅读全文

posted @ 2021-02-24 10:13 Bushuai_Tang 阅读(55) 评论(0) 推荐(0)

摘要：树上不满足条件的情况只有$w$不在路径$u-v$上。经过推导，在同一个边双连通分量的点可以看作等价类，交换其顺序并不影响是否满足题目的条件。这启发我们缩边双连通分量，并将其看做点，此时判断不满足条件时，只需要用在树上的方法。对于动态加边，由于边双连通分量是$Dfs$生成树上的一个连通阅读全文

posted @ 2021-02-22 15:00 Bushuai_Tang 阅读(253) 评论(0) 推荐(0)

摘要：我们将路径表达为圆方树上的路径，当经过一个方点时，这个方点可以再随意指定一个相邻的圆点，并且原图一定存在这样一条路径，使得经过圆方树路径上圆点的同时，经过所有方点指定的圆点。因此对于每个方点，只需要维护它周围点的最小值。然而，直接暴力地修改周围方点的最小值复杂度明显是错的。实际上我阅读全文

posted @ 2021-02-22 14:31 Bushuai_Tang 阅读(98) 评论(0) 推荐(0)

摘要：概述题号难度 $AC$时间及记录 $\texttt{P7384}$ $\texttt{洛谷难度:暂无评定}$ $\texttt{On 2021/02/21}$ 解析这道题我们考虑并查集暴力。不难证明，众所周知，每两个数，他们在二进制下，如果某一位同是$1$，那么他们应该归为一组阅读全文

posted @ 2021-02-21 09:34 Bushuai_Tang 阅读(68) 评论(0) 推荐(0)

摘要：概述题号难度 $AC$时间及记录 $\texttt{SP4300}$ $\texttt{洛谷难度:入门}$ $\texttt{On 2020/12/21}$ 解析我们可以考虑使用一个好东西： $\huge\texttt{OEIS}$ 在我暴力了几个小数据以后，我找到了这一个数列阅读全文

posted @ 2021-02-20 22:31 Bushuai_Tang 阅读(72) 评论(0) 推荐(0)

摘要：概述题号难度 $AC$时间及记录 $\texttt{洛谷P2482}$ $\texttt{洛谷难度:省选/NOI-}$ $\texttt{On 2021/02/15}$ 解析导语部分这是一道传说级别的题目。最近状态不好，只好逼自己刷一道大型模拟题。那么言归正传，我们先得梳理一阅读全文

posted @ 2021-02-15 22:08 Bushuai_Tang 阅读(184) 评论(0) 推荐(0)

02 2021 档案