![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解-洛谷
# 题解-洛谷
ZSJZ_liuzian
这个作者很懒,什么都没留下…
展开
-
洛谷 P5089 [eJOI2018]元素周期表(二分图+并查集)
洛谷 P5089 [eJOI2018]元素周期表 题目大意 n∗mn*mn∗m矩阵中已有若干点,只要有构成矩形(平行于坐标轴)的四个点中三个,就可以补充剩下一个,求把矩阵填满最少需要添加多少点。 n,m≤2∗105n,m\le2*10^5n,m≤2∗105 题解 把行和列拆开看成二分图,发现每次添加点的操作,是在已经连通的三个点中把没连的边给连上,连通块的数量没有改变。 同时,不难发现任何一个连通块中剩下的边都是可以直接加上的。 现在需要把矩阵中所有点都填满,相当于所有的边都要连上,那么根据上面的结论原创 2020-11-06 11:08:14 · 163 阅读 · 0 评论 -
洛谷 P6273 [eJOI2017]魔法(前缀和+排序)
洛谷 P6273 [eJOI2017]魔法 题目 给定一个长度为nnn的字符串SSS。设SSS的不同的字符数为kkk。 定义字符串的子串为该字符串某一连续段。 而有魔法的子串被定义为SSS的某一非空子串,满足该子串中不同的字符数为kkk,且每个字符的出现的次数都相同。 你需要求出给定字符串SSS的不同的有魔法的子串的个数。 若两个子串的左右端点不同,则这两个子串不同。 对于所有数据,保证2≤n≤1052\le n\le 10^52≤n≤105,字符集为[a,z]∪[A,Z][a,z]∪[A,Z][a,z]原创 2020-11-06 10:40:41 · 236 阅读 · 0 评论