题意：给你一个字符串，再给你q个询问，每一个询问有l，r，k， 求字符串中下标l到下标r这个子串第k次出现在字符串中的位置，不存在则输出-1. 后缀数组:将所有后缀排序，height数组是比较第i个后缀和第i-1个后缀的最长公共前缀的长度 rmq：求区间的最小/最大数 主席树：求区间第k大的数 首先求出后缀数组(包括height函数)，对于每一个询问，我们知道它的开始下标是i，通过后缀数组中的rk[i]（表示下标为i的后缀排完序后对应的位置）得到在排好序的所有后缀的位置，现在通过h函数找到公共前缀长度>=r - l + 1的上限和下限，但是如果直接找最坏情况会变成O(n)，优化方法是因为...

考虑方程x^k+y^k=z^k，其中x,y,z,k≠0 ，且均为正整数。众所周知，由费马大定理，当k> 2时，方程无解。现在考虑在模意义下的问题。 给定一个质数P，以及一个正整数L，现在想知道有多少个整数k，满足1<=k<=L，存在x,y,z，0<x,y,z<P，使得x^k+y^k≡z^k (mod P) 输入 输入两个整数P,L。 输出 输出一个整数代表合法的k的个数 样例输入 Copy  3 10  样例输出 Copy  5      考虑用P的原根root表示 即 我们考虑找出满足下面条件的(t1, t2)对  那么求解上面方程组的条件就是      考虑对...

样例输入复制  2 3 10 10 2 3 4 2 2 10 1 1 样例输出复制  2 8 O(1) 快速乘 你能秒我？？   /**/ #include <cstdio> #include <cstring> #include <cmath> #include <cctype> #include <iostream> #include <algorithm> #include <map> #include <set> #include <vector> #include <st...

A. Architecture purpose：给你第一行的值表示m列的最大值，给你第m行的值表示n行的最大值，问是否会行列冲突。 Solve:求出行列最大值，如果一样即possible，否则impossible。 Std:https://pasteme.cn/26956     B. Bracket Sequence purpose：给你一串字符串，最外面数字之间全用+，一层括号用*，两层用+，三层用*，以此类推。 Solve1: 每一层括号里的数字之间使用的符号相同，用栈存每一层的数字计算即可，需要手写栈，否则空间不够。 Solve2: 栈中记录使用 * 或者 + ，遇到非‘(’计算即可。...

众所周知，Logx精通Excel。 他觉得表格只有单调的白色非常无聊，他决定将一些单元格涂黑。 在一个n行m列的表格里，刚开始所有单元格都是白的。 Logx打算在这个表格选出三个不同的单元格A(x1,y1),B(x2,y2),C(x3,y3)，并将选中的三个单元格涂黑。 为了使表格看起来美观，Logx会使每一行和每一列均至多有一个格子被涂黑。 他称一种选择方案是好的，当且仅当L≤|x1-x2|+|y1-y2|+|x2-x3|+|y2-y3|+|x1-x3|+|y1-y3|≤R，即这三个黑格子之间两两的曼哈顿距离之和在区间[L,R]内。其中L,R是他给定的两个常数。 两种方案不同，当且仅当存在一...

题目描述 从前有一个奇怪的商店，一共售卖k种物品，第i种物品的初始价格为i。 但是这商店有个很奇怪的规矩，就是你每次购买一样物品之后，这种物品的价格都会在当前基础上翻一倍。 现在我们想要用最少的钱从里面买n样物品，不限购买的物品种数和每种物品购买的次数，请求出若这样做，所买到的最贵的物品的价格，由于这个数字可能过大，你只需要输出其模1000000007=10^9+7的结果即可。 输入 每个测试点第一行一个整数T，表示数据组数。 接下来T行，每行两个正整数n,k。 输出 T行，第i行表示第i组数据的答案。 样例输入 Copy  5 3 1 3 2 5 3 1000000000 1 9876543...

https://ac.nowcoder.com/acm/contest/5477/J   Fib(i)表示斐波那契函数，Fib(n)=Fib(n-1)+Fib(n-2)，如Fib(1)=1，Fib(2)=1，Fib(3)=2，Fib(4)=3，Fib(5)=5，Fib(6)=8。   给定正整数n和k，求：     由于结果太大，你需要把求和的结果对998244353取余   介绍两种矩阵构造方法:   方法一:   设，那么       构造一个一个矩阵维护 一共2(k+1)+1项     代码:  /**/ #include <cstdio> #include <cstr...

/**/ #include <cstdio> #include <cstring> #include <cmath> #include <cctype> #include <iostream> #include <algorithm> #include <map> #include <set> #include <vector> #include <string> #include <stack> #include <queue> typedef lo...

hdu 6544~6554 1.Ticket 签到题  /**/ #include <cstdio> #include <cstring> #include <cmath> #include <cctype> #include <iostream> #include <algorithm> #include <map> #include <set> #include <vector> #include <string> #include <stack> #incl...

Chika and Friendly Pairs Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 0    Accepted Submission(s): 0   Problem Description Chika gives you an integer sequence a1,a2,…,an and m tasks. For each task, you need to answer the number of "f...

问题 E: JackRabbit Slim 时间限制: 1 Sec  内存限制: 128 MB 提交: 23  解决: 1 题目描述 We all love rabbits, right? Unfortunately, they don’t even like us, rather, they love carrots instead! They love carrots so much that they would do anything to get to a carrot, even running. That might sound easy, but rabbits are laz...

Determine the Price 时间限制: 1 Sec  内存限制: 128 MB 题目描述 For the manager of a theatre, setting the price of a ticket is a rather delicate matter. Suppose that a theatre has n (<= 1000000) seats, and that if you give away the tickets for free, all the seats will be taken. After some sort of investigatio...

时间限制: 1 Sec  内存限制: 128 MB 题目描述 有一天， 小Q想起了一个统计公式， 定义一个长度为m的序列，我们可以得到V,V的计算如下： 其中： 现在给你n个整数，需要从中选出m个数，使得他们构成的序列的V值最小。 为了方便，你只需要输出最小的V值乘以m2的值，可以证明这是一个整数。   输入 输入第一行两个正整数n和m。接下来n行，每行一个正整数，表示给你的n个数。   输出 输出一个整数表示答案，保证答案不超过int64.   样例输入 复制样例数据  5 3 1 2 3 4 5  样例输出  6    提示 比如选择了1,2,3这3个数，平均数是2，所以V值是，乘上m2后...

成 时间限制: 1 Sec  内存限制: 128 MB 题目描述 乌龟家的屋顶是凹凸不平的，所以每次雨后都会积水。为了知道屋顶是否会在暴雨后塌掉，他把屋顶的形 状给了你，希望你帮他计算暴雨后屋顶的积水总量。 乌龟的屋顶由顺次排在同一水平线上的 n 个宽度为 1、高度为整数 (分别给出) 的瓦片组成。例如给定n = 5，瓦片的高度分别为 4, 2, 3, 5, 1，屋顶可以画在下图所示的网格中，灰色格子为瓦片。 暴雨过后，如果一个方格向左右两侧延伸都能到达瓦片占据的方格，它就会积水。所以图中波浪线格子在暴雨后会积水，屋顶的积水方格总数为 3。      输入 两个整数 n, R1，表示屋顶的宽度...