码迷,mamicode.com
首页 >  
搜索关键字:线性基    ( 375个结果
[Luogu3733][HAOI2017]八纵八横
"luogu" sol 线性基+线段树分治傻题。 复杂度应该是$O((n+m\log n)\frac{L^2}{\omega})$? code cpp include include include include include using namespace std; const int N = ...
分类:其他好文   时间:2018-08-16 00:42:42    阅读次数:241
bzoj 4269 再见Xor 线性基
题面 "题目传送门" 解法 第一问就是线性基的裸题 第二问也很类似,从低位向高位枚举,如果线性基上这一位有数,那么直接异或后返回 时间复杂度:$O(n\ log\ a_i)$ 代码 cpp include define int long long using namespace std; templ ...
分类:其他好文   时间:2018-08-14 19:54:31    阅读次数:139
题解 外星千足虫(线性基+高斯消元)
题解 "luogu外星千足虫" (线性基+高斯消元) 题目 "luogu题目传送门" 题解想法 1. 首先需要知道这是个异或方程对吧 然后 既然看到位运算,又有这么多,就可以考虑线性基 (做题技巧),那我们就丢进去 接下来看一看线性基,~~哇,性质美妙~~ 它不就是Gauss消元里面想要的上三角矩阵 ...
分类:其他好文   时间:2018-08-10 23:06:25    阅读次数:161
浅谈线性基
几个概念或引理 概念1:数集的异或和:定义一个无符号整数集合S(注意,我们接下来讨论的集合均指由无符号整数为元素构成的集合),则S的异或和就是S中所有元素互相异或的结果. 概念2:张成:子集Ti ? S且子集Ti异或和组成的集合K就是数集S的张成,记做K=span(S)就可以理解为S中取任意多个元素 ...
分类:其他好文   时间:2018-08-09 14:03:26    阅读次数:138
T37302 P哥的桶
题解: 比较简单的一道题 线段树+线性基 显然离线处理出位置 然后线段树updata的时候暴力合并线性基 nlogn^3 一个常数优化就是线性基已满就直接返回这个线性基 还有个优化是用快速找到第一个1的函数 代码: ...
分类:其他好文   时间:2018-08-02 01:53:46    阅读次数:151
2018.7.31 Noip2018模拟测试赛(十六)
日期: 七月最后一天 总分: 300分 难度: 提高 ~ 省选 得分: 30分(少的可怜) 我太弱了:(题目目录) T1:Mushroom追妹纸 T2:抵制克苏恩 T3:美味 失分分析:(QAQ) 开始全部题目看了一遍,第二题期望dp,果断放弃…… 看到T3,感觉像是线性基,但是要修改,似乎不可做… ...
分类:其他好文   时间:2018-07-31 23:29:38    阅读次数:298
【bzoj4004】【JLOI2015】装备购买 (线性基+高斯消元)
Description 脸哥最近在玩一款神奇的游戏,这个游戏里有 n 件装备,每件装备有 m 个属性,用向量zi(aj ,.....,am) 表示 (1 <= i <= n; 1 <= j <= m),每个装备需要花费 ci,现在脸哥想买一些装备,但是脸哥很穷,所以总是盘算着怎样才能花尽量少的钱买尽 ...
分类:其他好文   时间:2018-07-28 22:22:51    阅读次数:202
线性基
线性基是一个神奇的东西!!…… 定义: 设数集T的值域范围为[1,2n?1] T的线性基是TT的一个子集A={a1,a2,a3,...,an} A中元素互相xor所形成的异或集合,等价于原数集TT的元素互相xor形成的异或集合。 可以理解为将原数集进行了压缩。 性质: 1.设线性基的异或集合中不存在 ...
分类:其他好文   时间:2018-07-28 15:21:46    阅读次数:102
听dalao讲课 7.27
1.高斯消元&线性基 也就是打大暴力啊 所谓的高斯消元也就是加减消元嘛 2.Lucas定理 这里我貌似会就是一个式子 $$C^n_m\equiv C^{n\%p}_{m\%p} C^{n/p}_{m/p}\pmod{m}$$ 3.BSGS 也就是一个玄学的东西 4.矩阵树 ...
分类:其他好文   时间:2018-07-27 16:15:11    阅读次数:117
[CQOI2013]新Nim游戏(线性基)
P4301 [CQOI2013]新Nim游戏 题目描述 传统的Nim游戏是这样的:有一些火柴堆,每堆都有若干根火柴(不同堆的火柴数量可以不同)。两个游戏者轮流操作,每次可以选一个火柴堆拿走若干根火柴。可以只拿一根,也可以拿走整堆火柴,但不能同时从超过一堆火柴中拿。拿走最后一根火柴的游戏者胜利。 本题 ...
分类:其他好文   时间:2018-07-22 11:31:30    阅读次数:160
375条   上一页 1 ... 17 18 19 20 21 ... 38 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!