qbc783

摘要： 前言： 又垫底了呜呜呜 T1. 整齐的队列 CF1458A Row GCD 题目描述 给定两个正整数序列 \(a_1, \ldots, a_n\) 和 \(b_1, \ldots, b_m\)。对于每一个 \(j = 1, \ldots, m\)，求 \(\gcd(a_1 + b_j, \ldots 阅读全文

摘要： 前言： 今天模拟赛T3是个线性基，发现自己没学，就赶紧来学了 这辈子第一篇博客纪念纪念 线性基能解决的问题： 求一个集合里选一些数异或的最大/最小值/第k大 构造线性基： 我们要构造一个线性基序列p，使它其中的数的异或和能包含原序列异或和的所有情况 比如插入一个数x:首先从高位到低位枚举x的二进制位 阅读全文