摘要:[TOC] 题目 "P1621 集合" 思路 并查集+埃氏筛,一开始连通块的个数是$b a+1$个,在筛素数的过程中只要当前素数大于$p$就对该素数筛出来的数进行判断,如果不连通并且小的数大于等于$a$就合并连通块个数减一,最后的联通块个数就是答案。(具体看代码) $Code$ 阅读全文
posted @ 2019-09-02 11:24 yu__xuan 阅读 (40) 评论 (0) 编辑
摘要:虽然标题上写着日记,但因为我不断咕咕咕已经称不上日记了吧。。。 警告 催更可以,但不要刷屏。 2020年1月21日 昨天晚上lkp让我今早上五点叫他,我叫了,他不起。。。 我想起昨天晚上zsf和我说:"你hou光叫lkp啊",我叫了,他不起。。。 [龙门粗口]lkp,[龙门粗口]zsf。。。 某沙雕 阅读全文
posted @ 2019-09-02 10:39 yu__xuan 阅读 (390) 评论 (64) 编辑
摘要:[TOC] 题目 "P1195 口袋的天空" 思路 并查集,一开始有$n$个连通块(棉花糖),因为要将所有的云连成$k$个棉花糖,我们按两朵云连成一个棉花糖的代价从小到大排序,然后按顺序判断每两朵云是否在同一连通块内,如果不在就连起来连通块数量减一直到连通块数量为$k$ $Code$ 阅读全文
posted @ 2019-09-02 10:21 yu__xuan 阅读 (29) 评论 (0) 编辑
摘要:[TOC] 题目 "P3144 [USACO16OPEN]关闭农场Closing the Farm_Silver" 思路 先全部读入利用并查集倒着处理 $Code$ 阅读全文
posted @ 2019-09-02 08:44 yu__xuan 阅读 (30) 评论 (2) 编辑
摘要:[TOC] 题目 "P1455 搭配购买" 思路 并查集+01背包,用并查集将捆绑在一起购买的价格和价值都转移到一个上去,然后做一遍01背包。 $Code$ 阅读全文
posted @ 2019-09-02 08:08 yu__xuan 阅读 (43) 评论 (2) 编辑