DestinHistoire

摘要： 题目描述 给一个长为 \(n\) 的序列 \(a=[a_1,a_2,\cdots,a_n]\) 和一个长为 \(n\) 的序列 \(b=[b_1,b_2,\cdots,b_n]\)（保证所有 \(a_i\) 互不相同，所有 \(b_i\) 互不相同），把它们配对，即每个 \(a_i\) 对应一个 \ 阅读全文

摘要： 题目描述 给一个 \(n\times m\) 的矩阵和 \(q\) 次操作，初始时每个格子有一个数字。有 $2$ 种操作： 操作 $1$：1 x y c，将格子 \((x,y)\) 的数字改成 \(c\)。 操作 $2$：2 x1 x2 y1 y2 c，询问所有满足格子数字为 \(c\)，且 \(x 阅读全文

摘要： 题目描述 对于一个长度为 \(n\) 的序列 \(a_1,a_2,\cdots,a_n\)，其前缀和 \(S_i\) 为前 \(i\) 个元素的和，即 \(\displaystyle\sum_{k=1}^{i}a_i\)。而前缀和的前缀和就是把前缀和序列 \(S_1,S_2,\cdots,S_n\) 阅读全文

摘要： 题目描述 给出两个长度相同（长度 \(\leq 10^6\)）且由大写英文字母组成的字符串 \(s\)、\(t\)，保证 \(s\) 和 \(t\) 中每种字母出现的次数相同。现在每次可以交换 \(s\) 中相邻两个字符，求最少需要交换多少次可以使得 \(s\) 变成 \(t\)。 分析 有一个结论 阅读全文

摘要： 题目描述 彩珠有 $1\leq n\leq 10^6$ 个，分为 $1\leq k\leq 60$ 种。可以将彩带考虑为 \(x\) 轴，每一个彩珠有一个对应的坐标（即位置）。某些坐标上可以没有彩珠，但多个彩珠也可以出现在同一个位置上。剪一段彩带，能包含所有种类的彩珠，同时使彩带尽可能短，求最短的长 阅读全文

摘要： 题目描述 如果一棵树的所有非叶节点都恰好有 \(n(1\leq n\leq 32)\) 个儿子，那么我们称它为严格 \(n\) 元树。如果该树中最底层的节点深度为 \(d(0\leq d\leq 16)\)（根的深度为 $0$），那么我们称它为一棵深度为 \(d\) 的严格 \(n\) 元树。例如， 阅读全文

摘要： 题目描述 桌面上有 \(R\) 张红牌和 \(B\) 张黑牌，随机打乱顺序后放在桌面上，开始一张一张地翻牌，翻到红牌得到 $1$ 美元，黑牌则付出 $1$ 美元。可以随时停止翻牌，在最优策略下平均能得到多少钱（$0\leq R,B\leq 5000$）。 分析 设 \(dp[i][j]\) 为选了 阅读全文

摘要： 题目描述 对于扑克牌的一次洗牌是这样定义的，将一叠 \(n\)（\(n\) 为偶数）张扑克牌平均分成上下两叠，取下面一叠的第一张作为新的一叠的第一张，然后取上面一叠的第一张作为新的一叠的第二张，再取下面一叠的第二张作为新的一叠的第三张 \(\cdots\) 如此交替直到所有的牌取完。 如果对一叠 $ 阅读全文

摘要： 题目描述 有一个长为 \(m\) 的序列 \(a\)，\(\forall i\in[1,m],a_i\in [1,n]\)，有 \(k\) 个限制条件，每个限制条件规定某个 $a_x $ 不能取 \(y\) 这个值，定义一个序列的积为该序列所有元素的乘积，求出所有可能的序列的积的和。 数据范围：\( 阅读全文

摘要： 题目描述 给出 \(m,a,c,x_0\)，按以下方式生成序列 \(\{x_i\}\)： \[ x_{n+1}=(ax_n+c)\mod {m} \] 求 \(x_n\mod g\)。 数据范围：\(m,a,c,n,x_0\leq 10^{18},1\leq g\leq 10^8,n,m\geq 1 阅读全文