随笔分类 -  线性基

摘要:[SCOI2016] 幸运数字 题目描述 A 国共有 n 座城市,这些城市由 n1 条道路相连,使得任意两座城市可以互达,且路径唯一。每座城市都有一个幸运数字,以纪念碑的形式矗立在这座城市的正中心,作为城市的象征。 一些旅行者希望游览 A 国。旅行者计划乘飞机降落在 x 阅读全文
posted @ 2025-02-07 18:39 liuboom 阅读(1) 评论(0) 推荐(0) 编辑
摘要:P3857 [TJOI2008] 彩灯 题目描述 Peter 女朋友的生日快到了,他亲自设计了一组彩灯,想给女朋友一个惊喜。已知一组彩灯是由一排 N 个独立的灯泡构成的,并且有 M 个开关控制它们。从数学的角度看,这一排彩灯的任何一个彩灯只有亮与不亮两个状态,所以共有 2N 阅读全文
posted @ 2025-01-24 16:13 liuboom 阅读(2) 评论(0) 推荐(0) 编辑
摘要:P3812 【模板】线性基 题目描述 给定 n 个整数(数字可能重复),求在这些数中选取任意个,使得他们的异或和最大。 输入格式 第一行一个数 n,表示元素个数 接下来一行 n 个数 输出格式 仅一行,表示答案。 提示 $ 1 \leq n \leq 50, 0 \leq S 阅读全文
posted @ 2025-01-24 16:12 liuboom 阅读(2) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示