共有 m 部电影，第 i 部电影的好看值为 w[i]。 在 n 天之中每天会放映一部电影，第 i 天放映的是第 f[i] 部。 你可以选择 l, r (1 <= l <= r <= n) ，并观看第 l, l+1, …, r 天内所有的电影。 最大化观看且仅观看过一次的电影的好看值的总和。 ...
分类：
其他好文 时间：
2019-02-06 18:24:23
阅读次数：
179
$\color{ 0066ff}{ 题目描述 }$ 轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子 和圆心处一个核原子构成的，2个原子之间的边表示这2个原子之间的信息通道。如下图所示 .png) N轮状病毒的产生规律是在一个N轮状基中删去若干条边， ...
分类：
其他好文 时间：
2019-02-03 23:55:45
阅读次数：
330
题面 "Bzoj" 题解 很显然，我们只需要考虑单独取线段上方的情况，对于下方的把坐标取反再做一遍即可（因为我们只关心最终的答案） 建立树状数组维护一个横坐标区间内有多少个点，维护双向链表实现查询一个点左（右）横坐标最大（小）的与它相同的点。 首先枚举没有取到的颜色，找出所有不包含这种颜色的区间，更 ...
分类：
编程语言 时间：
2019-02-03 18:11:22
阅读次数：
154
题面 "Bzoj" 题解 对于每个节点，我们可以用树链剖分和线段树维护以下信息： 单独在某个点分配$i$个人的最大收益（可以$O(m)$计算） 分配$i$的最大收益（可以$O(m^2)$计算） cpp include include include using std::min; using std ...
分类：
其他好文 时间：
2019-02-03 16:46:49
阅读次数：
190
用SA求出height数组，然后发现每个height值都有一个贡献区间（因为点对之间要依次取min） 用单调栈处理出区间，第一问就做完了 然后用并查集维护每个点的贡献（？），从大到小枚举height，因为这样区间是不断增大的所以并查集合并即可 cpp include include include ...
分类：
编程语言 时间：
2019-02-01 23:52:08
阅读次数：
301
[bzoj 2555]Substring 。。LCT+SAM ...
分类：
其他好文 时间：
2019-02-01 14:56:58
阅读次数：
198
数据结构虐哭空巢老人记 前言 $\cal STO\ f啦sh\ ORZ$ by 去不了冬令营的徐叔叔 搞过的东西就不再写了（数组队列栈链表、线段树动态树替KD树树状数组Splay替罪羊Treap、线段树合并Trie合并、可持久化Trie可持久化线段树、线段树优化DP优化连边） 要写的是 李超线段树 ...
分类：
其他好文 时间：
2019-02-01 13:10:52
阅读次数：
197
"[AHOI2014/JSOI2014]宅男计划:" $solution:$ 看到这一题题面，莫名想到了（蔬菜），于是莫名开始恐慌。考场上只知道有个贪心计算快递小哥来一次，我要买能活n天的最小花费，却没想到还有一个三分法来枚举快递小哥来的次数！ 首先我们可以脑补一下，快递小哥来的次数，和宅男活的总天 ...
分类：
其他好文 时间：
2019-01-29 11:02:47
阅读次数：
183
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2119 就是找差分序列上中间差 m 的相等的两段。 考虑枚举这样一段的长度 L 。可以把序列分成 \( \frac{n}{L} \) 段；令 L , 2L , ... 这样的位置为关键点，那么每 ...
分类：
编程语言 时间：
2019-01-28 14:03:09
阅读次数：
167
