随笔分类 -  数学——线性代数——线性基

摘要:闲话 有这样一个问题——一个长度为n的序列a1anq个询问,每次询问l,r,选出{al,al+1...ar}中一个子集使得子集内元素异或和最大/小。 第一次出现在HNOI模拟赛,当时的n,q只有大概3104还是105的样子。然后毫不犹豫 阅读全文
posted @ 2018-09-18 17:10 Flash_Hu 阅读(2011) 评论(1) 推荐(0) 编辑
摘要:"stO ppl Orz" 蒟蒻写了个模板,通过了对拍检验。 该模板资磁ppl的博客中提到的所有操作,除了getmin和getmax的意义不同。 蒟蒻的getmin和getmax是求线性基内能与x异或出的最小/大值。那么ppl的getmax等价于这里的getmax(0)。 可兼容bitset(不能使 阅读全文
posted @ 2018-09-16 16:21 Flash_Hu 阅读(916) 评论(5) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
哥伦布
-1°
10:09发布
哥伦布
10:09发布
-1°
西南风
2级
空气质量
相对湿度
87%
今天
小雨
-1°/13°
周六
多云
-3°/10°
周日
-4°/2°