准点的星辰

摘要： luogu P1886滑动窗口 "题目链接" 这道题目比较简单，但是因为经常忘记单调队列做滑动窗口所以写博客来加深一下印象。 如果求区间最小值，我们用发现右端点从前往后扫的方法一个数如果有贡献，当且仅当当前扫描的右端点的前面到这个数中间没有比这个数更小的数，因为如果有比这个数更小的数的话，这个更小的 阅读全文

摘要： Codeforces Round 574 (Div. 2) "比赛链接" 这套题目比较简单，然而我才 $A$ 了 $4$ 道题目，而且其中的一道题目赛后还调了很长时间。 A. Drinks Choosing 这道题目的困难在读题，读了 $20$ 多分钟的题目还没读懂，后来去 $luogu$ 看的翻译 阅读全文

摘要： 题目描述 "题目链接" 思路 这是一道区间 $DP$ 的经典问题，很早就想做这道题目，可是一直没有做。 考虑最后合并为一堆石子肯定是由两堆石子合并起来得到的，然而这两堆石子也是由上面的情况得到的。所以这个问题就转化为了一个无限递归的子问题。 我们设 $f[i][j]$ 为合并 $[i,j]$ 这些石 阅读全文

摘要： 题目描述 "题目链接" 思路 这道题目如果做过最大正方形的就会比较简单，可是我却完全不会，这道题目只是把对角线的转移改为了是 $1$ 情况下的转移，然后在从右上多做一遍。 具体思路见 "这篇博客" Code 需要注意的是这题空间非常容易爆炸，因为如果全开 $int$ 的话，必要的三个数组就有 $70 阅读全文

摘要： 权值线段树 学习笔记 权值线段树可以用来代替平衡树的一些操作，如果不知道平衡树是干什么用的，请先学习平衡树。 首先，我们想一下线段树可以干什么？？ 区间加，单点加，区间和……其实还有很多操作，只不过权值线段树一般只用到这几个比较常见的操作。 权值线段树的实质是对值域建线段树，权值线段树对值域中的每一 阅读全文

摘要： Codeforces Round 585 (Div. 2) 这场比赛和机房大佬一起打的，打的我心态爆炸。 "$A. Yellow Cards$" 这道题目比较简单，直接贪心即可，不过直接贪心比较麻烦，所以我们可以用队列来辅助贪心。 "$B. The Number of Products$" 就是这道 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文