谦的博客

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之间的“关系”去掉 为以下的程序计算答案 程序描述：杀死所有的弱势贵族，并且删除所有与他相关的“关系”。 于是，会有新的贵族成为弱势贵族。 程序会一直执