摘要：
\(\rm{T1}\) 思路 观察链式舍入的性质 随便找几个特殊的数字 一位数 无 两位数 \(45, 46, 47, 48, 49\) 三位数 \(445 \sim 499\) 四位数 \(4445 \sim 4999\) 五位数 \(44445 \sim 49999\) \(\cdots\) 容 阅读全文
posted @ 2024-12-14 10:11
Yorg
阅读(7)
评论(0)
推荐(0)
摘要：
思路 听 \(\rm{ZCY}\) 大佬讲的, 有些困难, 又去看了 \(\rm{TJ}\) 首先题目中有很明确的提示, 即任意一个物品的价值可以表示为 \(a \times 2^b\) 我们将物品按照 \(b\) 来分组, 令 \(f_{b, W}\) 表示对于所有 \(w_i = a \time 阅读全文
posted @ 2024-12-13 19:35
Yorg
阅读(21)
评论(0)
推荐(0)
摘要：
思路 好长的题面 先考虑 \(70 \%\) 的情况 我们可以方便的 \(\mathcal{O} (n ^ 2)\) 处理每个点下一个会到的点 因为 \(x_i\) 非常的大, 所以我们需要更高效的处理问题, 而不能纯模拟 这个时候我们就可以想到使用倍增的方法, 还是同样的令 \(f_{i, j, 阅读全文
posted @ 2024-12-13 18:51
Yorg
阅读(22)
评论(0)
推荐(0)
摘要：
思路 问题转化为 对于一个有向图, 求 \(1 \to n\) 路径中, 权值之和的二进制中 \(1\) 最少的数 那么怎么办呢? 注意到 \(n \leq 50\) , 很可以乱搞 我们考虑将可以走一条长为 \(2 ^ k\) 次方的路径到达的 \(s \to t\) 连上边, 这样我们就可以轻松 阅读全文
posted @ 2024-12-13 09:05
Yorg
阅读(14)
评论(0)
推荐(0)
摘要：
思路 首先题目转化为 求 \(A \leq n, B \leq m\) , 使得 \(AB\) 为完全平方数的对数 容易想到的是分解 \(A\) 的质因数, 然后我们就需要让 \(B\) 去补齐, 使得 \(AB\) 成为一个完全平方数 容易的, 我们可以计算出 \(B\) 的最小取值, 在这个基础 阅读全文
posted @ 2024-12-13 07:29
Yorg
阅读(16)
评论(0)
推荐(0)
摘要：
思路 朴素 容易发现一个人资金变化是这样的: 对于 \(op = 1\) 的情况, 会将其直接变成 \(x\) 对于 \(op = 2\) 的情况, 将其变成 \(\max (x, 当前值)\) 直接用线段树暴力的维护即可 巧妙 容易发现 \(op = 2\) 相当于一个大保底, 我们先倒着处理出每 阅读全文
posted @ 2024-12-12 19:39
Yorg
阅读(7)
评论(0)
推荐(0)
摘要：
前言 作为一个别的不行抗伤无敌的 \(\rm{man}\) , 区区反向 \(\rm{rk \ 1}\) 不足为惧 \(\rm{HD0X}\) 巨佬场切 \(2700\) , \(\%\%\%\) 思路 朴素 先把考场上一些基础的想法搬过来 考虑一个环什么时候会导致产生字典序负环, 这个好像还比较显 阅读全文
posted @ 2024-12-12 19:22
Yorg
阅读(21)
评论(0)
推荐(0)
摘要：
算法 很容易想到枚举短边断环之后 \(\mathcal{O} (P)\) 的求答案 那么这个算法还有前途吗? 可以发现, 对于每次枚举断边, 断 \((i, i + 1)\) 和 \((i - 1, i)\) 这两条边, 变化量并不大, 严格来说, 均摊复杂度 \(\mathcal{O} (P)\) 阅读全文
posted @ 2024-12-11 19:13
Yorg
阅读(17)
评论(0)
推荐(0)
摘要：
算法 剪枝怎么都过不去 \(50 \%\) , 红温了 不管了 容易想到的是, 枚举最终 \(B\) 进制数的位数, 然后进行一个搜索来确定答案 这样不够优秀, 考虑折半搜索, 我们将 \(B\) 进制数分为两个部分, 然后分别判断两个部分对 \(n\) 取余的值 , 若可以, 考虑归并 具体怎么操 阅读全文
posted @ 2024-12-11 16:08
Yorg
阅读(12)
评论(0)
推荐(0)
摘要：
算法 挂个 \(\rm{pdf}\) 题目下载 容易想到的是暴力的 \(\rm{dp}\) , 这里不加阐述 发现瓶颈在找符合要求的倍数串, 那么我们怎么去优化呢 首先我们需要考虑类似前缀的方法, 只有这样理论复杂度才能达到要求 令 \(pre_i \gets pre_{i + 1} + 10^{n 阅读全文
posted @ 2024-12-11 09:50
Yorg
阅读(21)
评论(0)
推荐(0)
浙公网安备 33010602011771号