线性基
给我一瓶AC钙
是一颗萌菜没错了
展开
-
(CodeForce) F. Ivan and Burgers(线性基+离线)
视频题解戳这里传送门题目大意:有n个汉堡店,每个店里最贵的汉堡是ci元,q次询问,从l到r,所能花费的最多钱数(结束与开始时的金额差),但是花钱不是直接的加减,规则是手里有d元,要花费c元,那支付只后,他还有d^c元。开始是他有非常多个1(rich)。解题思路:其实这个题稍微思考一下就可以转化成求(l,r)区间的最大异或值,这个值和他初始的钱异或,差值就是这个数。然后又要多次查询,时间...原创 2019-01-15 12:02:50 · 360 阅读 · 0 评论 -
线性基基础 (有视频讲解哦)
bj聚聚倾情演绎学习博客基础模板:#include<cstdio>#include<iostream>#include<algorithm>#include<string>#include<cstring>#include<queue>#include<stack>#include<...原创 2019-02-16 14:52:04 · 179 阅读 · 0 评论 -
(Nowcoder) B xor (线性基交 + 线段树维护)
传送门题意:给你n个集合,每个集合中都有不超过32个数,总共询问m次,每次询问区间 [L, R] 中的所有集合,是否都有一个异或和等于X的子集。思路:对于查询区间的集合求线性基的交,看看能不能表示出查询的v即可,但是其实只需要线段树直接查询即可,不必先将交求出来。如何求交 传送1传送2#include<bits/stdc++.h>#define il inlin...原创 2019-07-31 21:31:54 · 325 阅读 · 0 评论 -
线性基求交
还不是很懂哎,先贴个板子#include<bits/stdc++.h>#define il inline#define pb push_back#define ms(_data,v) memset(_data,v,sizeof(_data))#define sc(n) scanf("%d",&n)#define SC(n,m) scanf("%d %d",&a...原创 2019-07-31 21:48:48 · 368 阅读 · 0 评论