摘要：
思路 考虑直接做是简单的背包 \(\rm{dp}\) 如果我们不想使用高精度, 就必须找到一种优化方案 观察以下柿子 \[ \begin{gather*} & \sqrt[\sum_{i \in \mathbb{S}} b_i]{\prod_{j \in \mathbb{S}} a_j} \\ =& 阅读全文
posted @ 2025-10-17 16:46
Yorg
阅读(9)
评论(0)
推荐(0)
摘要：
思路 不难发现等价于划分序列, 对序列内部做异或和, 求本质不同的最终序列的数量 考虑去重, 子序列计数去重用的是钦定尽量往前匹配 本题中, 对于任意一种最终序列, 我们可以限制每个划分块都必须是最小的, 也就是攒够要的赶紧跑路 也就是若要 \(1\), 就找到后面第一个 \(1\) 划分, 若要 阅读全文
posted @ 2025-10-14 22:03
Yorg
阅读(6)
评论(0)
推荐(0)
摘要：
实质上是最多能找到多少个连续子段和为 \(p\) 的倍数 太聪明了 阅读全文
posted @ 2025-10-10 16:26
Yorg
阅读(6)
评论(0)
推荐(0)
摘要：
思路 考虑转化成组合数学 一个数最终会被异或多少次, 等价于在给出的网格图中, 有多少种路径走到这个位置 显然是一个 \(\displaystyle {a \choose b}\) 的组合数形式 又有 \[{a \choose b} \bmod 2 = [a \,\&\, b = b] \]不难发现 阅读全文
posted @ 2025-10-08 21:26
Yorg
阅读(8)
评论(0)
推荐(0)
摘要：
思路 不难想到用数量较少的危险点来限制长方形, 进而处理正方形 现在的问题就是如何精确地刻画任意一个本质相同的长方形, 发现我们完全可以通过枚举四个危险点来刻画一个长方形 但是这样会出现大量的不合法情况\((\)即长方形内部有危险点\()\), 不难发现我们若确定了卡住横纵坐标的危险点, 可以直接找 阅读全文
posted @ 2025-10-08 20:34
Yorg
阅读(10)
评论(0)
推荐(0)
摘要：
思路 发现吃马不好维护, 考虑直接状态压缩马的存活情况, 可以做到 \(\mathcal{O} (n^2 2^m)\) 考虑进一步处理, 发现由于你的棋子不能回头, 吃掉一个马后, 最多走三步就跳出了马的范围, 所以我们可以直接把前两步的路线塞到状态里 思路就是吃马能影响到的位置有限, 只要存储这有 阅读全文
posted @ 2025-10-07 20:03
Yorg
阅读(7)
评论(0)
推荐(0)
摘要：
思路 首先简单分析一下问题 首先我们要为每只兔子选择一个 \(st_i \in [bas_i + L, bas_i + R]\) 表示其起始位置 然后我们要找到最小的 \(t\), 使得 \(\Big({\times d} + [L, R]\Big)^t\) 之后能到达一个 \(\bmod \, n 阅读全文
posted @ 2025-08-20 11:18
Yorg
阅读(27)
评论(0)
推荐(0)
摘要：
前言 策略就是放弃模拟赛, 搞完这两天的授课内容 这样后面勉强还能跟上 \(\text{号家军 OJ S0039 堆}\) 策略 停滞 心态 题解仅供参考 思路 按题意直接做就可以达到 \(\mathcal{O} (qn \log n)\) 首先简化问题 \(q\) 个询问, 每个询问 \(n\) 阅读全文
posted @ 2025-07-21 19:30
Yorg
阅读(29)
评论(0)
推荐(0)
摘要：
前言 心态: 冷静, 耐心, 放下 策略 停滞 数据检验, 关键步记录, 简化表述 思路 首先简化问题, 把无用的被包含的字符串去掉 这一步具体的实现方式是拼到一起之后做 \(\rm{KMP}\) 现在如果只有一个字符串, 那么显然答案就是它的最短循环节 如果有多个字符串, 如何做? 考虑最优解的构 阅读全文
posted @ 2025-07-15 11:23
Yorg
阅读(17)
评论(0)
推荐(0)
摘要：
思路 发现把有向图的可达性当成偏序集来看的话 本题求最大的链, 等价于求最小的反链划分 显然可以 \(\mathcal{O} (n^22^n)\) 的找每个集合是否能构成反链, 也即能否两两不可达 等价于找任意两个没有直接的无向边相连的集合 求划分是一个经典的超集 \(\rm{dp}\), 是 \( 阅读全文
posted @ 2025-07-14 11:52
Yorg
阅读(12)
评论(0)
推荐(0)
浙公网安备 33010602011771号