文章

题目 有一个数列，长度为 $n$ 。有 $q$ 个询问，每次询问所有长度为 $k$ 的区间的最大值之 阅读更多…

题意： 给你 $n$ 种酱。 你需要若干碗拉面，并且满足： 你可以在每碗拉面上放若干酱，也可以不放， 阅读更多…

首先你得知道什么是库默尔定理： 对于 $n\choose n+m$ 和一个质数 $p$ ，存在一个最 阅读更多…

建两个森林，每次合并两棵树的时候新建一个点作为两棵树的根的父亲，就像 $\rm{Kruskal}$ 阅读更多…

题意转化过来就是，你需要将原序列拆分成尽可能少的形如 LR….RLR 或者 RL….LRL 阅读更多…

傅里叶变换大家族 信息学中经常用到的 “快速傅里叶变换”，其实只是傅里叶大家族的冰山一角。这篇文章将 阅读更多…

容错传输 假设我们需要传输 $k$ 个数，但是传输过程可能发生错误，我们就会通过这 $k$ 个数计算 阅读更多…

考虑设 $f(i,j)$ 表示 $i$ 行每行都有至少一格黑色的大小为 $i\times j$ 的表 阅读更多…

可以猜测，对于最优的 $\rm{B}$ 中的区间 $[L,R]$ 满足该区间内所有数相等，那么如果这 阅读更多…

前言 在 NOI2016D1T2 国王饮水记中有一个叫定理 10 的东西，picks 讲课的 PPT 阅读更多…