摘要：题目：https://qoj.ac/contest/1799/problem/9380 题意：给两个长度为 \(n\) 的序列 \(a,b\)，若 \(a_i\oplus b_j\geq k\) 则连一条左侧 \(i\) 到右侧 \(j\) 的边，这样得到一张二分图。对于每个 \(x=1,\dots 阅读全文

摘要：link：https://codeforces.com/contest/1630/problem/F 给你一个由 \(n\) 个顶点组成的无向图，编号从 \(1\) 到 \(n\) ，其中顶点 \(i\) 的值为 \(a_i\) ，所有值 \(a_i\) 都是不同的。如果 \(a_u\) 整除 \( 阅读全文

摘要：link：https://codeforces.com/gym/104880 题意：给一棵树，每次操作选一个还存在的点，将点和所有与其相连的边删去。要求 操作次数+剩余边数 的最小值。 复杂度不重要，当做要线性的就好。这题本身的想法很自然：剩余边数=n-1-删去的边数，所以只要每当还存在某个点，有连 阅读全文