2018年10月23日
HDU 3949 XOR [线性基|高斯消元]
摘要： [TOC] 题目链接 "HDU 3949 XOR" 题解 hdu3949XOR 搞死消元找到一组线性无关组 消出对角矩阵后 对于k二进制拆分 对于每列只有有一个1的，显然可以用k的二进制数直接异或得到第k大 对于一列由多个1的，由于二进制性质，由于2的幂+1次方比2的(1到幂)的和要大，所以不影响大 阅读全文
posted @ 2018-10-23 21:56 zzzzx 阅读(166) 评论(0) 推荐(0) 编辑
luogu P2962 [USACO09NOV]灯Lights 高斯消元
摘要： [TOC] 题目链接 "luogu P2962 [USACO09NOV]灯Lights" 题解 可以折半搜索 map合并 复杂度 2^(n / 2) logn 高斯消元后得到每个点的翻转状态 爆搜自由元得到最优翻转状态 阅读全文
posted @ 2018-10-23 21:53 zzzzx 阅读(234) 评论(0) 推荐(0) 编辑
Nowcoder牛客网NOIP赛前集训营-提高组（第六场）
摘要： A 拓扑排序+倍增哈希 或者 拓扑排序对于每个点计一个rank，每个点优先选取rank靠前的最小边权点 每次依然按照rank排序更新rank c++ include using namespace std; template void chmax(T &x,const T &y) { if(x vo 阅读全文
posted @ 2018-10-23 12:20 zzzzx 阅读(170) 评论(0) 推荐(0) 编辑