摘要：1. POJ2236 Wireless Network 题目链接 题意：给出 n 个坏计算机的坐标，两台计算机直接通信最大距离 d，两种操作 "O p"$(1\le p\le n)$表示修复计算机 p. "S p q"$(1\le p,q\le n)$表示 O 操作，判断与被修理过的所有计算机能否通 阅读全文

摘要："题目链接" 题意 一个由0,1组成的序列，每次给出一段区间1的数量的奇偶，问哪一条信息不合法。 法一 带权并查集。边权$d[x]$为0，表示$x$与$fa[x]$奇偶性相同；为1，表示$x$与$fa[x]$奇偶性不同。先检查$x$和$y$是否再同一个集合内（奇偶性是否已知），$d[x]\bigop 阅读全文

摘要："题目链接" 题意 $n(1\leq n\leq50000)$只动物，编号为$1,2,\cdots,n$，属于A，B，C的一种。已知A吃B，B吃C，C吃A。给出以下两种信息$k(1\leq k\leq100000)$条。 1. x和y属于同一种 2. x吃y 有一些是相互矛盾的，求不正确信息的条数。 阅读全文