dcytrl

摘要： 题意简述 给你 \(n\) 个数，你不知道每个数的权值。 每次可以查询 \(x,y\) 表示查询 \(x,y\) 的权值是否相等，0 是 1 否。 你需要在 \(2n-2\) 次查询之内将这些数排成一个相邻两个数的权值不同的数列，并构造出来，或者报告无解。 分析 考虑在什么情况下会无解。 如果存在一 阅读全文

摘要： 问题引入 给定 \(n\) 个数 \(a_i\)，求出该数列的绝对众数，保证该绝对众数存在。 \(n\le 10^7\)，空间限制 1MB。 算法介绍 摩尔投票法可以 \(O(1)\) 空间 \(O(n)\) 时间内求出一个数列的绝对众数，使用前提是数列保证存在绝对众数，否则你只能求出一个可能是绝对 阅读全文