摘要：
`2023-08-30 15:05:38 顶置3` `launched on 2023.8.30 11:20` 参考资料： [Hypoc_:线性基详解](https://blog.csdn.net/a_forever_dream/article/details/83654397?ydreferer= 阅读全文
posted @ 2023-09-08 10:54
NBest
阅读(38)
评论(0)
推荐(0)
摘要：
2023-08-22 11:42:47 顶置3 前言 推了半个小时的式子，我感觉我已经彻底的理解了，所以前来写一篇复杂度 \(master\) 公式计算的结论和证明。 \(master\) 公式 可以解决的问题——给出递归的复杂度公式： \[\large\begin{cases} T(1)=1\\T 阅读全文
posted @ 2023-09-08 10:54
NBest
阅读(115)
评论(0)
推荐(0)
摘要：
`2023-08-10 11:04:41 顶置3` # 二维树状数组 二维树状数组与一维树状数组其实原来差不多，相当于对整个列开一个树状数组，然后对其中每一行开一个树状数组。所以其基本形式与一维树状数组差不多，非常好理解（可以看做是行列相互独立，只是处理行的时候处理的是其对应的列的树状数组，学了二维 阅读全文
posted @ 2023-09-08 10:53
NBest
阅读(23)
评论(0)
推荐(0)
摘要：
`2023-07-22 09:53:59 顶置3` # P2633 Count on a tree ## 前置小知识 # 冷门小科技:DFS-RMQ 求LCA 最近跟着洛谷榜一的博客学了一个冷门科技：DFS序求LCA，这道题刚好要求LCA，所以就刚好适用一下。 [$\color{Red}{原博客地址 阅读全文
posted @ 2023-09-08 10:53
NBest
阅读(16)
评论(0)
推荐(0)
摘要：
`2023-09-07 16:21:33` `2023.9.7 15:46` ## 前言 算是旧事重提了吧，过去了快一年才想着来订正，不过不得不说我去年 -S 拿了挺多分的，虽然就想出了一道正解。 # T1 这题我考场上暴力乱搞拿了 60。然后听说有什么 meet in the middle 的算法 阅读全文
posted @ 2023-09-08 10:52
NBest
阅读(58)
评论(0)
推荐(0)
摘要：
`2023-09-07 15:43:38 solution` 一道挺好的线段树题，确实不好想到。 因为是一棵满二叉树，一个节点 $s$ 的左儿子编号就是 $2s$，右儿子就是 $2s+1$，父亲就是 $\lfloor\dfrac{s}{2}\rfloor$，题目中也给了提示。 那我们考虑如何合并区间 阅读全文
posted @ 2023-09-08 10:51
NBest
阅读(52)
评论(0)
推荐(0)
摘要：
`2023-09-07 14:35:48 部分是洛谷题解` # A [原题](https://www.luogu.com.cn/problem/CF402D) 不难想到我们要先记录一下每一位的前缀 $\gcd$，我们发现我们选择一位的前缀 $\gcd$ 除掉以后，前缀 $\gcd$ 会变为 $1$ 阅读全文
posted @ 2023-09-08 10:51
NBest
阅读(61)
评论(0)
推荐(0)
摘要：
`2023-09-05 14:52:07 solution` 找路径很好找，我们随便跑个 dfs 树找个深度 $\ge \frac{n}{k}$ 的路径输出即可。 可是怎么找 $k$ 个长度不是 $3$ 的倍数的环呢？既然我们跑了 dfs 树，那么就没有横叉边，对于叶子节点非树边只有返祖边，然后一看 阅读全文
posted @ 2023-09-08 10:49
NBest
阅读(38)
评论(0)
推荐(0)
摘要：
`2023-09-04 18:42:46 solution` 不难想到我们要先记录一下每一位的前缀 $\gcd$，我们发现我们选择一位的前缀 $\gcd$ 除掉以后，前缀 $\gcd$ 会变为 $1$ 并且会导致这位之后的 $\gcd$ 全部为 $1$。所以每一位只能选择一次，并且我们从后往前扫肯定 阅读全文
posted @ 2023-09-08 10:49
NBest
阅读(8)
评论(0)
推荐(0)
摘要：
`2023-09-01 15:59:41` # $$前言$$ 太菜了，第一题都打成那样了没发现是 MST，第三题数据范围没有很仔细看，以为是乱搞（组合之类的）题就直接跳了。 不得不说这次比赛题目的一些思路还是挺妙的，一些想法确实我这种成分想不太到。 # $$A$$ ## $$题意$$ 给出了 $m$ 阅读全文
posted @ 2023-09-08 10:48
NBest
阅读(67)
评论(0)
推荐(0)
浙公网安备 33010602011771号