摘要：
"题目链接" 题目大意 给一棵无根树以及$m$个限制条件，表示从一个结点到另外一个结点走过的最小权值，求每条边的赋值方案。 具体实现 对没有访问过的边随便赋值就行了。如果是访问过的边，就让它们的权值比限制条件小的等于限制条件的值。检查是否符合条件也很简单，经过之前的操作路径上的值至少是大于等于限定的 阅读全文
摘要：
题目链接 #分析 由唯一分解定理可以得出，对于一个数$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$对应段相同。 比如这个串， 阅读全文
摘要：
"题目链接" 题目大意 删去最少的数使剩下的数的$gcd$比原来大。 分析 既然要比来的的$gcd$大，那么一定是在原来$gcd$基础上乘上某一个数。而又要删除的数最少，那么考虑乘的这个数为素数时可得最优解，这个素数应该是尽量多的数字的质因子。 具体实现 将所有数字的$gcd$求出来然后除去它，再找 阅读全文
摘要：
"题目链接OvO" 题目大意 有一个长度为$n$的序列，每个人都能拿走序列中的第一个数或者最后一个数，你可以指定$k$个人拿的顺序，问第$m$个人拿的数最大是多少。 分析 既然这个题的数据不大那么就尽可能的往暴力的方面想，有没有办法列举出所有的情况呢？先看一下下图： 可以很容易的看出，对于选定$k$ 阅读全文
摘要：
题目链接 #题目大意 给一个长度为$n$的字符串，要求将它染色然后按字典序交换排序(可以理解为冒泡)，只有颜色不同的字符之间才能互相交换，问最少能用多少种颜色并且输出染色方案。 #分析 ##只需要染一种颜色的情况 显然，像是abcdefghijklmn...这种根本不需要相互交换，所以只需要一种颜色 阅读全文
摘要：
"题目链接OvO" 题目大意 给你$n$串数字，$1$代表该位置是亮的，$0$代表是灭的。你必须修改$k$个数字，使某些$0$变为$1$。注意，只能把原来的$0$改成$1$。 分析 由于每串数字上的$1$是不能修改的，所以每串数字并不一定能完整的表示$0 9$之内的所有数，所有需要先对每串数字做一下 阅读全文