来源 G - League of Legends（dp+双端队列优化） 类似斜率dp的思想吧，用一个双端队列维护。 首先预处理，如果存在一个大区间包含了一个小区间，可以把大区间拿出来。因为这个大 ...

题意： 给定一个N，随机从[1,N]里产生一个n，然后随机产生一个n个数的全排列，求出n的逆序数对的数量，加到cnt里，然后随机地取出这个全排列中的一个非连续子序列（注意这个子序列可以是原序列），再 ...

题目链接 定义f[n]表示n是最大公约数情况下的计数，F[n]为n是公约数情况下的计数 （可以和 http://www.cnblogs.com/Just--Do--It/p/7197788.html hdu1695 进行类比） 显然F[n]和f[n]是满足下面这个关系的 所以，可以用 ...

题意：http://acm.hdu.edu.cn/showproblem.php?pid=6765 给你一颗树，树上每个点都有颜色，问你a-b链上的颜色种数和c-d链上的颜色种数哪个大 思路： 首先如果链上颜色越多那么可能的答案就越小，【0，1】区间选k个数的最小值的期望是1/(k+1 ...

2019牛客多校第二场 A. Eddy Walker upsloved 有一个长为\(n\)的环，一开始位于\(0\)，每次随机向前或者向后走，求最后一个走到\(m\)的概率 ps:这题实际上求的是所有询问的前缀积 实际上概率相等（俺也不知道为啥）如果\(m!=0\)，则概率 ...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6768 Problem Description Let's define the Fibonacci sequence \(F_1,F_2,… as F_1=1,F_2=2,F_i=F_{i ...

题意：给你一个串，问满足以下条件的子串中最长的是多长：对于每个数字，要么在这个子串没出现过，要么出现次数超过k次。 思路：对于这类问题，常常转化为数据结构的询问问题。我们考虑枚举右端点，对于当前右端 ...

题目链接：https://ac.nowcoder.com/acm/contest/882/E 题目大意：有一个\(n\times m\)的01矩阵，一开始可以从第一行的一个点出发，每次可以向左、向右 ...