MQFLLY

摘要： HDU - 6109 数据分割 并查集启发式合并 题意 一个程序会接受如$x_i = x_j$或者$x_i \neq x_j$的条件表示式。 现给出$L$行，碰到某一行发现矛盾则输出这一串表达式的个数，开启新的表达式。 e = 1 表示相等，0表示不相等 \[ i,j,L \leq 100000\\ 阅读全文

摘要： CodeForces673 Div.2 D - Make Them Equal 思维，构造 题意 给定正数数组$a$，长度为$n$。 要求在$3n$次操作内使数组的值都相等。 操作描述如下： 任何操作结束后必须保证所有元素非负 \[ 1.选择i,j,x.其中1\leq i \leq j\leq n. 阅读全文