题目描述已知一个数列 a，它满足：ax={1x∈{1,2,3}ax−1+ax−3x≥4a_x= \begin{cases} 1 & x \in\{1,2,3\}\\ a_{x-1}+a_{x-3} & x \geq 4 \end{cases}ax​={1ax−1​+ax−3​​x∈{

还是全排列题目背景本题为全排列的“升级版”题目描述给定n×nn \times nn×n的棋盘，“*”表示可放，“.”表示不可放，每行放一个棋子，要求不能有两个及以上的棋子出现在同一列上（即每一列只能放一个），请问有多少种放置的方法？输入格式一行，一个整数n。接下来n行，每行n个字符，表示棋盘。输出格

定义最近公共祖先简称LCA(Lowest Common Ancestor)。两个节点的最近公共祖先指的是这两个点的公共祖先中离根最远的那个。

对于区间最值也就是 RMQ（Range Minimum/Maximum Query）问题，可以使用ST表（稀疏表）的方式进行离线预处理。ST表思想与原理ST表的核心思想是倍增。

题目描述求有多少种 1 到 n 的排列 a，满足序列恰好有 m 个位置 i，使得 ai=ia_i = iai​=i。答案对 109+710^9 + 7109+7 取模。输入格式本题单测试点内有多组数据。输入的第一行是一个整数 T，代表测试数据的整数。以下 T 行，每行描述一组测试数据。对于每组测试数

定义ax≡1 mod pa x \equiv 1\ mod \ pax≡1 mod p这里xxx就是aaa的逆元。一个数有逆元的充分必要条件是gcd(a,p)=1，此时逆元唯一存在。求解逆元的方式拓展欧几里若m不为质数，可以使用拓展欧几里得求逆元根据裴蜀定理，若gcd(a,b)=1则gcd是a,b两

题目描述给定 n 个正整数 aia_iai​ ，求它们在模 p 意义下的乘法逆元。由于输出太多不好，所以将会给定常数 k，你要输出的答案为：∑i=1nkiai\sum\limits_{i=1}^n\frac{k^i}{a_i}i=1∑n​ai​ki​答案对 p 取模。输入格式第一行三个正整数 n,p

求斐波那契数列的第n项。

组合数 (nm)\binom{n}{m}(mn​)表示的是从 n 个物品中选出 m 个物品的方案数

给定一个多项式 $(by+ax)^k$，请求出多项式展开后 $x^n\times y^m$ 项的系数。