摘要：
前言 你说的对, 但是系统卡顿为啥可以用更新显卡驱动解决啊, 太猎奇了 心态, 停滞, 策略 哎我管你这那的 思路 首先考虑这个问题 要求任意一个数之前的前缀和大于这个数的排列中, 字典序最小的 打个表看下性质 发现性质最轻松的一集, 不难发现 \(a_1\) 是 \([1]\), \(a_2\) 阅读全文
posted @ 2025-06-30 07:45
Yorg
阅读(12)
评论(0)
推荐(0)
摘要：
思路 不妨令 \(a < b\) 首先不难发现根据 \(\rm{kruskal}\) 的思想, 显然应该是所有边权为 \(a\) 的边先加入, 再加入 \(b\) 的边 考虑这个过程 先把所有边权为 \(a\) 的边加入之后的图实际上也不是确定的, 但是我们可以知道产生的联通块情况, 然后再在联通块 阅读全文
posted @ 2025-06-24 19:53
Yorg
阅读(16)
评论(0)
推荐(0)
摘要：
思路 不难发现我们可以讨论中轴线的位置 如果在 \(A/E\) 在这里面, 我们的目标是让红色的这一段尽可能更好匹配, 也就是我们要找中轴线两侧最长的回文串+在这个基础上找到最长的黄段 否则在 \(C\) 不难发现此时我们 \(\mathcal{O} (n)\) 枚举中轴线, \(\mathcal{ 阅读全文
posted @ 2025-06-24 12:12
Yorg
阅读(13)
评论(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
阅读(11)
评论(0)
推荐(0)
摘要：
前言 没想到双指针, 只能度过相对失败的一生 思路 双指针 这好像没啥好说的, 维护一个滑动窗口, 滑着走即可 复杂度显然是 \(\mathcal{O} (nm)\) 离线算法 想到扫 \(l, r\) 都基本不能做啊 考虑扫值域 不难发现问题转化成 \(\mathcal{O} (n^2)\) 次加 阅读全文
posted @ 2025-06-20 21:14
Yorg
阅读(9)
评论(0)
推荐(0)
摘要：
前言 其实说, 认真去看, 缓慢耐心还是看得懂题解的 思路 放到 \(\rm{trie}\) 树上考虑 从高到低考虑位, 每次只考虑当前子树的方案数 如果当前位 \(p\) 使得 \(2^p \geq x\), 我们就可以直接递归下去处理两棵子树的方案了, 两棵子树的方案任意组合都行 否则我们只能选 阅读全文
posted @ 2025-06-18 17:29
Yorg
阅读(10)
评论(0)
推荐(0)
摘要：
前言 这题赛时是过了的, 非常磕磕绊绊, 在这理一下 思路 首先题解做法 不难发现每次落脚只可能是在萝卜或者大跳的位置 其中「大跳的位置」是不好维护的 这个时候我们发现只要指定要在哪些位置落脚, 大跳的数量是可以确定的, 于是这样列出 \(\rm{dp}\), 用一些技巧优化 然后我的做法比较神奇 阅读全文
posted @ 2025-06-18 08:40
Yorg
阅读(13)
评论(0)
推荐(0)
摘要：
前言 保证利用率的情况下注意时间观念 缓慢耐心和糊里糊涂完全是不同的概念 \(\textrm{note:}\) 这题可以用图论建模的方法转化 \(\rm{dp}\) \(\to\) 上升子序列数量 思路 首先考虑 \(q\) 确定时, \(f(p, q)\) 的解 考虑直接处理是困难的, 不妨从 \ 阅读全文
posted @ 2025-06-16 18:48
Yorg
阅读(15)
评论(0)
推荐(0)
摘要：
思路 由题目名称知道这要用 \(n^3\) 的算法 考虑一个区间 \(\rm{dp}\), \(f_{l, r}\) 表示区间 \([l, r]\) 的最小最大花费 一个区间的构造情况一定可以被表示为下面两种 先将 \([l + 1, r - 1]\) 清空, 然后再删掉 \(l, r\) 清空 \ 阅读全文
posted @ 2025-06-03 19:23
Yorg
阅读(18)
评论(0)
推荐(0)
摘要：
前言 利用率 看看时间 下课上课都别颓了, 好好搞, 下课干点自己想干的事 缓慢耐心 思路 当 \(w = 0\) 时, 相当于询问是否能通过 \(0\) 权边联通 \(u, v\), 这是好做的 考虑特殊性质 \(o = 1\) 显然直接用 \(w = 0\) 的方法即可 \(o = 2\) 相当 阅读全文
posted @ 2025-06-02 10:57
Yorg
阅读(43)
评论(0)
推荐(0)
浙公网安备 33010602011771号