摘要:
给你一个 n*n 的矩阵,要你求它的逆矩阵。 阅读全文
摘要:
$f(x,n)=1$ $f(x,i)=(x\mod a_i)+f(x\mod a_i,i+1)$ 然后给你数组 $a$,要你找到一个 x 使得 $f(x,1)$ 最大,输出这个 $f(x,1)$ 即可。 阅读全文
摘要:
给你一个序列,每次问你一个区间,问你这个区间的子区间的权值的最大值。 定义一个区间的权值是它不同前缀最大值个数。 在线询问。 阅读全文
摘要:
给你 n 种物品,每种有重量和分数。 然后有多组询问 $q_i$,你要按顺序选一些物品使得重量和恰好为 $q_i$ 且分数最大。 然后你要输出无解或输出最大分数与其方案。 重量不超过 $100$。 阅读全文
摘要:
定义两个长度相等的两两不等的数组相似是两个数组每个下标对应值在数组中排名都相同。 然后对于一个长度为 $n$ 的排列,设 $f(n,k)$ 为有多少个长度为 $k$ 的排列和 A 中至少一个子序列相似。 然后定义一个长度为 $n$ 排列的分数是 $\sum\limits_{k=1}^n[f(n,k)=\binom{n}{k}]$。 然后给你一个长度为 $n$ 的排列其中有一些位置没有确定 ,要你补充它们使得这个排列分分数最大,在分数最大的同时使得字典序最小。 输出最大分数和方案。 阅读全文
摘要:
给你一个序列,保证任意两个位置的数都不相同,你每次可以选择一个区间把里面的数都变成其中的最小值,问你操作若干次(可以不操作)之后序列的样子有多少种。 阅读全文
摘要:
给你 x+y,xy % 998244343 的值,要你求 x^n+y^n % 998244353 的值。 阅读全文
摘要:
给你一个字符串 S,然后每次询问给你一个字符串 T 和 l,r。 要你求 T 中有多少个子串不是 S[l]~S[r] 组成的字符串的子串。 阅读全文