随笔分类 - 具体问题
摘要：思路 不妨令 \(a < b\) 首先不难发现根据 \(\rm{kruskal}\) 的思想, 显然应该是所有边权为 \(a\) 的边先加入, 再加入 \(b\) 的边 考虑这个过程 先把所有边权为 \(a\) 的边加入之后的图实际上也不是确定的, 但是我们可以知道产生的联通块情况, 然后再在联通块
阅读全文
摘要：思路 不难发现我们可以讨论中轴线的位置 如果在 \(A/E\) 在这里面, 我们的目标是让红色的这一段尽可能更好匹配, 也就是我们要找中轴线两侧最长的回文串+在这个基础上找到最长的黄段 否则在 \(C\) 不难发现此时我们 \(\mathcal{O} (n)\) 枚举中轴线, \(\mathcal{
阅读全文
摘要：前言 在一坨屎一样的机房搞这个真是爽翻天了 思路 首先考虑 \(a_x, a_y\) 合并, 其贡献为 \[a_xa_y(a_x+a_y) \]考虑对其中一项进行拆分之后的结果, 不妨令 \(a_x = a'_{p_1} + a'_{p_2} + \cdots a'_{p_k}\) \[\begin
阅读全文
摘要：前言 没想到双指针, 只能度过相对失败的一生 思路 双指针 这好像没啥好说的, 维护一个滑动窗口, 滑着走即可 复杂度显然是 \(\mathcal{O} (nm)\) 离线算法 想到扫 \(l, r\) 都基本不能做啊 考虑扫值域 不难发现问题转化成 \(\mathcal{O} (n^2)\) 次加
阅读全文
摘要：前言 其实说, 认真去看, 缓慢耐心还是看得懂题解的 思路 放到 \(\rm{trie}\) 树上考虑 从高到低考虑位, 每次只考虑当前子树的方案数 如果当前位 \(p\) 使得 \(2^p \geq x\), 我们就可以直接递归下去处理两棵子树的方案了, 两棵子树的方案任意组合都行 否则我们只能选
阅读全文
摘要：前言 这题赛时是过了的, 非常磕磕绊绊, 在这理一下 思路 首先题解做法 不难发现每次落脚只可能是在萝卜或者大跳的位置 其中「大跳的位置」是不好维护的 这个时候我们发现只要指定要在哪些位置落脚, 大跳的数量是可以确定的, 于是这样列出 \(\rm{dp}\), 用一些技巧优化 然后我的做法比较神奇
阅读全文
浙公网安备 33010602011771号