BZOJ_4004_[JLOI2015]装备购买_线性基 Description 脸哥最近在玩一款神奇的游戏，这个游戏里有 n 件装备，每件装备有 m 个属性，用向量zi(aj ,.....,am) 表示 (1 <= i <= n; 1 <= j <= m)，每个装备需要花费 ci，现在脸哥想买一些 ...
分类：
其他好文 时间：
2018-04-28 20:57:43
阅读次数：
137
AM T1 写了40分，有50分的暴力分，只看到n=1能用费马小定理，没看到还有一个mod质数也能用费马小定理的10分。 AM T2 写了10分，60分线性基，我线性基白学了。 AM T3 现在还没搞清楚题意（到底删除一个字符串之后前后合并不合并啊席八），最后30分钟没事干决定苟一下写个kmp（还作 ...
分类：
其他好文 时间：
2018-04-28 19:25:46
阅读次数：
141
XORConsider an array A with n elements. Each of its element is A[i] (1 ≤ i ≤ n). Then gives two integersQ, K, and Q queries follow. Each query, give y ...
分类：
其他好文 时间：
2018-04-26 18:20:21
阅读次数：
322
$n \leq 200000$的序列，支持以下$q \leq 4e4$个操作：区间异或$k$；查询区间能异或出多少不同的数。数字$0 \leq a_i \leq 1e9$。 大概是要区间线性基。区间修改用差分。异或也是可以差分的：$b_i=a_i \ \ xor \ \ a_i-1$，则$a_l,a ...
分类：
其他好文 时间：
2018-04-23 22:44:33
阅读次数：
254
集合选数异求最大异或和当然是用线性基做，可惜它不兹磁删除 所以线段树分治一下就好了 ...
分类：
其他好文 时间：
2018-04-20 23:38:05
阅读次数：
204
【线性基】 〖相关资料〗 《关于线性基的学习与理解》 《[学习笔记]线性基》 〖相关题目〗 1.【bzoj2460】[BeiJing2011]元素 题意：见原题。 分析：hzwerの博客 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstr ...
分类：
编程语言 时间：
2018-04-19 22:00:38
阅读次数：
251
https://www.lydsy.com/JudgeOnline/problem.php?id=2115 https://www.luogu.org/problemnew/show/P4151 这道题当年还是新题，现在都成线性基套路题了。 参考：https://blog.sengxian.com/ ...
分类：
其他好文 时间：
2018-04-13 11:24:18
阅读次数：
219
题目传送门 传送门I 传送门II 题目大意 给定集合$S$，问集合$S$的任意选一个子集的异或和的$k$次幂期望。 保证答案在$2^{63}$内。 题目传送门 传送门I 传送门II 题目大意 给定集合$S$，问集合$S$的任意选一个子集的异或和的$k$次幂期望。 保证答案在$2^{63}$内。 注意 ...
分类：
其他好文 时间：
2018-04-02 23:56:48
阅读次数：
373
[JLOI2015]装备购买 Description 脸哥最近在玩一款神奇的游戏，这个游戏里有 n 件装备，每件装备有 m 个属性，用向量zi(aj ,.....,am) 表示 (1 <= i <= n; 1 <= j <= m)，每个装备需要花费 ci，现在脸哥想买一些装备，但是脸哥很穷，所以总是 ...
分类：
其他好文 时间：
2018-03-31 16:40:25
阅读次数：
115
一眼做法，好处是好想好写坏处是常数大，容易被卡（bzoj loj 洛谷开O2 能AC，不开有90分…… 大概就是树剖之后维护线段树，在线段树的每个节点上上维护一个线性基，暴力\\( 60^2 \\)的合并儿子 对于每次查询，在树上跳重链，把这些区间的线性基暴力合并上，然后ans在合并之后的线性基上贪 ...
分类：
其他好文 时间：
2018-03-28 16:55:56
阅读次数：
185
