谦的博客

Codeforce Deltix Round, Summer 2021 #D做到的第一个交互题，纪念一下题目链接题目大意：已知一个序列有n个数，你需要通过不多于2n次询问来求得这个序列中的第k大的元素每次询问有两种方式：or a b 测评机返回在序列中第a位和第b位数的按位或and a b 测评机返回在序列中第a位和第b位数的按位与题解：想要解题我们需要知道一个公式：a+b=a&b+a|b于是我们可以将第一位的数与其他位数的数进行相加（2n-2次询问）这时我们再将第二位与第三

昨天补题，写了一个看起来是图论却不那么图论的图论题题目链接：贵族题目大意：这里有N个贵族编号从1到N，编号为i的贵族据有i点权利，最初有M个“关系”，每一个a，b之间的关系都是相互的。当某个贵族满足：至少有一个朋友并且他所有的朋友权力都大于他时，这个贵族便被定义为是弱势的。我们有以下三种操作：在u、v之间添加一个“关系”将u、v之间的“关系”去掉为以下的程序计算答案程序描述：杀死所有的弱势贵族，并且删除所有与他相关的“关系”。于是，会有新的贵族成为弱势贵族。程序会一直执