随笔分类 - 具体问题
摘要：前言 注意到这个题没想到点子上, 于是进行记录 思路 分析题目 + 基本性质 不难想到借用 \(\rm{bfs}\) 树来解决 于是深度分析 \(\rm{bfs}\) 树的性质 首先是原图中究竟哪些边影响了 \(\rm{bfs}\) 树 不难发现对于点 \(u\), 对于其 \(\rm{bfs}\)
阅读全文
摘要：前言 发现更好的补题方法, 也是对自信的锻炼吧 现在的能力范围一般指在 \(2400\) 以下的题目, 再往上不知道应该怎么搞了, 可能理解能力不够 就是说, 不管怎么样, 题解只是参考, 用来丰富你的某个部分的理解, 还是要自己独立思考 思路 首先分析题目 真难发现, 题意可以转化为 \((\)事
阅读全文
摘要：思路 首先分析题目 发现删除第一个点之后, 如果剩下单棵子树那么答案最终会加一 否则就是剩下的森林/树的最大独立集 于是问题简化成 题意 给定一棵树, 求以下两种情况之中的最大值: 删除一个叶子结点, 剩下的树的最大独立集大小 + 111 树的最大独立集大小 你可能需要知道怎么求树的最大独立集 比较
阅读全文
摘要：前言 补题就好好补, 进入状态 圣剑忘在寝室了, 我咧个豆, 下午再来一次检查一套连招给我送回实外 希望 \(\rm{deepseek}\) 解决了服务器繁忙问题\((\)然后就繁忙了\()\) 思路 首先不难想到的是暴力建图然后跑传递闭包 但是这样复杂度是 \(\mathcal{O}(n^2)\)
阅读全文
摘要：前言 遇到数学就爆炸, 谢特 思路 不难想到转化成以下问题 求有多少三元组 \(i, j, k\), 满足 \(f(a_i, a_j, a_k) = m\), 记为 \(h(m)\) 最终输出 \(\sum m \cdot h(m)\) 你发现并不好直接计算 \(h(m)\), 但是我们发现可以通过
阅读全文
浙公网安备 33010602011771号