- 博客(3)
- 收藏
- 关注
RSS订阅原创 初识并查集
该文仅供初学者初步认识并查集以及并查集的基本操作。先通过以下问题引入并查集：有n个盗贼，有m条信息，每条信息表示i盗贼和j盗贼属于同一团伙，询问共有多少团伙。简化问题，就是有n个点，m条边连接这些点，问最后有多少个独立的团。每条信息连接的两个盗贼属于同一团伙，设为团伙k，那么之后无论哪个盗贼与这个团伙里的任意盗贼相连，也都是属于团伙k的。我们假设团伙k是有组织有纪律的，每个人都有他的领导，那么我们...
2018-03-27 19:40:14
289
原创 【bzoj2653: middle】二分答案+可持久化线段树
2653: middleTime Limit: 20 Sec Memory Limit: 512 MBSubmit: 2164 Solved: 1199[Submit][Status][Discuss]Description一个长度为n的序列a，设其排过序之后为b，其中位数定义为b[n/2]，其中a,b从0开始标号,除法取下整。给你一个长度为n的序列s。回答Q个这样的询问：s的左端点在[a,b...
2018-03-24 20:46:26
290
原创 【bzoj4742: [Usaco2016 Dec]Team Building】dp
4742: [Usaco2016 Dec]Team BuildingTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 168 Solved: 98[Submit][Status][Discuss]DescriptionEvery year, Farmer John brings his NN cows to compete for "best in ...
2018-03-04 13:19:58
303
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人