Loading

摘要: 密码是一个大质数 阅读全文
posted @ 2025-07-04 11:19 Yorg 阅读(9) 评论(0) 推荐(0)
摘要: 思路 首先考虑确定情况下的处理, 发现基本没办法应用到不确定情况下 考虑另外一种做法, 对于一条路径, 其在哪些情况下产生贡献? 这个问题等价于: 设 \(S\) 为任意一条从 \((0, 0)\) 到 \((n+1, n+1)\) 的路径经过的点集, \(P\) 为 任意一种 合法障碍点集, \( 阅读全文
posted @ 2025-07-09 19:43 Yorg 阅读(1) 评论(0) 推荐(0)
摘要: 思路 考虑 \(G = 1\) 因为进入顺序是不确定的, 怎么计算期望呢? 首先先列出期望相关的柿子 \[ \begin{gather*} E = \sum_{i = 1}^{n} \sum_{j = i + 1}^{n} \begin{cases} 1/2 & (\overrightarrow{i 阅读全文
posted @ 2025-07-09 11:57 Yorg 阅读(2) 评论(0) 推荐(0)
摘要: 前言 心态 策略: \(30\) 停滞不超过 \(15\) 数据检验, 关键步记录, 时刻简化 思路 首先考虑排序方法 对于赚钱的部分, 显然按照 \(a\) 排序 对于损失的部分, 考虑记这一部分为 \(a_{1, 2, \cdots, k}, b_{1, 2, \cdots, k}\), 记 \ 阅读全文
posted @ 2025-07-07 20:45 Yorg 阅读(2) 评论(0) 推荐(0)
摘要: 前言 打的太烂了, 一定要注意策略 心态, 策略, 停滞 注意规划一下停滞时间 思路 删除一个合法括号序列, 问你删除后字典序最小的的合法括号序列是多少 我草, 场上啥都不会, 我要把失去的拿回来 考虑一下 \(n \leq 500\) 因为是取不取一个点的问题, 所以尝试类分段法 令 \(f_{i 阅读全文
posted @ 2025-07-07 19:07 Yorg 阅读(1) 评论(0) 推荐(0)
摘要: 密码是教练名字缩写(全小写) 阅读全文
posted @ 2025-07-07 15:45 Yorg 阅读(2) 评论(0) 推荐(0)
摘要: 密码是教练名字缩写 阅读全文
posted @ 2025-07-04 15:24 Yorg 阅读(1) 评论(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)