原博客地址

置顶 | 发表于 2020-11-30 更新于 2021-01-10 分类于杂文 Valine：

题解【P2487 [SDOI2011]拦截导弹】

发表于 2021-08-10 分类于动态规划，数据结构 Valine：

写起来和调起来都很恶心的 CDQ+dp。

$f1_i$ 表示以第 $i$ 个导弹结尾的最长 LIS 长度，$f2_i$ 表示以第 $i$ 个导弹开头的最长 LIS 长度，$g1_i$ 表示以第 $i$ 个导弹结尾的最长 LIS 方案数，$g2_i$ 同理。

发表于 2021-08-10 分类于动态规划，数据结构 Valine：

很久以前就用线段树过了这题，现在刚学了cdq又用cdq写了一遍这题，所以就把两种做法都讲一下。

以下的 $n$ 指 $R$，$m$ 指 $C$。

发表于 2021-08-06 分类于数据结构 Valine：

这题的确是那道起床困难综合症的树上带修。

那先回忆起床困难综合症怎么做：

发表于 2021-08-02 分类于动态规划 Valine：

题目大意：

给一个含有 $n$ 个元素的集合，里面的元素为 $[1,n]$ 内的所有元素，请选出一个大小为 $m$ 的子集，使其乘积不含有完全平方因子，求方案数 $\text{mod }10^9+7$。
阅读全文 »

发表于 2021-08-02 分类于数据结构 Valine：

~~这题的题面非常的有诗意~~，大意就是给你一颗 $n$ 个点的树，点有点权，$m$ 和操作，操作有：

发表于 2021-07-30 分类于动态规划 Valine：

我们的路径大体有两种情况：

发表于 2021-07-24 更新于 2021-07-25 分类于字符串 Valine：

AC自动机，是用于处理一个主串与多个模式串匹配的算法，kmp就是AC自动机的一个特例（只有一个模式串的AC自动机），即单串自动机。

发表于 2021-07-21 分类于字符串 Valine：

发表于 2021-07-20 分类于字符串 Valine：

题目大意：

给了你一个长度为 $n$ 的序列 $a$，请找出一段区间，使得这个区间的异或和最大，如果异或和相同选右端点大的，还是相同选左端点大的。