摘要： 这题的强化版 1325F 题目里很友好的给了一个结论：对于任何一张n个点的无向图，任何一个k<=n，图中要么有大小不超过k的环，要么有大小为ceil(k/2)的独立集 证明很简单： 我们先定义单元环：环上的点的度数都为2 对于任意一个单元环，其大小如果超过k，那么必有>=ceil(k/2)的独立集 阅读全文

摘要： 给定一个[0,n-1]排列p，每次询问(i,j)返回pi|pj,最多4269次询问，推出这个排列 本题关键在于确定0的位置 一个结论：我们可以通过两次询问，从三个数中排除掉一个肯定不是0的数 因此：我们维护住两个值下标a,b,并且假设0在pa,pb这两个数中出现 初始时a=0,b=1,然后枚举c=[ 阅读全文