题意$:N$ 个球排成一排，第个$i$球的颜色为$c_i$，重量为 $w_i$。我们定义「一次操作」为：选择两个颜色相同，且重量之和不超过$X$的球，交换它们的位置；或选择两个颜色不同，且重量之和不超过$Y$的球，交换它们的位置。问进行任意次操作后，可以得到多少种不同的颜色序列。输出答案对 $10^9+7$ 取模的结果。

题意:小$ L $有一座环形花园，沿花园的顺时针方向，他把各个花圃编号为 $1 \sim n$。花园 $1$ 和 $n$ 是相邻的。

他的环形花园每天都会换一个新花样，但他的花园都不外乎一个规则：任意相邻 $m$ 个花圃中都只有不超过 $k$ 个 C 形的花圃，其余花圃均为 P 形的花圃。

例如，若 $n=10$ , $m=5$ , $k=3$ ，则

• CCPCPPPPCC 是一种不符合规则的花圃。
• CCPPPPCPCP 是一种符合规则的花圃。

请帮小 L 求出符合规则的花园种数对 $10^9+7$ 取模的结果。

$2 \leq n \le 10^{15}$，$2 \leq m \leq \min(n, 5)$，$1 \leq k \lt m$。

<

##

• 在本题中，我们用 $f_i$ 来表示第 $i$ 个斐波那契数（$f_1=f_2=1,f_i=f_{i-1}+f_{i-2}(i\ge 3)$）。

• 给定一个 $n$ 个数的序列 $a$。有 $m$ 次操作，操作有两种：

  1. 将 $a_l\sim a_r$ 加上 $x$。
  2. 求 $\displaystyle\left(\sum_{i=l}^r f_{a_i}\right)\bmod (10^9+7)$。

• $1\le n,m\le 10^5$，$1\le a_i\le 10^9$。

  阅读全文 »

该有向图有 $n$ 个节点，节点从 $1$ 至 $n$ 编号，windy 从节点 $1$ 出发，他必须恰好在 $t$ 时刻到达节点 $n$。

现在给出该有向图，你能告诉 windy 总共有多少种不同的路径吗？

答案对 $2009$ 取模。

注意：windy 不能在某个节点逗留，且通过某有向边的时间严格为给定的时间。

$2 \leq n \leq 10$，$1 \leq t \leq 10^9$。

链接

题目大意：给定一个竞赛图(有向完全图，从数据保证$map[i][i]=0$，$map[i][j]≠map[j][i]$。可以看出)，找出一个长度为$3$的环。

题目大意:一条河分为$n$个段，每个段都有一个给定的鱼的数量$A_i$，现有$m$条船，每条船都有两个值$B_i$与$D_i$,$B_i$表示船必须在$B_i$处落锚，这意味着船必须占据$B_i$这个位置。且船的长度为$D_i$.数据保证$m$条船一定都可以放在河上。(也就是说我们选择时一定每条船都选，因为每条船都放显然是最优的)。求最大捕鱼数。

题意:给定一个由小写字母组成的$n \times m$的矩阵 $A$，求从$A_{1, 1}$到$A_{n, m}$的所有路径中，回文串的个数。途中只能向下或向右走一格。

题意:有一个数轴，上面有$n$ 个传送门，使用第$i$个传送门，你可以从$x_i$ 走到 $y_i$，花费的时间为 $t_i$ 秒。你的速度为$1 $格$/$秒，有 $m$ 次询问，每次你要从 $a_i$ 走到 $b_i$，最多使用一次传送门，问最少需要多少秒。

题意：给定两个正整数$a$和$b$，求在$[a,b]$中的所有整数中，每个数字各出现了多少次。