Math – 第 2 页 – 大孩小孩的博客

LOJ6614 THUPC 2019 过河卒二（chess）

给你一个 $n$ 行 $m$ 列的棋盘，从 $(1, 1)$ 走到 $(n, m)$ ，有 $k$ 个点不能经过，每次可以向上向右或者向斜上方走。问有多少走法可以走出棋盘。结果对 $59393$ 取模。

有一个 $n$ 个点的二分图，每条边有黑边和白边两种，问有多少这样的二分图。

一个长度为 $n$ 位的卡号每一位都由给你的 $k$ 个数字中的一个构成，如果一个卡号…

给你一个不完整的 $1$ 到 $n$ 的排列，问期望的逆序对数量为多少。

给你一个数 $n$，对它进行 $k$ 次操作，每次将它变为一个它的因数…

将 $1$ 到 $n$ 的所有全排列按照字典序排序拼接在一起，问有多少个长度为 $n$ 的连续子串中…

告诉你一个图现在有 $n$ 个点 $m$ 条边，问你有多少种不同的图使得这些图可以通过加非负整数条边变成一个简单环。

两个序列，分别是 $\{a_i\}$ 和 $\{b_i\}$，随后用这两个序列构造了一个表达式 $(x_{a_1} + … + x_{a_m})(x_{b_1} + … + x_{b_n})$。告诉你这个表达式的展开式，让你还原出这两个序列。

题目链接 http://codeforces.com/problemset/problem/765/D 题目大意给你一个函数 $f(x)$ ，让你求出两个函数…