- 博客(15)
- 收藏
- 关注
RSS订阅原创 并非传统意义上的整体二分
是的，如标题所见，本文章会以作者所理解的整体二分思想来介绍一系列整体二分食用方法。一下内容均是作者本人理解，可能会与算法本身冲突。
2024-12-10 22:51:00
829
原创 P4093 [HEOI2016/TJOI2016] 序列 题解
我们会发现每个答案（除排序后的第一个）的求解对上几个满足该偏序条件的 dp 有依赖（也就是，如果要求。如果需要修改原节点的贡献（也就是遇到待修的情况），只需要将原节点移到另一个平衡树上。次整体二分，会发现有许多的区间分化、最大值是重复的，我们就可以尝试将其记录下来。这里我使用的方法是一个神奇的写法，该写法近似于线段树套线段树但查询区间第。，只是将计数的树状数组改为求最大值的线段树。查询就依据原三维偏序的题解写就好了。修改为现在的根节点（详见代码）。也就是一个是自下而上的分治。个可持久化线段树，每层的。
2024-09-18 16:28:58
791
原创 题解：P10412 「QFOI R2」钟声远带斜阳
题意很明显，我们可以得到一个结题的关键的性质（应该算）：只要该序列整个的和为非负数，这个序列就是美丽的。为什么呢？因为在题目中的bi数组是由ai数组从任意一个位置开始无限循环，所以可以得出只要序列是负数，该序列就不可能是美丽的。所以我们又可以得知操作 3 根本不能使用。这样这道十分简单的题目就做完了。（其实 2、3 段可以一起算）
2024-05-10 16:13:31
269
1
原创 P3410 拍照 题解
大家在其他题解中看到的直接告诉你这个是什么类型的题目，用什么概念去求，让后就放代码，在这里我会用通俗易懂的话来讲这道题为什么这样建图。我们就可以将其题目转化成有M个人他们可以给某些属下发钱，他们有N个属下，其中每个属下想要的钱是固定的。我们可以让M个人中任意个数的人给他们想发钱的属下（可以不发满）如果全部属下都不能再收钱那么就将钱给你，求在每个属下都发满的前提下你能得到多少钱。这样的话，我们就只需要假设这M个人都发钱，让后求每个人手上剩下的钱。这也就变成了求N个属下可以得到多少钱，之后让M。
2024-04-29 15:26:39
245
原创 P9176 [COCI2022-2023#4] Vrsta
这道题动态的查询当前序列从大到小的序列中的中位数，我们可以浅浅的转化一下，转化成一个求插入值之后求全部序列中的第。根据题目所说，如果为单数则直接取最中间数，如果为双数则取中间两数之值中较小的值，所以。为其中当前数列数字个数，所以这就被我们成功的转化成了一个经典的动态第。小问题，所以整体二分启动。（不会整体二分的可以参考我的。如果你没事干，可以尝试将他离散化，但是可能离散化完，
2024-03-17 14:16:25
385
1
原创 New Product题解
我们就可以很容易的得出一个式子： $A^x\ \equiv B\ ( \bmod \ P) $个厨师，每分钟生产上一次生产的。个客人来买尽可能多了蛋糕（为素数）且最后需要剩余。启动，这道题就做完了。
2024-03-07 16:05:49
566
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人