![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学-线性基
All_fade_away
这个作者很懒,什么都没留下…
展开
-
[WC2011][BZOJ2115] Xor
BZOJ2115 Xor题目描述: 题目大意:给定一张 n 个点 m 条边的无向带权连通图,求一条从点 1 到点 n 的路径,使得经过的边权异或和最大。路径可以经过重复点和重复边,当一条边被重复经过时也会相应地被 xor 多次。solution显然(然而我不会严格证明QAQ),答案是由一条 1 到 n 的路径和若干基本环构成的。先做一个 序,此处定义所有由...原创 2019-02-22 21:35:21 · 273 阅读 · 0 评论 -
[BeiJing2011][bzoj2460] 元素
[BeiJing2011][bzoj2460] 元素无需多言。直接贪心,从大到小放到线性基里即可。#include<bits/stdc++.h>using namespace std;const int MAXN=100005;typedef long long ll;ll ans=0;struct node{ll x,y; }a[MAXN]; int com...原创 2019-02-22 21:40:17 · 102 阅读 · 0 评论