随笔分类 - 具体问题 / 数学
摘要：前言 很难不注意到我还有一个线段树合并, 一个神秘的 \(\text{CSP-S T4}\) 排列没有搞, 还有一个 \(\text{T3}\) 不管怎么样一定要注意停滞, 解决 思路 不难发现就是每次取了之后是否放回去的一个期望问题 首先考虑概率期望问题, 本题比较好想的一种做法就是直接利用期望定
阅读全文
摘要：思路 考虑直接做是简单的背包 \(\rm{dp}\) 如果我们不想使用高精度, 就必须找到一种优化方案 观察以下柿子 \[ \begin{gather*} & \sqrt[\sum_{i \in \mathbb{S}} b_i]{\prod_{j \in \mathbb{S}} a_j} \\ =&
阅读全文
摘要：思路 首先简单分析一下问题 首先我们要为每只兔子选择一个 \(st_i \in [bas_i + L, bas_i + R]\) 表示其起始位置 然后我们要找到最小的 \(t\), 使得 \(\Big({\times d} + [L, R]\Big)^t\) 之后能到达一个 \(\bmod \, n
阅读全文
摘要：前言 策略就是放弃模拟赛, 搞完这两天的授课内容 这样后面勉强还能跟上 \(\text{号家军 OJ S0039 堆}\) 策略 停滞 心态 题解仅供参考 思路 按题意直接做就可以达到 \(\mathcal{O} (qn \log n)\) 首先简化问题 \(q\) 个询问, 每个询问 \(n\)
阅读全文
摘要：前言 心态: 冷静, 耐心, 放下 策略: \(50\) 停滞: \(20\) 数据检验, 关键步记录, 简化表述 思路 首先, 如果知道这是一个顺序 \(\rm{dp}\) 那就随便想了 但是场上的我选择了神秘的区间 \(\rm{dp}\) 所以需要在这里区分一下区间 \(\rm{dp}\) 和顺
阅读全文
摘要：思路 首先考虑确定情况下的处理, 发现基本没办法应用到不确定情况下 考虑另外一种做法, 对于一条路径, 其在哪些情况下产生贡献? 这个问题等价于: 设 \(S\) 为任意一条从 \((0, 0)\) 到 \((n+1, n+1)\) 的路径经过的点集, \(P\) 为 任意一种 合法障碍点集, \(
阅读全文
摘要：思路 考虑 \(G = 1\) 因为进入顺序是不确定的, 怎么计算期望呢? 首先先列出期望相关的柿子 \[ \begin{gather*} E = \sum_{i = 1}^{n} \sum_{j = i + 1}^{n} \begin{cases} 1/2 & (\overrightarrow{i
阅读全文
摘要：前言 心态 策略: \(30\) 停滞不超过 \(15\) 数据检验, 关键步记录, 时刻简化 思路 首先考虑排序方法 对于赚钱的部分, 显然按照 \(a\) 排序 对于损失的部分, 考虑记这一部分为 \(a_{1, 2, \cdots, k}, b_{1, 2, \cdots, k}\), 记 \
阅读全文
摘要：前言 本来说看看算了的, 这个太猎奇了必须想一下 思路 这种询问是一个区间的, 确实不好搞 先不管询问区间 考虑 \(x\) 是有单调性的, 从这里入手 如果我们钦定 \(x_j\), 现在要找到 \(\min\limits_{i < j} (x_j - x_i)(w_i + w_j)\), 怎么做
阅读全文
摘要：前言 你说的对, 但是系统卡顿为啥可以用更新显卡驱动解决啊, 太猎奇了 心态, 停滞, 策略 哎我管你这那的 思路 首先考虑这个问题 要求任意一个数之前的前缀和大于这个数的排列中, 字典序最小的 打个表看下性质 发现性质最轻松的一集, 不难发现 \(a_1\) 是 \([1]\), \(a_2\)
阅读全文
摘要：前言 利用率 看看时间 下课上课都别颓了, 好好搞, 下课干点自己想干的事 缓慢耐心 思路 当 \(w = 0\) 时, 相当于询问是否能通过 \(0\) 权边联通 \(u, v\), 这是好做的 考虑特殊性质 \(o = 1\) 显然直接用 \(w = 0\) 的方法即可 \(o = 2\) 相当
阅读全文
摘要：前言 太久没看, 好像要重新想了 ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠤⢄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⢀⣠⣶⣿⣿⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
阅读全文
摘要：前言 数学很差, 当个乐子 思路 考虑不存在乘法操作 不难发现不存在冲突, 直接维护偏移量即可 考虑乘法操作时, \(n\) 与 \(x\) 互质的情况 猜测这种情况下, \(ax \equiv bx \pmod n\) 当且仅当 \(a = b\) 考虑简单证明, 不难发现此时存在模意义下的 \(
阅读全文
摘要：思路 需要找点性质 直接贪显然假了 考虑有没有什么固定的最优解 注意到一种方案是 对于 \(a_i, a_{i + 1}\), 我们可以通过交换这俩然后再吃一个 \(a_{i + 1}\) 来超过 \(i\) 因此最优解有这样的构造方式 首先将整个 \(a\) 分成若干段, 然后在其中找一个元素,
阅读全文
摘要：前言 你说得对, 但是利用率 思路 发现题目隐藏了区间互不相同这个条件, 神秘 烦死了, 但是先按照这个做 首先发现一档 \(r_i - l_i \leq 5\) 直接简单做就完了 然后对于 \(l_ir_i \leq n\) 的 发现等价于每个点只需要考虑 \(\sqrt{n}\) 个左端点对应的
阅读全文
摘要：前言 你说得对, 但是利用率 不管什么时候不要无意义的浪费一车时间干一些完全没用的事情 思路 最初考虑乘法操作没有用, 但事实上如果你需要对两个不同的数做加法, 可能可以用乘法操作优化到一次操作 于是这个问题变得复杂多了, 考虑找点性质 发现显然答案不超过 \(3\), 这么小, 于是可以考虑大力分
阅读全文
摘要：前言 状态不佳 一定要做实事 思路 首先考虑分析问题 加入 / 删除三元组 \(\{F_i, T_i, B_i\}\), 每次操作后, 求 \(\sum_{i = 1}^{k} |T_i (F_i - f) + B_i|\) 的最小值 首先这样一类自己可以确定一个变量的问题, 不难想到函数转化 具体
阅读全文
摘要：前言 这个题会有两种 \(80 \textrm{pts}\) 的做法, 我会一同分析, \(100\) 先暂时放一放 一种方法, 这个先不讲, 这个方法可以做到 \(\mathcal{O} (n^2m + n^3)\), 但是这个不好玩 思路 首先考虑平均环长和需要什么: 环长 \(\&\) 环的边
阅读全文
摘要：前言 感觉是一道比较有意思且适合我难度的题 思路 套路 常见贡献问题 求多种方式的贡献和 往往更改贡献主题, 求花费对应的操作方式个数 求单位部分的贡献, 然后求和 求多种方式的最大贡献 往往转化成判定类问题 没什么约束的问题往往直接推导 经过套路的拆贡献, 我们可以把计算转化成 \(\displa
阅读全文
摘要：思路 这个题初步性质就不好找, 嘻嘻, 不嘻嘻 关键观察: 因为一共有 \(2n+1\) 个格子, 所以假设有一组方案, 满足每行每列均不同, 那么给所有数异或一个值 \(y\in[0, 2^k-1]\), 依然满足每行每列不同, 且最终答案异或了 \(y\) 从这个角度, 不管 \(q\) 取什么
阅读全文
浙公网安备 33010602011771号