Yorg

摘要： 思路 问题转化为 对于一个有向图, 求 \(1 \to n\) 路径中, 权值之和的二进制中 \(1\) 最少的数 那么怎么办呢? 注意到 \(n \leq 50\) , 很可以乱搞 我们考虑将可以走一条长为 \(2 ^ k\) 次方的路径到达的 \(s \to t\) 连上边, 这样我们就可以轻松 阅读全文

摘要： 思路 首先题目转化为 求 \(A \leq n, B \leq m\) , 使得 \(AB\) 为完全平方数的对数 容易想到的是分解 \(A\) 的质因数, 然后我们就需要让 \(B\) 去补齐, 使得 \(AB\) 成为一个完全平方数 容易的, 我们可以计算出 \(B\) 的最小取值, 在这个基础 阅读全文

摘要： 思路 朴素 容易发现一个人资金变化是这样的: 对于 \(op = 1\) 的情况, 会将其直接变成 \(x\) 对于 \(op = 2\) 的情况, 将其变成 \(\max (x, 当前值)\) 直接用线段树暴力的维护即可 巧妙 容易发现 \(op = 2\) 相当于一个大保底, 我们先倒着处理出每 阅读全文

摘要： 前言 作为一个别的不行抗伤无敌的 \(\rm{man}\) , 区区反向 \(\rm{rk \ 1}\) 不足为惧 \(\rm{HD0X}\) 巨佬场切 \(2700\) , \(\%\%\%\) 思路 朴素 先把考场上一些基础的想法搬过来 考虑一个环什么时候会导致产生字典序负环, 这个好像还比较显 阅读全文

摘要： 算法 很容易想到枚举短边断环之后 \(\mathcal{O} (P)\) 的求答案 那么这个算法还有前途吗? 可以发现, 对于每次枚举断边, 断 \((i, i + 1)\) 和 \((i - 1, i)\) 这两条边, 变化量并不大, 严格来说, 均摊复杂度 \(\mathcal{O} (P)\) 阅读全文

摘要： 算法 剪枝怎么都过不去 \(50 \%\) , 红温了 不管了 容易想到的是, 枚举最终 \(B\) 进制数的位数, 然后进行一个搜索来确定答案 这样不够优秀, 考虑折半搜索, 我们将 \(B\) 进制数分为两个部分, 然后分别判断两个部分对 \(n\) 取余的值 , 若可以, 考虑归并 具体怎么操 阅读全文

摘要： 算法 挂个 \(\rm{pdf}\) 题目下载 容易想到的是暴力的 \(\rm{dp}\) , 这里不加阐述 发现瓶颈在找符合要求的倍数串, 那么我们怎么去优化呢 首先我们需要考虑类似前缀的方法, 只有这样理论复杂度才能达到要求 令 \(pre_i \gets pre_{i + 1} + 10^{n 阅读全文

摘要： 前言 最近发现只要每分钟都在做有意义的事就不算颓, 同理的, 这场考试只要每分钟都在想些事情, 也就不算 短期的主要目标就是利用好时间, 其他的问题我基本上已经解决了, 就是时间分配利用上的问题 所以就只抓时间分配, 这段时间先不去想别的, 就好好把时间利用起来, 不死磕, 不畏难, 利用好时间, 阅读全文

摘要： 算法 显然的, 每次掷硬币, 女王(以下称为 \(B\)) 一定会将 \(\rm{Alice}\) (以下称为 \(A\)) 丢到下面, \(A\) 一定会将自己拉到上层 带到这道题里面去, 我们显然要做类似于树上的概率 \(\rm{dp}\) 一眼发现, 令 \(f_u\) 表示第 \(i\) 个 阅读全文

摘要： 算法 首先观察对于一个确定的数组 \(x\) , 怎么去计算这样的答案 对于每一个值 \(u\) , 假设其出现次数为 \(Ap_u\) , 那么最多产生的贡献就为 \(\displaystyle\min_{v \leq u} Ap_v\) , 原因是显而易见的 那么怎么对于每一个子串串都计算答案呢 阅读全文