摘要：前言 看题解上有 $\text{multiset}$ 然后发现没脑子的我又忘了。。。 正文 $\text{multiset}$ 可以看成一个序列，插入一个数，删除一个数都能够在 $O(\log n)$ 的时间内完成，而且他能时刻保证序列中的数是有序的，而且序列中可以存在重复的数。 阅读全文

摘要：$$ 1+x+x^2+x^3+\cdots=\frac{1}{1-x}\quad x\in(-1, 1) $$ 证明：设左边式子项数为 $n$ 那么可以得到： $$ \begin{split} S &= 1+x+x^2+x^3+x^4+\cdots+x^{n-1}+x^n\ xS&=x + x^2+ 阅读全文

摘要：题目链接 首先呢，看到 A C G T 对应不同的权值，第一步就是把字母转换成数字。 我们分别对 A->1 C->2 G->3 T->4 进行标号，之后方便 $\text{dp}$ 。 然后看到题目中对于一个范式的定义： 一个DNA序列属于范式 $-j(j>1)$ ，只要它属于范式 $-(j-1)$ 阅读全文

摘要：题目链接 看这道题之前，以为线性基只是支持异或的操作。。。 那么，我认为这道题体现出了线性基的本质： 就是说如何用最小的一个集合去表示所有出现的装备。 我们假设已经会使用线性基了，那么对于这道题该怎么办呢？ 显然，根据贪心的思想，我们先把这些装备按照 $cost$ 也就是花费从小向大排序。 我们从左 阅读全文