wwx0848的专栏

题目大意： 给定n 和 p,  规则 ：if（x == y * p) 那么x 与 y 互斥。 找出最大的集合，每个元素两两不互斥。 思路： 既然x * p 和 y 互斥，那么，如果有a[i] 满足a[i] * p 和 a[i] 互斥，就删掉a[i] * p。 因为如果删除a[i] * p ， 会使a[i] * p * p 可以存在于集合中，所以删a[i] * p 一定不会比删a[i]

题意： 有一个长度为n的数列，一共有m句话，每句话都有a,b,c，代表在[a,b]区间内的数的和。其中有一些话是真的，有一些话是假的（与原来的事实冲突的），问给出这些话中有几句是假的。 思路： 是一道并查集的题目。 其中用uf[n]代表n的父亲，用dis[n]代表n到uf[n]之间的数字之和。 那么对于f1 = find(a), f2 = find(b). 如果f1 < f2，那么会有两