摘要:
这个题是我出的 sb 题。首先,我们可以得到:$$A_i = \sum_{j=i}^{n}{j\choose i}(-1)^{i+j}B_j$$我们先假设是对的,然后我们把这个关系带进来,有:$$B_i = \sum_{j=i}^{n}{j\choose i}A_j = \sum_{j=1}^{n}... 阅读全文
摘要:
感觉这个题好神啊。首先我们只管 $a = b$ 的情况,那么我们自然就可以把这个串对 $a$ 取模,然后用 KMP 求出能弄出几个其他的 B 串。具体就是把串先倍长,然后倒过来,然后求 $Next$ 数组,然后从 $2n$ 开始沿着 $Next[]$ 跳,直到跳到 $\le n$ 的时候停止,看哪些... 阅读全文
摘要:
orz PoPoQQQ 的神题。我的想法是:给每一个高度都维护一个 $01$ 序列,大概就是维护一个 $Map[i][j]$ 的矩阵,然后 $Map[i][j]$ 表示第 $i$ 根柱子的高度是否 $\ge j$。那么怎么维护 $Map[i][j]$ 呢。。?首先我们把柱子按照高度从小到大排序,然后... 阅读全文