摘要：题目链接 题意 对于给出的 \(n\) 个询问，每次求有多少个数对 \((x,y)\)，满足 \(a \le x \le b，c \le y \le d\)，且 \(\gcd(x,y) = k\)，\(\gcd(x,y)\) 函数为 \(x\) 和 \(y\) 的最大公约数。 要求 \(\sum_{ 阅读全文

摘要：A Subset Mex 题意：将给定集合分成 \(A,B\) 两份，\(mex(S)\) 表示集合 \(S\) 中未出现的最小非负整数，求 \(\max{mex(A)+mex(B)}\)。 \(v_i\) 表示 \(i(0\le i\le100)\) 的个数，所有只出现一次的放入 \(B\) 中， 阅读全文

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