![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
xor线性基
CRZbulabula
苟蒻还是学生党哦。。
展开
-
1923: [Sdoi2010]外星千足虫
1923: [Sdoi2010]外星千足虫Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 881 Solved: 560[Submit][Status][Discuss]DescriptionInput第一行是两个正整数 N, M。 接下来 M行,按顺序给出 Charles 这M次使用“点足机”的统计结果。每行 包原创 2016-10-24 13:16:52 · 646 阅读 · 0 评论 -
2115: [Wc2011] Xor
2115: [Wc2011] XorTime Limit: 10 Sec Memory Limit: 259 MBSubmit: 2568 Solved: 1086[Submit][Status][Discuss]DescriptionInput第一行包含两个整数N和 M, 表示该无向图中点的数目与边的数目。 接下来M 行描述 M 条边,每行三个整数Si原创 2016-10-15 23:42:00 · 819 阅读 · 0 评论 -
Intel Code Challenge Final Round (Div. 1 + Div. 2, Combined) G
题意:给定一棵树,每条边有权,定义三元组(u,v,s)为存在一条从u到v的路径,路径xor值为s,且u solution:一条从u到v的路径,总是可以通过任取一条路,xor连通块内的环搞出。随意取出一个连通块处理,先dfs出一棵dfs树,那么一条非树边对应一个环,把环的权值拿去组成一个线性空间,高斯消元求出线性基(今天才发现之前自己写的求基是错的。。。),假设得到的是r维线性空原创 2016-10-16 21:20:40 · 311 阅读 · 0 评论 -
4184: shallot
4184: shallotTime Limit: 30 Sec Memory Limit: 128 MBSubmit: 263 Solved: 129[Submit][Status][Discuss]Description小苗去市场上买了一捆小葱苗,她突然一时兴起,于是她在每颗小葱苗上写上一个数字,然后把小葱叫过来玩游戏。每个时刻她会给小葱一颗小葱苗或者是从小葱手里原创 2016-10-27 22:10:31 · 526 阅读 · 0 评论 -
2460: [BeiJing2011]元素
2460: [BeiJing2011]元素Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 788 Solved: 421[Submit][Status][Discuss]Description 相传,在远古时期,位于西方大陆的 Magic Land 上,人们已经掌握了用魔法矿石炼制法杖的技术。那时人们就认识到,一个法杖原创 2016-12-22 09:12:20 · 340 阅读 · 0 评论 -
4568: [Scoi2016]幸运数字
4568: [Scoi2016]幸运数字Time Limit: 60 Sec Memory Limit: 256 MBSubmit: 765 Solved: 305[Submit][Status][Discuss]DescriptionA 国共有 n 座城市,这些城市由 n-1 条道路相连,使得任意两座城市可以互达,且路径唯一。每座城市都有一个幸运数字,以纪念碑的形原创 2016-12-23 22:17:15 · 624 阅读 · 0 评论 -
Codeforces Round #326 (Div. 1) E. Duff as a Queen
题意:给出一个长度为n的数组,要求支持一下两种操作:1.对于l 2.询问[l,r]的分数区间[l,r]的分数定义为,能使用[l,r]内的数字异或出的数字的个数,一个都不取就是0solution:引理1:对于[l,r]中的数字,如果能构造出b1,b2,b3,...,bk,那么,一定能构造出b1 ^ b2 ^ b3 ^ ... ^ bk把每个bi的构造方案看成是一个原创 2017-01-16 21:39:14 · 408 阅读 · 0 评论 -
4644: 经典傻逼题
4644: 经典傻逼题Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 103 Solved: 48[Submit][Status][Discuss]Description这是一道经典傻逼题,对经典题很熟悉的人也不要激动,希望大家不要傻逼。考虑一张N个点的带权无向图,点的编号为1到N。 对于图中的任意一个点集(可以为空原创 2017-04-10 21:42:10 · 1098 阅读 · 0 评论