首页 > TAG信息列表 > 100003
ST表(Sparse-Table 算法)
引入 (RMQ问题) RMQ (Range Minimum/Maximum Query):询问区间内的最小/最大值 具体要求: 出一个 \(n\) 个元素的数组 \(A1 ,A2 , …, An\), 设计一个数据结构, 支持查询操作 \(query(L, R)\), 计算 \(min(A_L, A_{L+1}, ..., A_R)\), \(max(A_L, A_{L+1}, …, A_R)\) ST表(Sparse-越狱——快速幂
题目描述： 监狱有连续编号为1…N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱。 输入格式： 输入两个整数M，N。 输出格式： 可能越狱的状态数，对100003取余。 思路：利用快速幂，因为相邻房越狱（快速幂）
越狱 题目描述 监狱有连续编号为1…N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯 人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有 多少种状态可能发生越狱 输入 输入两个整数 M（1<=M<=10^8） N（1<=N<=10^12） 输出 可能越狱的状态数，模100003取余 样例输入[violet]蒲公英题解
前几天刚学习了分块，感觉这道题用分块求解的方式挺巧妙的 既然用的是分块，那么肯定是两端暴力求解，中间要快速地处理每个块 首先我们要得到一个结论，最后求出的这一个众数必定为中间块的众数或者是两端的任意一个数，那么我们用\(nu[i][j]\)来表示第\(i\)个块到第\(j\)个块的众数，我们可洛谷 P1192 台阶问题
洛谷 P1192 台阶问题 链接 https://www.luogu.org/problem/P1092 题目 题目描述 有N级的台阶，你一开始在底部，每次可以向上迈最多K级台阶（最少1级），问到达第N级台阶有多少种不同方式。 输入格式 两个正整数N，K。 输出格式 一个正整数，为不同方式数，由于答案可能很大，你需要输出ans mod 1000P1192 台阶问题
题目描述 有N级的台阶，你一开始在底部，每次可以向上迈最多K级台阶（最少1级），问到达第N级台阶有多少种不同方式。 输入格式 两个正整数N，K。 输出格式 一个正整数，为不同方式数，由于答案可能很大，你需要输出ansmod100003后的结果。 输入输出样例 输入 #1 复制 5 2 输出 #1 复制 8