- 博客(2)
- 收藏
- 关注
原创 并查集进阶
并查集进阶先假设读者都已经会最基本的并查集了(模板&最小生成树)维护元素间的“不同”关系例题:传送门题意:城市里有两个黑帮,虎帮\和龙帮。现在有n(n≤105)n(n\leq10^5)n(n≤105)个罪犯,不是在龙帮就是在虎帮。已知m(m≤105)m(m\leq 10^5)m(m≤105)个关系以如下方式描述:(a,b表示两个人的编号)D a,b:a,b属于不同的帮派A a...
2019-07-13 22:45:50
178
原创 CF1189(Div.2)题解(全)
CF1189(Div.2)题解(全)传送门显然不是当场AK,而且D2&E&F都看了题解PS:如果觉得有帮助,给个赞呗A. Keanu Reeves题意:定义0的个数与1的个数不同的01串为"好串".给你一个长为n(1≤n≤100)n(1≤n≤100)n(1≤n≤100)的串sss,把它分成尽量少的"好串".输出最少分成的段数和这些段.题解:考虑原串sss:sss...
2019-07-10 23:38:19
618
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人