摘要：
我的并查集太蒻了 题意 给定一个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只有一个属性，② 阅读全文