摘要：
【CF886D】Restoration of string 题意：对于给定的一个母串，定义一个字符串是出现频率最多的，当且仅当它在母串中出现的次数最多（可以有多个出现次数最多的，出现的位置可以重叠）。 现在给你一个字符串集合S，问你如果要求S中的所有字符串的出现频率都是最多的，最短的母串是什么。（如 阅读全文
摘要：
【CF900D】Unusual Sequences 题意：定义正整数序列$a_1,a_2...a_n$是合法的，当且仅当$gcd(a_1,a_2...a_n)=x$且$a_1+a_2+...+a_n=y$。给定x,y，求合法的序列总数。 x,y<=10^9。 题解：不难想到容斥，先不管gcd的限制， 阅读全文
摘要：
【CF887E】Little Brother 题意：给你n个圆和一条线段，保证圆和圆、圆和线段所在直线不相交，不相切，不包含。求一个过线段两端点的圆，满足不和任何圆相交（可以相切、包含）。问圆的最小半径。 n<=100000 题解：比较显然的二分题。由于新圆的半径一定在线段的中垂线上，且距离越远半径 阅读全文
摘要：
【CF889E】Mod Mod Mod 题意：给你一个序列$a_1,a_2...a_n$，定义$f(x,n)=x\mod a_n$，$f(x,i)=x\mod a_i+f(x \mod a_i,i+1) (1 \le i<n)$。 最大化f(x,1)。 $n\le 200000，a_i\le 10^ 阅读全文
摘要：
【CF888G】Xor-MST 题意：给你一张n个点的完全图，每个点有一个权值ai，i到j的边权使ai^aj，求这张图的最小生成树。 n<=200000，ai<2^30 题解：学到了求最小生成树的新姿势。 Boruvka算法：先对于每个点，选择在所有与之相连的边中，权值最小的边，并将这条边加入到最小 阅读全文