题解:2024.10.21 模拟赛

串串串

找规律 前缀和

有两个长度为 字符串 ,给定 次询问,每次询问给出 ,其中 ,令 ,求 的位置数量对 取模的结果。

方格计数

数学 组合数学

给定 ,有 的网格,现在要在网格上找 个不同的结点,使得这些点在同一条直线上,并且在这条直线上相邻点的距离不小于 ,求方案数对 取模的值。

树数树

合并堆 启发式合并

个结点的树,现在求一个最长的序列 ,满足:

  • 的祖先或 的祖先;

组数据。

序列

矩阵

对于数 ,它的数位和为 的字段被称作 se 序列,如果它的被一个数位都至少在一个 se 序列中,则称 是 II 数。给定 ,令 (满足 ),随机生成一个 范围内的数,每一位上生成数字 的概率为 ,求这个数为 II 数的概率,答案对 取模。