Zbr162的博客

/# 超级钢琴超级钢琴超级钢琴 题目描述见链接 . /## 正解部分\color{red}{正解部分}正解部分 题目即让我们求前 KKK 大的连续子段和 . 考虑将每个左端点 [1,N][1, N][1,N] 提出, 使用 ststst表 求出每个左端点最佳的右端点, 将其扔进 大根堆 中, 每次取出堆顶元素 [l,r][l, r][l,r], 累加进答案, 在 [l,r−1],[r+1,N][...

将军令将军令将军令 Description 链接 Solution 不断从深度最大的节点的KKK级父节点进行扩展 Attention 注意 扩展 时使用 DFSDFSDFS, 因为 BFSBFSBFS 保存上一个经过的节点较麻烦 代码中有BFSBFSBFS 函数, 仅供参考, 由于回环往复地入队, TLETLETLE 不可避免, Code #include<bits/st...

P5021 赛道修建

Solution\mathcal{Solution}Solution 设当前砍到了第 222 个怪物, 则 代价 为 (ai+d)(bi+d)=aibi+aid+dbi+d2=aibi+d(ai+bi)+d2(a_i+d)(b_i+d)=a_i b_i + a_i d + db_i+d^2=a_ib_i+d(a_i+b_i)+d^2(ai​+d)(bi​+d)=ai​bi​+ai​d+db...

田忌赛马田忌赛马田忌赛马 /## 最初想法\color{blue}{最初想法}最初想法 设 F[i,j]F[i, j]F[i,j] 表示前 iii 场比赛, 使用的马属于前 jjj 匹马的最大收获, 则 F[i,j]=max⁡(F[i,j−1],F[i−1,j−1]+costj)F[i, j] = \max(F[i, j-1], F[i-1, j-1]+cost_j)F[i,j]=max(F[i...

Npc 50CNpc\ 50CNpc 50C 在一个游戏中，tokitsukaze需要在n个士兵中选出一些士兵组成一个团去打副本。 第i个士兵的战力为v[i]，团的战力是团内所有士兵的战力之和。 但是这些士兵有特殊的要求：如果选了第i个士兵，这个士兵希望团的人数不超过s[i]。(如果不选第i个士兵，就没有这个限制。) tokitsukaze想知道，团的战力最大为多少。 1≤n≤...

HUR−Warehouse  StoreHUR-Warehouse\ \ StoreHUR−Warehouse  Store 题目描述见链接 . 正解部分\color{red}{正解部分}正解部分 类似 这道题目, 都是使用堆进行 贪心 . 实现部分\color{red}{实现部分}实现部分 #include<bits/stdc++.h> #...

DoubtDoubtDoubt 最初想法\color{grey}{最初想法}最初想法 按顺序构造 cic_ici​, 每次 贪心 地将 min⁡(a⨁b)\min(a \bigoplus b)min(a⨁b) 取出, 作为 cic_ici​, 可以保证字典序最小, 朴素实现是 O(N2)O(N^2)O(N2) 的, 加上用 桶 对第二个测试点 相同的数字加速处理 可以获得 50pts50pt...

/# Quasi Binary Search TreeQuasi\ Binary\ Search\ TreeQuasi Binary Search Tree 题目描述见链接 . /## 正解部分\color{red}{正解部分}正解部分 题目要求 字典序最小 的 伪二叉树, 我们只需要在满足 一颗子树编号全部比根节点小, 另一颗子树编号...