11 2020 档案

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