- 博客(3)
- 收藏
- 关注
原创 初识并查集
该文仅供初学者初步认识并查集以及并查集的基本操作。先通过以下问题引入并查集:有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 304
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人