摘要:
我的并查集太蒻了 题意 给定一个n位的没有前导零的数,和m个限制($n,m \leq 1e5$),每个限制给定$l,r,L,R$,表示$[l,r]$与$[L,R]$这些位上的数 分别 相同,求这个数有多少种,数据保证$R L==r l$ 思路 询问多少种不同的数等价于求有多少位不受其它位的约束可以自 阅读全文
摘要:
题意 给定n个物品,每个物品有两个属性(a,b)可选择,对每一个物品确定一个属性,使得1~k这些属性 同时存在 且k最大 思路 1. 二分图匹配 两个取能且仅能取一个,容易想到二分图,但是如果直接用a向b连边并不能解决问题,所以用a,b向编号i连边。WHY?这个亚子连边可以表示:①i只有一个属性,② 阅读全文