题意：

有一个长度为$N$的数组，甲乙两人在上面进行这样一个游戏：首先，数组上有一些格子是白的，有一些是黑的。然后两人轮流进行操作。每次操作选择一个白色的格子，假设它的下标为$x$。接着，选择一个大小在$1$~$\frac n x$之间的整数$k$，然后将下标为$x, 2x \dots kx$的格子都进行颜色翻转。不能操作的人输。现在甲（先手）有一些询问。每次他会给你一个数组的初始状态，你要求出对于这种初始状态他是否有必胜策略。

题意：

给你一个长度为$n$的序列，问有多少字串满足除了中间长度为$b - 1$的子串，前后走势完全一样。

题意：

问有多少种$2n$的排列满足奇数项递增、偶数项递增、相邻奇数项$<$偶数项。

.

题意：

有$n$个格子排成一排。初始时，所有格子都是黑色的。现在进行$m$次染色操作，每一次会随机选取一段长度在$[s, t]$之间的连续段染成白色。求最后被染成白色的格子个数的期望值。

题意：

有$N$个农民, 他们住在$N$个不同的村子里. 这$N$个村子形成一棵树.
每个农民初始时获得$X$的钱.
每一次操作, 一个农民可以从它自己的钱中, 取出任意数量的钱, 交给某个相邻村子的农民.
对于每个农民给定一个值$v_i$, 求最少需要多少次操作, 使得每个农民最终拿到的钱$\ge$给定的值.

题外话：好像欠了很多题解。。。有空再补吧

题意：

给你一个长度为$n$的数列，将它切成若干段，每段的质量相等，然后再按每段上的数字组成的十进制数$x$把这一段分成$x$个小段，所有小段平分这一段的质量。分完之后所有小段排成一行，某些相邻的小段粘在一起，使得没有小段两边都没有和旁边的粘起来。两种结构被认为相同，当且仅当他们拥有相同个数的小段，从头到尾每个小段的质量相同，并且从头到尾每对相邻小段之间的连接情况相同。问最终有多少种结构。

题意：

题意：

给你一个包含通配符的DNA序列，对每个碱基定义一个优先级$A > C > G > T$。定义：如果一个DNA序列是范式-1的，那么它每个碱基要么和它右边的碱基相同，要么比它右边的碱基优先级高；如果一个DNA序列是范式-k的，那么它要么属于范式-(k - 1)，要么是一个属于范式-(k - 1)和一个范式-1的连接。往通配符里填碱基，使它属于范式-k，找出这中间字典序排第$r$的。

题意：

给你一颗树，点上有权值，你要在子树中或路径中找到一个值使得$z$异或它最大。