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

摘要：CodeForces-1263D Secret Passwords 并查集 求连通分量 题意 给定$n$个字符串，若两个不同的字符串中含相同的字符，就认为这两个字符串在一个集合中，问最终有几个集合 分析 看题意就很像是并查集问题，关键在于怎么维护并查集（建图） 容易想到至多有26个集合，不算大 不妨 阅读全文

摘要：给定n个规则 每个规则 x y z z = 1表示 ax = ay ，z = 0 表示 ax ≠ ay 。 若最后是矛盾的输出NO，否则YES 初开题面是裸的并查集。 再看体面发现 x y的范围 1e9，而n只有1e6，就是说虽然xy很大但是数最多只有1e6个，考虑离散化。 离散化套路：排序，unq 阅读全文

摘要：常用STL 1.优先队列 priority_queue 内部是用堆（heap)实现的 priority_queue<int> pq; 默认为一个“越小的整数优先级越低的优先队列” 对于一些常见的优先队列，STL提供了更简单的定义方法 例如：“越小的整数优先级越大的优先队列”可以写成“priority 阅读全文