Codeforces 1279E New Year Permutations
大概意思是一个排列,按下标和数值连边建图,会形成若干个环,将每一个环按最大表示之后重新按顺序写下来形成一个新的排列。如果这个新的排列和原来的排列一样的话,那么称这个排列是美丽的。求长度为 $n$ 且字典序为 $k$ 的排列。
大概意思是一个排列,按下标和数值连边建图,会形成若干个环,将每一个环按最大表示之后重新按顺序写下来形成一个新的排列。如果这个新的排列和原来的排列一样的话,那么称这个排列是美丽的。求长度为 $n$ 且字典序为 $k$ 的排列。
给你一个 $n$ 行 $m$ 列的棋盘,从 $(1, 1)$ 走到 $(n, m)$ ,有 $k$ 个点不能经过,每次可以向上向右或者向斜上方走。问有多少走法可以走出棋盘。结果对 $59393$ 取模。
有一个 $n$ 个点的二分图,每条边有黑边和白边两种,问有多少这样的二分图。
将 $1$ 到 $n$ 的所有全排列按照字典序排序拼接在一起,问有多少个长度为 $n$ 的连续子串中…