介绍RMQ (Range Minimum/Maximum Query)问题是指：对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j<=n)，返回数列A中下标在i,j里的最小(大）值，也就是说，RMQ问题是指求区间最值的问题。 ​ ST算法就是倍增的产物，ST算法能在O(nlo ...

介绍最长上升子序列问题，也就是Longest increasing subsequence，缩写为LIS。是指在一个序列中求长度最长的一个上升子序列的问题，是动态规划中一个相当经典问题。在这里我们可以看到，这个上升实质上就是一个对<进行定义的过程，所以我们求解的其实是一类问题，也就是在给定序列 ...

poj1845 sumdiv 题意求$A^B$的所有约束之和mod9901. 思路​ A可以写成 p_1^c1*p_2^c2*……*p_n^cn​ 然后 A^B可以写成p_1^c1^B*p_2^c2*B*……*p_n^cn*^B 然后A^B的约数可以写成 (1+p_1+p_1^2+… ...

Codeforces Round #552 (Div. 3) G. Two Teams

题意

找到俩个数使他俩的LCM最小,输出这俩个数的下标。

思路

P1091 合唱队形

题意

n位同学站成一排,要求满足所选同学的身高严格单调递增在递减，问最少需要几位同学出列

思路

Codeforces Round #550 (Div. 3)E. Median String

题意：

输入一个n表示一个字符串里面有几个字符，然后寻找这俩个字符串中间的字符。

思路：

模拟26位进制数表示

题意

​ 在一个环形区域里面分成n个部分，初始在第一个部分(顺时针1到n)，截下来有m次操作，每次可以顺势针或者逆时针走a步问最后走在l到r这个区域内的概率是多少？

思路

质数定义

若一个正整数无法被1和它自身之外的任何自然数整除，则称该数为质数（素数），否则该数为合数。

质数的判定用试除法：