Bellala

摘要： 题意： 给定两两不同的 \(n\) 个 \(m\) 维向量组成的集合 \(S\)，向量的每个分量是 \(0/1\)，且每个向量中 \(1\) 的数量不超过 2。定义加法为模2意义下的。 求极大线性空间 \(T\) 使得 \(T\) 的一组基 \(A\) 为 \(S\) 的子集，要求 \(A\) 中向 阅读全文

摘要： 题意： 给定一个棋盘，初始棋盘中的某些位置上有棋子，棋子有两种类型 'O' 和 'X' 要求改变一些棋子的类型，使得没有同类型的三个棋子在一行（或一列）连续。 改变的棋子数不能大于棋子总数的 1/3 下取整 Easy Version：初始只有 'X' Hard Version：初始两种类型都可能有 阅读全文

摘要： 题意： 数组中的数两两不同。对数组中的每个数 \(x\)，找数组中的另一个数 \(y\)，\(x\oplus y\) 最小；在 \(x,y\) 间连一条无向边。（如果已经有边就不连了） 问在建图前至少要删除几个数，使得连边后的图是一棵树 思路： 先把所有数插到 01trie 里（为了方便，我的 tr 阅读全文

摘要： 题意： 给定数组，你可以任选一个子序列 \(a_{b_1},\cdots ,a_{b_k}\)，求它的交错和 $sum=a_{b_1}-a_{b_2}+a_{b_3}\cdots $ （注意不能改变顺序） 每次询问交换两个数，输出交换前后最大的子序列交错和 \(n,q\le 3e5, 1\le a_ 阅读全文

摘要： 题意： \(1\sim n\) 号节点按编号顺序顺时针放在一个圆周上，给定每个节点的度的奇偶性，要求构造一棵树，树中的边在圆内部不相交（但可以在圆周上相交于端点） 思路： 思路来源：dls 如果奇度点的数量是奇数，或者全是偶度点，则无解 否则可以这样构造：（妙啊！！） int n; string s 阅读全文

摘要： 题意： 一个整数被称为 k-beautiful 的，当且仅当不同的数位数量 \(\le k\) 输入 \(n,k\)，求大于等于 \(n\) 的最小的 k-beautiful 数 \(T\le 1e4, 1\le n \le 1e9, 1\le k \le10\) 思路： 法一（要脑子）： 找一段最 阅读全文

摘要： 题意： 有 n 个闭区间，每个区间有左右端点 l,r 和价值 w。要求选出一个区间集合，集合中的区间能覆盖线段 \([1,m]\)，且价值最大的区间与价值最小的区间的价值之差最小。 保证答案存在 \(1\le l_i < r_i\le m\) 思路： 错解：二分，check不知咋写 正解：双指针，维 阅读全文

摘要： 题意： 有 n 个人，每个回合开始时，每个人对其他所有人造成1点伤害；回合结束时结算伤害，血量小于 1 的死亡。 每个人的初始血量 \(\in [1,x]\)，现在你要为 n 个人指定初始血量，问方案数 输入只有两个数，\(2\le n \le 500,1\le x\le 500\) 思路： 没搞懂 阅读全文

摘要： 题意： 给定 2n*2n 网格，某些格子中有雪堆，铲除位于 \((i,j)\) 的雪堆需要花费 \(a[i][j]\)。 网格的左上角（\(a[1\sim n][1\sim n]\)）有 \(n^2\) 个人，每次操作选择一行，把这行中的每个人都右移一格（越界的到对面），或者都左移一格；也可以选择一 阅读全文

摘要： 题意： 初始 \(ans=0\)，进行 n 个回合的游戏。每个回合先由 Alice 选一个 \([0,k]\) 之间的实数，然后 Bob 让 ans 加上或减去这个实数。Alice 想最大化 ans，Bob想最小化 ans。Bob至少要 “加” m 次 ans 最后会是一个定值。输出最终的 ans 阅读全文