摘要：
"bzoj" "luogu" "uoj" sol 用链表维护蚯蚓的相对顺序。 发现每次询问的$k\le50$，所以在每次链表的合并与分离时，暴力找前后$50$个位置，然后$O(k^2)$地塞进$Hash\ Table$或者从$Hash\ Table$里面删除。 因为分离操作最多$10^3$次，所以合 阅读全文
摘要：
"uoj" description 给你$n$个数，求从中选出两个交集为空的非空集合异或和相等的方案数模$998244353$。 sol 其实也就是选出一个集合满足异或和为$0$，然后把它分成两半。 利用生成函数那套理论，就是对于每个$a_i$，构造一个多项式$b_i$，其中$b_0=1,b_{a_ 阅读全文
摘要：
"bzoj" description 一个$n\times m$的棋盘上，一匹马有且仅有两种走法，分别对应向量$(A_x,A_y)$和$(B_x,B_y)$，保证两向量不共线。有$n$个障碍点$(x_i,y_i)$，马不能跳到障碍点上，求从$(0,0)$走到$(n,m)$的方案数模$10^9+7$。 阅读全文