[模板]线性基 [luogu][1] 给定n个整数（数字可能重复），求在这些数中选取任意个，使得他们的异或和最大。 $1\le n \le 50,0\le S_i \le 2^{50}$ 线性基 线性基其实就是构造出一组序列$p_0,p_1...p_n$，使得从这些数中任选一个子集的异或和的值域同等 ...
分类：
其他好文 时间：
2018-03-16 20:23:39
阅读次数：
179
【BZOJ2115】Xor（线性基） 题面 "BZOJ" Description Input 第一行包含两个整数N和 M， 表示该无向图中点的数目与边的数目。 接下来M 行描述 M 条边，每行三个整数Si，Ti ，Di，表示 Si 与Ti之间存在 一条权值为 Di的无向边。 图中可能有重边或自环。 ...
分类：
其他好文 时间：
2018-03-16 18:38:34
阅读次数：
136
模板 or运算 and运算 xor运算 用法 变换->相乘->逆变换 ...
分类：
其他好文 时间：
2018-03-15 13:20:54
阅读次数：
157
Description Zeus 和 Prometheus 做了一个游戏，Prometheus 给 Zeus 一个集合，集合中包含了N个正整数，随后 Prometheus 将向 Zeus 发起M次询问，每次询问中包含一个正整数 S ，之后 Zeus 需要在集合当中找出一个正整数 K ，使得 K 与 ...
分类：
其他好文 时间：
2018-03-14 21:10:24
阅读次数：
117
1. 简介 本指南归纳于我的几个月的博客，主题是 魔法方法 。 什么是魔法方法呢？它们在面向对象的Python的处处皆是。它们是一些可以让你对类添加“魔法”的特殊方法。 它们经常是两个下划线包围来命名的（比如 __init__ ， __lt__ ）。但是现在没有很好的文档来解释它们。 所有的魔法方法 ...
分类：
编程语言 时间：
2018-03-14 12:57:43
阅读次数：
209
Problem A: 游戏 题解&反思 模型转化挺简单的，但是转化成“查询区间内是否有若干个数组成的集合xor和为0”问题的时候，突然发现不会做……最后只打了20暴力真是凉凉。 其实线性基这个东西我应该见过好多次，然而每次都因为某些奇怪的原因没有学……今天终于填了这个坑啊。 参考：https://w ...
分类：
其他好文 时间：
2018-03-11 20:57:05
阅读次数：
205
题链： http://www.lydsy.com/JudgeOnline/problem.php?id=2337题解： 概率dp， 因为异或的每一位之间没有关系，我们就依次考虑每一位k。（即边权要么为1,要么为0） 令dp[i]表示从i出发到n点的边权异或和为1的概率。 然后转移:（令cnt[i]表 ...
分类：
其他好文 时间：
2018-03-11 12:01:43
阅读次数：
150
本结论可用于博弈论的优化 $O(1)$ 求 $ 1 \sim n $的所有数的异或和 定义 $f(x, y)$ 表示 $x$ 到 $y$ 的所有异或和 定义 $XOR$ 为异或 $OR$ 为或 ...
分类：
其他好文 时间：
2018-03-08 12:09:47
阅读次数：
77
记 $a_{i,j}$ 表示第 $j$ 个开关对第 $i$ 号开关产生的影响，$x_i$ 为对第 $i$ 个开关的操作，则 $$\begin{cases} a_{1,1}x_1\ \mathrm{xor}\ a_{1,2}x_2\ \mathrm{xor}\ \cdots\ \mathrm{xor} ...
分类：
其他好文 时间：
2018-03-07 10:28:14
阅读次数：
153
