摘要：分析 注意到要求的是最大的连通分量，那么我们可以先打素数表（唯一分解定理），然后对每个要求的数，将他们同分解出的质因子相连（维护一个并查集），然后求出最大的联通分量即可。 这里使用了筛法求素数。初始化内存时利用了一个hack。 代码 go var isPrime[100005] bool var p 阅读全文

摘要：分析 代码 阅读全文

摘要：题意与分析 题意：给出$n$个字符串，可以反转任意串，反转每个串都有其对应的花费$c_i$。经过操作后是否能满足字符串$\forall i \in [1,n] \text{且} i \in R_+, str[i]\ge str[i 1]$，若能输出最小花费，否则输出 1。 分析：经过各种字符串dp血 阅读全文

摘要：题意与分析（Codeforces 431C） 题意是这样的：给出K Tree——一个无限增长的树，它的每个结点都恰有$K$个孩子，每个节点到它$K$个孩子的$K$条边的权重各为$1,2,...,K$，问现有多少条路径，使从根节点出发到某个结点所经过的边权重之和恰为n，且经过的边至少有一条权重不小于$ 阅读全文