随笔分类 -  数据结构--并查集

摘要:传送门 题目大意 给定两个长为$n$的序列$A,B$你可以进行若干组操作,每次操作选定一各位置$x$,令$A_x$等于$A$的异或和。 问能否通过一定操作使得$A$成为$B$,如果能,求最小操作书数。 题解 考虑操作的意义,找找规律就知道第一次操作是把一个数变为异或和,以后每次操作都是把这个数变成上 阅读全文
posted @ 2018-10-19 15:37 OYJason 阅读(180) 评论(0) 推荐(0)
摘要:传送门 题目大意 有$n$块拼图,每一块都由左中右三个部分组成,每块拼图中间部分是高为$H$的长方形,对于第$i$块品推左侧是高为$A_i$距离底部为$C_i$的长方体,右侧是高位$B_i$距底部为$D_i$的长方体。 其中每块拼图每个部分都是等宽的 现在让你将这$n$个拼图一次摆在一条直线上方,满 阅读全文
posted @ 2018-10-18 14:31 OYJason 阅读(390) 评论(0) 推荐(0)
摘要:PDF题面 我曾经以为$LCT$已经足够毒瘤,直到我写了树套树。 我曾经又以为树套树已经足够毒瘤,直到我写了这道题。 $hhh$ 这道题大概分为三个部分 一、首府之间最近点相连 由于$N$不超过$10^5$,且$|X_i|,|Y_i|$均匀随机,我们大可以使用$KD-Tree$,即先以每个州首府坐标 阅读全文
posted @ 2018-09-21 20:31 OYJason 阅读(331) 评论(0) 推荐(0)
摘要:原题: 题目描述 Z国的骑士团是一个很有势力的组织,帮会中汇聚了来自各地的精英。他们劫富济贫,惩恶扬善,受到社会各界的赞扬。 最近发生了一件可怕的事情,邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里,在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于是人们把所有的希望都寄托在了骑士团 阅读全文
posted @ 2018-02-10 11:12 OYJason 阅读(337) 评论(0) 推荐(1)