11 2020 档案
CF-1451 E Bitwise Queries 异或 交互题
摘要:E - Bitwise Queries 传送门 题意 有一组序列,长度为 ,且 为 2 的整数次幂,序列中数值范围为 [0,n-1], 每次可以发起一次询问,询问分为以下几种: AND i j XOR i j OR i j 即序列中第 i
CF-1440C2 Binary Table (Hard Version) (构造,模拟)
摘要:Binary Table (Hard Version) 题意 的01矩阵,每次可以选择一个宽度为2的子矩阵,将四个位置中的任意3个进行翻转,即0变1,1变0。要求构造操作次数小于 的方案,使得该矩阵最终变成一个全0矩阵。 分析 构造方
CF-1445 C - Division 数论,质因数,唯一分解定理
摘要:题意 给定一个 , 一个 , 要找到一个最大的 满足: 分析 直接枚举 的因数不可取,复杂度为 。需要另辟蹊径