Loading

随笔分类 -  具体问题

上一页 1 ··· 35 36 37 38 39 40 41 42 43 ··· 48 下一页
12.12 CW 模拟赛 T3. 消除贫困
摘要：思路 朴素 容易发现一个人资金变化是这样的: 对于 \(op = 1\) 的情况, 会将其直接变成 \(x\) 对于 \(op = 2\) 的情况, 将其变成 \(\max (x, 当前值)\) 直接用线段树暴力的维护即可 巧妙 容易发现 \(op = 2\) 相当于一个大保底, 我们先倒着处理出每 阅读全文
posted @ 2024-12-12 19:39 Yorg 阅读(5) 评论(0) 推荐(0)
12.12 CW 模拟赛 T1. 理想路径
摘要：前言 作为一个别的不行抗伤无敌的 \(\rm{man}\) , 区区反向 \(\rm{rk \ 1}\) 不足为惧 \(\rm{HD0X}\) 巨佬场切 \(2700\) , \(\%\%\%\) 思路 朴素 先把考场上一些基础的想法搬过来 考虑一个环什么时候会导致产生字典序负环, 这个好像还比较显 阅读全文
posted @ 2024-12-12 19:22 Yorg 阅读(19) 评论(0) 推荐(0)
12.10 CW 模拟赛 T3. 循环
摘要：算法 很容易想到枚举短边断环之后 \(\mathcal{O} (P)\) 的求答案 那么这个算法还有前途吗? 可以发现, 对于每次枚举断边, 断 \((i, i + 1)\) 和 \((i - 1, i)\) 这两条边, 变化量并不大, 严格来说, 均摊复杂度 \(\mathcal{O} (P)\) 阅读全文
posted @ 2024-12-11 19:13 Yorg 阅读(13) 评论(0) 推荐(0)
12.10 CW 模拟赛 T2. 乘法
摘要：算法 剪枝怎么都过不去 \(50 \%\) , 红温了 不管了 容易想到的是, 枚举最终 \(B\) 进制数的位数, 然后进行一个搜索来确定答案 这样不够优秀, 考虑折半搜索, 我们将 \(B\) 进制数分为两个部分, 然后分别判断两个部分对 \(n\) 取余的值 , 若可以, 考虑归并 具体怎么操 阅读全文
posted @ 2024-12-11 16:08 Yorg 阅读(11) 评论(0) 推荐(0)
12.10 CW 模拟赛 T1. 数位
摘要：算法 挂个 \(\rm{pdf}\) 题目下载 容易想到的是暴力的 \(\rm{dp}\) , 这里不加阐述 发现瓶颈在找符合要求的倍数串, 那么我们怎么去优化呢 首先我们需要考虑类似前缀的方法, 只有这样理论复杂度才能达到要求 令 \(pre_i \gets pre_{i + 1} + 10^{n 阅读全文
posted @ 2024-12-11 09:50 Yorg 阅读(17) 评论(0) 推荐(0)
Alice's Adventures in the Rabbit Hole
摘要：算法 显然的, 每次掷硬币, 女王(以下称为 \(B\)) 一定会将 \(\rm{Alice}\) (以下称为 \(A\)) 丢到下面, \(A\) 一定会将自己拉到上层 带到这道题里面去, 我们显然要做类似于树上的概率 \(\rm{dp}\) 一眼发现, 令 \(f_u\) 表示第 \(i\) 个 阅读全文
posted @ 2024-12-09 19:34 Yorg 阅读(15) 评论(0) 推荐(0)
MEXimize the Score
摘要：算法 首先观察对于一个确定的数组 \(x\) , 怎么去计算这样的答案 对于每一个值 \(u\) , 假设其出现次数为 \(Ap_u\) , 那么最多产生的贡献就为 \(\displaystyle\min_{v \leq u} Ap_v\) , 原因是显而易见的 那么怎么对于每一个子串串都计算答案呢 阅读全文
posted @ 2024-12-09 12:56 Yorg 阅读(13) 评论(0) 推荐(0)

上一页 1 ··· 35 36 37 38 39 40 41 42 43 ··· 48 下一页