- 博客(2)
- 收藏
- 关注
RSS订阅原创 并查集进阶
并查集进阶 先假设读者都已经会最基本的并查集了（模板&最小生成树） 维护元素间的“不同”关系 例题：传送门 题意：城市里有两个黑帮，虎帮\和龙帮。现在有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
169
原创 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
590
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人