摘要：
题目链接 #分析 由唯一分解定理可以得出，对于一个数$x$，其约数和为： \(f(x)= (1+p_1+p_1^2+...+p_1^{a_1})\times (1+p_2+p_2^2+...+p_2^{a_2})\times ...\times (1+p_n+p_n^2+...+p_n^{a_n}) 阅读全文
摘要：
"题目链接" 题目大意 求一个区间内相差最小的一对相邻素数，和相差最大的一对相邻素数。 具体实现 注意越界。 代码 阅读全文
摘要：
"题目链接OvO" 题目大意 $t$个询问，每次问$[l,r]$内有多少素数。 具体实现 区间素数筛选的模板题，先提前筛出来一组素数，然后再用埃氏筛选法对区间进行筛选，需要注意的是炸$int$以及左区间为$1$的情况。 代码 阅读全文
摘要：
题目链接 #题目大意 给你一棵树，让你找出树上的三个不同的点，使得它们之间的简单路径包含的边最多。 #分析 先说结论，选出的三个点必定有两个点是树的直径上的两个端点，如果给出的树是一条链，结论必定成立，下面是给出的树不是链的时候的证明。 设三个点分别为a，b，c，设每条边的边权为1，那么答案就是di 阅读全文
摘要：
"题目链接" 题目大意 给一个字符串，和若干个区间$[l,r]$，区间$[l,r]$为一个子串$s$，你可以构造一个串$t$，它是$s$字符重排构成的(可以是任意顺序)。问你能否存在一个串$t$，无论怎样将它分成两个以上的段，至少有一个段内的字符无论如何排列都不可能与$s$对应段相同。 比如这个串， 阅读全文