Simon的博客，已转移至 https://www.cnblogs.com/--Simon/

BZOJ-2115-Xor-异或线性基-求图上路径异或和最大值 【Description】 考虑一个边权为非负整数的无向连通图，节点编号从1到n,试求出一条从1号节点到n号节点的路径，使得路径上经过的边 的权值的异或和最大。 路径可以重复经过某些点或边，当一条边在一条路径中出现多次时，其边权在计算异或和时也要被计算相应多的次数。 【Input】 第一行包含两个整数N和 M， 表示该无向图中点的数...

2018-ACM-ICPC-宁夏赛区网络赛-H.Rock Paper Scissors Lizard Spock-FFT 【Description】 Didi is a curious baby. One day, she finds a curious game, which named Rock Paper Scissors Lizard Spock. The game is an upg...

(转+原）线性基学习总结(详) 概述 基（basis是线性代数中的一个概念，它是描述、刻画向量空间的基本工具。而在现行的 OI 题目中，通常在利用基在异或空间中的一些特殊性质来解决题目，而这一类题目所涉及的知识点被称作「线性基」。 预备知识 向量空间（vector space） 向量空间 - 维基百科 定义 (F,V,+,⋅)(F,V,+,⋅)(F,V,+,⋅)(F,V,+,⋅)(F, V, +,...

Codeforces Round #532 (Div. 2)-F. Ivan and Burgers-线性基 【Description】 Ivan loves burgers and spending money. There are burger joints on the street where Ivan lives. Ivan has friends, and the -th f...

CROC 2016 - Final Round-A. Gambling Nim-线性基 【Description】 As you know, the game of "Nim" is played with n piles of stones, where the i-th pile initially contains ai stones. Two players alternate the ...

(详解）Intel Code Challenge Final Round (Div. 1 + Div. 2, Combined)-G. Xor-matic Number of the Graph-线性基 【Description】 You are given an undirected graph, constisting of n vertices and m edges. Each edge ...

BZOJ-3811-玛里苟斯-线性基-任意组合的异或值为x,求x^k的期望 【Description】 魔法之龙玛里苟斯最近在为加基森拍卖师的削弱而感到伤心，于是他想了一道数学题。 S 是一个可重集合，S={a1,a2,…,an}。等概率随机取 S 的一个子集 A={ai1,…,aim}。计算出 A 中所有元素的异或 x, 求 x^k 的期望。 【Input】 第一行两个正整数 n, k。 以...

BZOJ-2728-与非-线性基-任意组合的与非值在[l,r]内的个数 【Description】 给定n个非负整数A1,A2……An和约定位数k，利用NAND运算符与括号，每个数可以用任意次，请你求出范围[l,r]内可以 被计算的数有多少个。 【Input】 输入文件第一行是用空格隔开的四个正整数N，K，L和R，接下来的一行是N个非负整数A1,A2……AN，其含义如上所述。 100%的数据满足...

BZOJ-2844-albus就是要第一个出场-线性基-求一个数在所有异或组合中的排名 【Description】 已知一个长度为n的正整数序列A（下标从1开始）， 令 S = { x | 1 <= x <= n }, S 的幂集2^S定义为S 所有子 集构成的集合。定义映射 f : 2^S -> Zf(空集) = 0f(T) = XOR A[t] , 对于一切t属于T现在alb...

#BZOJ-4559 [JLoi2016]成绩比较-dp+组合数学+拉格朗日插值 【Description】 G系共有n位同学，M门必修课。这N位同学的编号为0到N-1的整数，其中B神的编号为0号。这M门必修课编号为0到M- 1的整数。一位同学在必修课上可以获得的分数是1到Ui中的一个整数。如果在每门课上A获得的成绩均小于等于B获 得的成绩，则称A被B碾压。在B神的说法中，G系共有K位同学被他碾压...