随笔分类 - 其他——线性基

【2017西安】 XOR (线性基+思维）

摘要：Consider an array AA with n elements . Each of its element is A[i]A[i] (1 \le i \le n)(1≤i≤n) . Then gives two integers QQ, KK, and QQ queries follow 阅读全文

posted @ 2019-07-28 11:09 Through_The_Night 阅读(347) 评论(0) 推荐(0) 编辑

P3292 [SCOI2016]幸运数字（倍增线性基）

摘要：题目描述 A 国共有 n 座城市，这些城市由 n-1 条道路相连，使得任意两座城市可以互达，且路径唯一。每座城市都有一个幸运数字，以纪念碑的形式矗立在这座城市的正中心，作为城市的象征。一些旅行者希望游览 A 国。旅行者计划乘飞机降落在 x 号城市，沿着 x 号城市到 y 号城市之间那条唯一的路径游阅读全文

posted @ 2019-07-01 10:39 Through_The_Night 阅读(201) 评论(0) 推荐(0) 编辑

P3812 【模板】线性基(求最大值）

摘要：题目背景这是一道模板题。题目描述给定n个整数（数字可能重复），求在这些数中选取任意个，使得他们的异或和最大。输入输出格式输入格式：第一行一个数n，表示元素个数接下来一行n个数输出格式：仅一行，表示答案。输入输出样例输入样例#1：复制 2 1 1 输出样例#1：复制 1 说明阅读全文

posted @ 2019-06-29 21:45 Through_The_Night 阅读(212) 评论(0) 推荐(0) 编辑