摘要：
题意 题目链接 给定n个选手，将他们分成若干只队伍。其中第i个选手要求自己所属的队伍的人数大等于a[i]人。 在满足所有选手的要求的前提下，最大化队伍的总数。 注：每个选手属于且仅属于一支队伍。 Sol 直接dp，$f[i]$表示到第$i$个人最多分成几组 很显然，一定是从上一个能放的位置转移而来 阅读全文
摘要：
非常有意思的东西，我大概看了一下wiki百科和百度百科，然而发现都看不懂。 只好在网上找了一篇看起来不怎么严谨的博客，不过算出来的是对的？那就默认是对的吧qwq 主定理 定义 如果我们要解决规模为$n$的问题，通过分治，得到$a$个规模为$\frac{n}{b}$的问题，每次的额外复杂度为$O(n^ 阅读全文
摘要：
题意 题目链接 数集S的ForbiddenSum定义为无法用S的某个子集（可以为空）的和表示的最小的非负整数。 例如，S={1,1,3,7}，则它的子集和中包含0(S’=∅)，1(S’={1})，2(S’={1,1})，3(S’={3})，4(S’={1,3})，5(S' = {1, 1, 3})， 阅读全文
摘要：
题意 求$(\sqrt{2} + \sqrt{3})^{2n} \pmod {1024}$ $n \leqslant 10^9$ Sol 看到题解的第一感受：这玩意儿也能矩阵快速幂？？？ 是的，它能qwq。。。。 首先我们把$2$的幂乘进去，变成了 $(5 + 2\sqrt{6})^n$ 设$f(n 阅读全文
摘要：
题意 给出区间$[A, B]$，求出区间内的数转成二进制后$0$比$1$多的数的个数 $1 \leqslant A, B \leqslant 2,000,000,000$ Sol 比较zz的数位dp 直接在二进制下dp就好 $f[i][ze][on]$表示第$i$位，填了$ze$个$0$，$on$个 阅读全文
摘要：
题意 挺神仙的。首先$60$分暴力是比较好打的。 就是枚举左端点，看右端点能否是$0$ 但是这样肯定是过不了的，假如我们只枚举一次，把得到的栈记录下来 那么若区间$(l, r)$是可行的，那么$s_{l - } = s_r$，证明自己yy一下吧。。 然后就是字符串hash乱搞了。。 阅读全文
摘要：
题意 题目链接 Sol 直接矩阵快速幂 推出来的矩阵应该长这样 \begin{equation*}\begin{bmatrix}1&1&1&1&1&1\\1 & 0&0&0&0&0\\0 & 0&1&3&3&1\\0 & 0&0&1&2&1\\0 & 0&0&0&1&1\\0 & 0&0&0&0&1 阅读全文