摘要：
怎么这么多花里胡哨的题啊？（《关于这个傻比不想用矩阵快速幂干脆直接生成函数扒通项这件事》） 考虑令 $b_i=a_{i-1}+1,c_i=a_{i+1}-1$，可以变成区间加减 $b,c$，求 $\sum F[b_i]\times F[c_i]$。 这个 $F$ 可以直接上生成函数扒递推式： $$F 阅读全文
摘要：
有坑，但是不难（ 看到题的第一眼使用线段树，对区间维护两个状态，上面和下面是否连通。 然后你发现会被环给 gank 掉。 于是重新设状态，设 $w[0/1][0/1]$ 表示左右端点中，上下节点是否连通。 这个相当好转移，只需要考虑合并的位置是否处于同一个连通块然后决定加上 $x+y$ 还是 $\m 阅读全文
摘要：
首先可以观察得到两个结论： 交换两个操作的操作顺序不会影响操作序列是否合法。 显然是正确的，模拟一下即可。 有这个结论之后就可以去考虑爆搜了。$2^{24}$ 是能过的。 考虑从小的往大的搜。如果有一段内部没被排好序那么一定就寄了，或者某一段的开头不是 $2^{i-1}$ 的倍数也寄。 然后看相邻两 阅读全文