摘要：
密码是一个大质数 阅读全文
posted @ 2025-07-04 11:19
Yorg
阅读(9)
评论(0)
推荐(0)
摘要：
前言 本来说看看算了的, 这个太猎奇了必须想一下 思路 这种询问是一个区间的, 确实不好搞 先不管询问区间 考虑 \(x\) 是有单调性的, 从这里入手 如果我们钦定 \(x_j\), 现在要找到 \(\min\limits_{i < j} (x_j - x_i)(w_i + w_j)\), 怎么做 阅读全文
posted @ 2025-06-30 15:12
Yorg
阅读(5)
评论(0)
推荐(0)
摘要：
前言 你说的对, 但是系统卡顿为啥可以用更新显卡驱动解决啊, 太猎奇了 心态, 停滞, 策略 哎我管你这那的 思路 首先考虑这个问题 要求任意一个数之前的前缀和大于这个数的排列中, 字典序最小的 打个表看下性质 发现性质最轻松的一集, 不难发现 \(a_1\) 是 \([1]\), \(a_2\) 阅读全文
posted @ 2025-06-30 07:45
Yorg
阅读(4)
评论(0)
推荐(0)
摘要：
思路 不妨令 \(a < b\) 首先不难发现根据 \(\rm{kruskal}\) 的思想, 显然应该是所有边权为 \(a\) 的边先加入, 再加入 \(b\) 的边 考虑这个过程 先把所有边权为 \(a\) 的边加入之后的图实际上也不是确定的, 但是我们可以知道产生的联通块情况, 然后再在联通块 阅读全文
posted @ 2025-06-24 19:53
Yorg
阅读(10)
评论(0)
推荐(0)
摘要：
思路 不难发现我们可以讨论中轴线的位置 如果在 \(A/E\) 在这里面, 我们的目标是让红色的这一段尽可能更好匹配, 也就是我们要找中轴线两侧最长的回文串+在这个基础上找到最长的黄段 否则在 \(C\) 不难发现此时我们 \(\mathcal{O} (n)\) 枚举中轴线, \(\mathcal{ 阅读全文
posted @ 2025-06-24 12:12
Yorg
阅读(5)
评论(0)
推荐(0)
摘要：
前言 在一坨屎一样的机房搞这个真是爽翻天了 思路 首先考虑 \(a_x, a_y\) 合并, 其贡献为 \[a_xa_y(a_x+a_y) \]考虑对其中一项进行拆分之后的结果, 不妨令 \(a_x = a'_{p_1} + a'_{p_2} + \cdots a'_{p_k}\) \[\begin 阅读全文
posted @ 2025-06-23 15:58
Yorg
阅读(5)
评论(0)
推荐(0)
摘要：
前言 没想到双指针, 只能度过相对失败的一生 思路 双指针 这好像没啥好说的, 维护一个滑动窗口, 滑着走即可 复杂度显然是 \(\mathcal{O} (nm)\) 离线算法 想到扫 \(l, r\) 都基本不能做啊 考虑扫值域 不难发现问题转化成 \(\mathcal{O} (n^2)\) 次加 阅读全文
posted @ 2025-06-20 21:14
Yorg
阅读(5)
评论(0)
推荐(0)
摘要：
前言 其实说, 认真去看, 缓慢耐心还是看得懂题解的 思路 放到 \(\rm{trie}\) 树上考虑 从高到低考虑位, 每次只考虑当前子树的方案数 如果当前位 \(p\) 使得 \(2^p \geq x\), 我们就可以直接递归下去处理两棵子树的方案了, 两棵子树的方案任意组合都行 否则我们只能选 阅读全文
posted @ 2025-06-18 17:29
Yorg
阅读(4)
评论(0)
推荐(0)
摘要：
前言 这题赛时是过了的, 非常磕磕绊绊, 在这理一下 思路 首先题解做法 不难发现每次落脚只可能是在萝卜或者大跳的位置 其中「大跳的位置」是不好维护的 这个时候我们发现只要指定要在哪些位置落脚, 大跳的数量是可以确定的, 于是这样列出 \(\rm{dp}\), 用一些技巧优化 然后我的做法比较神奇 阅读全文
posted @ 2025-06-18 08:40
Yorg
阅读(3)
评论(0)
推荐(0)
浙公网安备 33010602011771号