Four's

题目出自YYT题目大意      ~~~~~~你在一个有 n 个点的环上，环上点按逆时针顺序标号为 0 到 n-1。你一开始在 0 号点。       ~~~~~~你在每一回合可以使用 k 种传送中的一种，第 i 种传送会将你按逆时针方向移动 a[i] 个点。       ~~~~~~有 m 个限制条件，对于每个限制条件 (xi, yi)，要求不能在第 xi 步之后在 yi 号点上。

题目大意  给定 N,M,K，数组 a[N][M],b[N]。定义c[i]=∑j=0N−1​a[j][ b[ijmodN] ]  求第 K 大的 c[i]。  N≤25000.

题目大意      ~~~~~~平面大小为 Xp*Yp，上面有 n 只苍蝇，每只坐标为 (xi, yi)。       ~~~~~~然后给出一个 k 个顶点的多边形（可能为凹），你要将多边形放在平面上，规定顶点必须在整点上，且不能有苍蝇在多边形内或多边形上。       ~~~~~~求方案数。       ~~~~~~Xp, Yp<=500， n<=Xp*Yp       ~~~~~~k<=

题目大意      ~~~~~~求长度为 n、逆序对数量为 k 的排列的数量。       n,k<=1e5~~~~~~n, k<=1e5

题目大意有一个长度为 n 的数列 a1~an，进行 m 次操作，每次操作给定一个整数 k（1<=k<=3），将 a 数列变成 b 数列：bi=\sum_{1<=i-kj<=i} a{i-kj}求最终的数列。1<=n<=10^5,~~1<=m<=10^6,~~1<=ai<=10^9

题目大意  给定一个长度为 n 的排列 p1⋯pn​，以及一个长度为 m 的数组 s[1..m]。  对于长度为 n 的数组 t，如果满足 ∀i∈[1,n],ti=tpi​​，则称 t 是 p-drome。求 s 每个长度为 n 的子串是不是 p-drome。1 <= n <= m <= 5e5