摘要：可以发现将整张图涂完需要n+m-1次，而每涂完一个点，这个点便可以影响到此点所在的一整列和一整行，我们考虑每填涂完一个点后将这些行和列放入一个连通块，则容易得出：当所有行和列连通时，填涂完毕。 行和列的总和一共有n+m，填涂需要n+m-1次，需要用到连通块，这三点结合起来容易让人想到Kruskal算 阅读全文

摘要：构造字符串s1,s2,s3使得LCS(s1,s2)=a，LCS（s2,s3）=b,LCS（s3,s1）=c 我们先令minn为a,b,c三者中最小的，将s1,s2,s3用字符'a'填充至minn长度 然后再依次满足a,b,c三种条件，分别用字符'b''c''d'填充a-minn,b-minn,c-m 阅读全文

摘要：纯数学，求两个球的体积并，公式略（不懂怎么插入公式qwq） #include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<queue> #include<algorithm> using namespac 阅读全文

摘要：直接模拟即可 需要注意的是，边界视为有墙，所以将所有边界值赋值为1 #include<iostream> #include<cstdio> #include<algorithm> #include<cmath> #include<stack> #include<cstring> #include<q 阅读全文