ZSJZ_liuzian的博客

洛谷 P5089 [eJOI2018]元素周期表题目大意n∗mn*mn∗m矩阵中已有若干点，只要有构成矩形（平行于坐标轴）的四个点中三个，就可以补充剩下一个，求把矩阵填满最少需要添加多少点。n,m≤2∗105n,m\le2*10^5n,m≤2∗105题解把行和列拆开看成二分图，发现每次添加点的操作，是在已经连通的三个点中把没连的边给连上，连通块的数量没有改变。同时，不难发现任何一个连通块中剩下的边都是可以直接加上的。现在需要把矩阵中所有点都填满，相当于所有的边都要连上，那么根据上面的结论

洛谷 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]