摘要：
【题意】 有一棵n个节点的数，定义f(i,j)为只保留编号为i-j的点时连通块个数 求$\sum_{i=1}^{n}\sum_{j=i}^{n}f^k(i,j)$ 对$1e9+7$取模 【分析】 首先我们需要发现，当图是一个树/森林时，连通块个数=点数-边数 所以我们需要计算的就是当前l-r编号内的 阅读全文
摘要：
【题意】 有 n 名男生和 n 名女生要排成一列。女生用 0 表示，男生用 1 表示。当前队列中已经站好了 m 位同学，现在剩下的 n−m 个同学要补到队列当中。这些同学可以站到队列中的任意位置，但是队列中原本的 m 个同学的相对位置不能发生改变。 此外，还有一个规定：对于每一个同学，他右边男生的数 阅读全文