摘要：
密码是一个大质数 阅读全文
posted @ 2025-11-17 16:40
Yorg
阅读(20)
评论(0)
推荐(0)
摘要：
思路 场上考虑的其实很有道理来着 考虑左右字符集已经相同的情况是简单的 否则一定要把左右字符集调整到相同 那我们首先不难发现一个至少要使用的区间, 计算方法比较复杂, 但是宗旨是把左右字符集调整到相同且可匹配的必要花费 然后我们应该拓展长的那一端, 直到字符集相同之后可以考虑断开, 以此来获得最优解 阅读全文
posted @ 2025-11-25 15:40
Yorg
阅读(2)
评论(0)
推荐(0)
摘要：
思路 肯定是在值域上处理, 类似今年 S T4 的将与未扫描部分相关的部分单独统计 定义 \(c_x\) 为 \(a_i = x\) 的数量 考虑 \(f_{i, j, k}\) 表示考虑到数字 \(i\), 当前要求容量到 \(j\), 当前容量为 \(k\) 的方案数 \[ \begin{gat 阅读全文
posted @ 2025-11-17 21:56
Yorg
阅读(86)
评论(0)
推荐(0)
摘要：
思路 太猎奇 考虑我们应该会 \(\mathcal{O} (\textrm{障碍物数}^2)\) 的做一次问题 但是这类问题其实还有一种 \(\mathcal{O} (\textrm{面积})\) 的做法 具体的, 令 \(f_{i, j}\) 表示 \((i, j)\) 这个点作为右下角时的最大正 阅读全文
posted @ 2025-11-12 15:52
Yorg
阅读(8)
评论(0)
推荐(0)
摘要：
思路 对于 \(60\%\) 的数据, 解决方案是枚举每个点作为路径的起点, 求最短路, 并构造一个最短路图。在最短路图中, 无论怎么走都对应原图的一条最短路, 因此可以使用动态规划（DP）判断在每个点结束的最短路是否经过全部 \(K\) 个点。具体地, 定义 \(f[i]\) 表示以点 \(i\) 阅读全文
posted @ 2025-11-11 16:41
Yorg
阅读(7)
评论(0)
推荐(0)
摘要：
思路 怎么还有字符串领域 \(\text{gunmu}\) 但是这题和字符串没啥关系 不难发现对于一个串 \(S\), 求 \(B(S)\) 的方法就是简单的贪心顺序/逆序匹配尽量多的模式串 想到拆成若干个串之后算贡献, 然后被击毙了 be ss be ie ss ie 黑人问号? 那咋做呢? 显然 阅读全文
posted @ 2025-11-10 11:46
Yorg
阅读(9)
评论(0)
推荐(0)
摘要：
思路 不难想到一个记录前缀最大值的 \(\text{dp}\), 但是不难发现所有值域相关算法全部倒闭了 离散化之后变成每次可以选一个值域区间, 然后值域 \(\to \,n\) 令 \(f_{i, j}\) 表示处理到第 \(i\) 个位置, 且当前前缀最大值已经到达值域区间 \(j\) 的方案数 阅读全文
posted @ 2025-11-07 11:26
Yorg
阅读(2)
评论(0)
推荐(0)
摘要：
思路 \(f(n)\): \(n\) 个位置中 \(0\) 号勋章出现偶数次的方案数 \(g(n)\): \(n\) 个位置中 \(0\) 号勋章出现奇数次的方案数 \[f(n) = m \cdot f(n-1) + g(n-1) \\ g(n) = f(n-1) + m \cdot g(n-1) 阅读全文
posted @ 2025-11-05 16:53
Yorg
阅读(5)
评论(0)
推荐(0)
摘要：
前言 很难不注意到我还有一个线段树合并, 一个神秘的 \(\text{CSP-S T4}\) 排列没有搞, 还有一个 \(\text{T3}\) 不管怎么样一定要注意停滞, 解决 思路 不难发现就是每次取了之后是否放回去的一个期望问题 首先考虑概率期望问题, 本题比较好想的一种做法就是直接利用期望定 阅读全文
posted @ 2025-10-23 15:46
Yorg
阅读(10)
评论(0)
推荐(0)
摘要：
思路 最终答案为： [ ans = \sum_{i} \left( \left( \sum x_i \right)^2 + \left( \sum y_i \right)^2 + \left( \sum z_i \right)^2 \right) ] 其中对于同一个 ( i, x_i, y_i, z 阅读全文
posted @ 2025-10-21 19:24
Yorg
阅读(3)
评论(0)
推荐(0)
浙公网安备 33010602011771号