摘要：
前言 最近沉迷于数据结构，感觉数据结构很有意思。 正文 分析 先来分类讨论一下 1. \(x2<y1\) 如果 \(y1<x2\) 的话，答案 \(=\max \limits_{ y1 \leq x \leq y2} \{ s_i \} - \min \limits_{x1 \leq x \leq 阅读全文
posted @ 2020-03-06 17:25
zhaohaikun
阅读(208)
评论(0)
推荐(0)
摘要：
前言 首先说一下题意。就是每次给出 $x$ 和 $y$ 两个数，求 $x$ 到 $y$ 这个区间的最大子段和。 正文 分析 首先我们看这个数据范围，我们显然是要用线段树来做这道题。 我们考虑如何 pushup。 pushup 的操作 区间最大子段和 我们考虑一个区间的最大子段。 我们分 $3$ 种情 阅读全文
posted @ 2020-03-06 17:21
zhaohaikun
阅读(287)
评论(71)
推荐(0)
摘要：
前言 这道题目是道好题，想通了之后就可以把轻松这道题做出来。 正文 结论 先把一个结论写出来。 无论所有奶牛怎么走，它们的体重从左往右组成的序列是不会发生改变的。 这个结论简单地说明一下。 首先我们可以把 \(2\) 头牛相遇看成 \(2\) 头牛走的方向不变，只是交换了体重。 如果这些奶牛的体重从 阅读全文
posted @ 2020-03-06 17:18
zhaohaikun
阅读(295)
评论(0)
推荐(0)
摘要：
前言 这场比赛我发挥欠佳，各种小失误不断，也需要我自己去反思吧，以后打模拟赛也要有选择性地去打，毕竟一天 \(3\) 场比赛肯定会有影响。 正文 1. 子数整数 错点 考试的时候蒟蒻把 No 打成了 NO。 分析 这道题实际上就是个小模拟，您只要会 \(for\) 循环就可以轻松过掉此题。 答案是直 阅读全文
posted @ 2020-03-06 17:11
zhaohaikun
阅读(193)
评论(0)
推荐(0)
摘要：
前言 这道题目呢，真的很复杂。 考试的时候呢，看到如此小的数据，就写了个搜索，写好之后一测，发现不对了。发现了一种情况。 然后我就 $fst$ 了，还有 $5$ 分钟，我终于想到了 $dp$，这也就是正解。 然后没写完 $qwq$。 正文 分析 我们定义：$f_{i,j,0/1}$ 代表前 $i$ 阅读全文
posted @ 2020-03-06 17:07
zhaohaikun
阅读(240)
评论(0)
推荐(0)
浙公网安备 33010602011771号