Processing math: 100%

随笔分类 -  线性基

HDU6579 Operation
摘要:###题目大意: 给定5e5的数列,和5e5个操作。操作有下面两种: 数列后面加入一个数x 给定区间[l,r],求出区间内随意挑出某些数的异或最大值 前缀线性基,只不过他要求在线。 ###代码: #include<bits/stdc++.h> using namespace std; typ 阅读全文

posted @ 2021-08-07 17:31 gryzy 阅读(31) 评论(0) 推荐(0) 编辑

luogu3857 彩灯
摘要:###题目描述 Peter 女朋友的生日快到了,他亲自设计了一组彩灯,想给女朋友一个惊喜。已知一组彩灯是由一排 N 个独立的灯泡构成的,并且有 M个开关控制它们。从数学的角度看,这一排彩灯的任何一个彩灯只有亮与不亮两个状态,所以共有 2N个样式。由于技术上的问题,Peter 设计的 阅读全文

posted @ 2021-08-06 22:16 gryzy 阅读(41) 评论(0) 推荐(0) 编辑

cf1100f
摘要:###题意翻译 给定n(1n500,000)ain(0ai106)q(1q500,000)个询问: 给定l,r(1lirin) 阅读全文

posted @ 2021-08-06 20:30 gryzy 阅读(34) 评论(0) 推荐(0) 编辑

luogu4570
摘要:###题目大意 有n1N1000块魔法石用来制作魔法杖。每块魔法石都有编号和魔法能量,如果编号异或为0则能量抵消为0,问最大可以获得的能量是多少(魔法能量求和)? ###输入格式 第一行包含一个正整数 N,表示矿石的种类数。 接下来 N 行,每行两个正整数$\mathrm 阅读全文

posted @ 2021-08-04 10:55 gryzy 阅读(45) 评论(0) 推荐(0) 编辑

luogu3812
摘要:###题目描述 给定 n 个整数(数字可能重复),求在这些数中选取任意个,使得他们的异或和最大。 ###输入格式 第一行一个数 n,表示元素个数 接下来一行 n 个数 ###输出格式 仅一行,表示答案。 ###说明/提示 \(1 \leq n \leq 50, 0 \leq 阅读全文

posted @ 2021-08-03 23:11 gryzy 阅读(31) 评论(0) 推荐(0) 编辑

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8

导航

统计

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