sadstone

摘要： Description 给出一个字符串和多组询问，每次询问一个区间内不同位置的回文串个数。 Solution 这里不是询问本质不同的... 阅读全文

摘要： Description 有一个长度为n的数组a，现在要找一个长度至少为2的子段，求出这一子段的和，然后减去最大值，然后对k取余结果为... 阅读全文

摘要： Description 有一个长度为n的数组a，现在要找一个长度至少为2的子段，求出这一子段的和，然后减去最大值，然后对k取余结果为0。 问这样的子段有多少个。 样例解释：下标从1开始，对应的三个区间为[1:3],[1:4],[3:4] Solution 其实就是求最大值与和同余的区间个数。 先找到 阅读全文

摘要： Description 小明有一个含有n个数的数列 a1,a2,⋯,an a ... 阅读全文

摘要： Description 小明有一个含有n个数的数列 $a_1,a_2,\cdots,a_n$ 。 他定义一个数列的积为$\sum_{i=1}^n\sum_{j=i}^n|a_i a_j| (j i)$。 他发现算出数列积实际上非常简单。因此他现在有了一个绝妙的主意。 他有Q个询问。 对于每个询问会给 阅读全文

摘要： Description "原题链接" 有一棵树，树上有些特殊点，每个不是特殊点的点有一个人，每个人走过一条边的时间为1。现在所有的人要走到特殊点上，每个点可以有多个人，但每条边每1时间只能走一个人。求所有人到达特殊点的最小时间。 Solution 考虑每个人应该走向哪个洞穴。假如一个人要到一个洞穴$ 阅读全文

摘要： Description 原题链接 有一棵树，树上有些特殊点，每个不是特殊点的点有一个人，每个人走过一条边的时间为1。现在所有的人要... 阅读全文

摘要： Description 原题链接 lyk有一个01矩阵，它一开始在(1,1)处，它想走到(n,m)，不幸的是它被剥夺了向左走的能力... 阅读全文

摘要： Description "原题链接" lyk有一个01矩阵，它一开始在(1,1)处，它想走到(n,m)，不幸的是它被剥夺了向左走的能力，也就是说，若lyk处于(i,j)，那么每一次lyk只能走向(i+1,j),(i,j+1),(i 1,j)三个地方，它所耗费的时间为它走过的路径中1的数量。它想知道从 阅读全文

摘要： Description 求区间$[l,r]$权值积的欧拉函数值。 "详细题面" Solution 直接考虑一个数的欧拉函数如何计算，有：$φ(x)=x\prod \dfrac{p 1}{p}$（$p$是$x$的质因子） 要求一段区间权值积欧拉函数值其实就是要求这个区间包含不同质数的$\dfrac{p 阅读全文