并查集
Kelin__
One loves the sunset, when one is so sad...
展开
-
[Codeforces1290C]Prefix Enlightenment
一盏灯最多只会在222个集合里出现。 设包含第iii盏灯的两个集合依次为Li,RiL_i,R_iLi,Ri(若没有则值为000)。设opS=1op_S=1opS=1表示集合SSS选过,opS=0op_S=0opS=0表示没选过。 对于第iii盏灯的情况进行讨论 Li=0,Ri=0L_i=0,R_i=0Li=0,Ri=0,说明这盏灯不属于任何集合且sis_isi一定为111,故答案不变。 Li≠0,Ri=0L_i\neq0,R_i=0Li=0,Ri=0,说明这盏灯只由一个集合控制。如果原创 2020-07-05 17:47:52 · 318 阅读 · 0 评论 -
[HNOI2016]最小公倍数
题意 给你一张图,每条边有两个权值a,ba,ba,b 每次询问是否存在一个u→vu→vu\to v的路径,满足max{a}=A,max{b}=Bmax{a}=A,max{b}=Bmax\{a\}=A,max\{b\}=B 写在前面 对于这种有两种限制的题目 一般的套路就是条件按照第一种权值为关键字排序,询问按照第二种关键字排序 然后给条件分块,然后对于一个块只把第一关键字符合条...原创 2018-04-01 14:06:26 · 849 阅读 · 0 评论