随笔分类 - 具体问题
摘要：思路 哇, 看到这个就直接想到昨天学的经典应用 : 最大子矩形 好吧还是认真推一下 完蛋了是计数, 我们没救了 首先按照高度为优先级, 位置为键值建一颗小根笛卡尔树, 我们玩下样例找下性质 例如题目中给出的图片, 我们建成笛卡尔树就长这样 其中每个点由 \(\{键值, 优先级\}\) 组成 观察这颗
阅读全文
摘要：前言 终于调完那弱智矩快了家人们 思路 然后也是再一次复习一下键值和优先级 我们发现键值是确定其横向的位置, 然后优先级用来调整高度 本题中给定了键值序列, 考虑哪种键序列可以产生相同的二叉查找树, 找到其中字典序最小的那一个 考虑挖一下性质 按照原序列建出来之后, 容易发现对于一个节点, 整体调动
阅读全文
摘要：思路 讲真现在脑子胡的依托 转化题意, 给定一个无自环无重边的 \(n\) 点 \(m\) 边的图, 每天每个城市的魔法值都会变成其连边城市的魔法值的 \(\oplus\) , 求 \(a_i\) 天后, \(H\) 点的魔法值 看到题目给的柿子和 \(a_i \leq 2^{32}\) 感觉就要用
阅读全文
摘要：前言 打了一场 \(\rm{codeforces}\) , 其中 F 使用了笛卡尔树, 看起来这个东西的优先级比矩快还高, 那就学一下 似乎这道题并没有使用很多笛卡尔树的性质, 但是 \(\rm{yishu2}\) 开了个专题, 这下不得不学了 笛卡尔树 之前预习的时候看了一下 首先复习一下二叉查找
阅读全文
摘要：思路 题意还是比较清楚的 考虑当 \(k\) 确定时, 怎么计算 \(\rm{Kevin}\) 的最优排名之和 手动模拟一下样例, 这个题应该要以人为基准, 然后再看题目难度对于 \(\rm{rank}\) 的影响 首先我们思考一下, 对于一个能力值序列 \(a\) , 插入题目怎样影响了 \(\r
阅读全文
摘要：思路 转化题意移步赛时记录 详细题解见 题解下载 好的那么主要问题仍然是怎样做才能扔掉后效性, 乍一看是不可能的, 但是我们可以慢慢的考虑 首先我们需要利用有效时间段 \(\leq 500\) 这个条件, 我们考虑建出每种选择的情况, 再按照树上的仇恨关系建出图 具体的, 对于每一种 \([j, j
阅读全文
摘要：思路 赛时读错题了, 虽然说读对了不一定能做出来, 但是还是比较可惜 首先阐述一下题意, 对 \(S\) 数组进行插入和删除操作, 每次询问让你用 \(T\) 中的质数组合出 \(x\) , 然后将 \(S\) 中的数乘以 \(x\) 之后求最多的完全立方数个数 那么显然的, 我们对于每一个数, 都
阅读全文
摘要：思路 书上的原题, 早就会了 听了一下 \(\rm{WGC}\) 大佬讲题, 这篇权当记录一下, 并且熟练一下矩阵 \(\LaTeX\) 的写法 首先我们发现, 直接往上加是慢的, 我们考虑先转化一下 令 \(s_i = A^0 + A^1 + A^2 + \cdots A^i\) 那么有, \(s
阅读全文
浙公网安备 33010602011771号