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