随笔分类 - 数论----线性基
摘要：因为$Ans define ull unsigned long long using namespace std; int n,k,cnt; ull bit[70],need[70],c[7][7],x; struct FT{ ull x;bool be; FT operator +(FT b){
阅读全文
摘要：线段树分治+线形基。 线段树分治是个锤子？？ 以时间轴构建线段树，把每个环以“对线段树产生影响的时间区间”的形式加入线段树即可。 cpp include define ll bitset using namespace std; const int N=1005; struct base{ ll p
阅读全文
摘要：题目就不翻译了吧，应该写的很清楚了。。。 首先 $,$ 不懂线性基的可以 "戳这里" 。知道了线性基$,$ 但是从来没有写过线性基和图论相结合的$,$ 可以 "戳这里" 。 好$,$ 点完了这些前置技能之后，我们就可以来愉快的切题啦！ 正片$:$ 类比 $[WC$ $2011]$ 最大$xor$和路
阅读全文
摘要：题目大意： 给你一个由n个m维向量构成的向量空间，每个向量都有一个值cost，求最少用几个向量即可张成（span）这个向量空间，并求出最小的花费。 题解： 裸的实数线性基。 那么实数线性基应该怎么做呢？——你TMD又没讲，我怎么知道嘛！ 额，其实这个实数线性基是和亦或的线性基差不多的。 类比一下我们
阅读全文
摘要：题目大意： 你有n个二元组（x，y），要求从中任取几个，使得x的值亦或起来不为0，且y之和最大。 题解： 显然是以x来构造线性基的，然而加入元素的个数是有限制的，那当然就是大的先来喽，排个序就OK啦！ 代码：
阅读全文
摘要：题目大意： 给你一张n个点，m条边的无向图，每条边都有一个权值，求：1到n的路径权值和的最大值。 题解： 任意一条路径都能够由一条简单路径（任意一条），在接上若干个环构成（如果不与这条简单路径相连就走过去再走回来）。 那么在对这些环进行分类： 1、直接与简单路径相连 相交的重复部分不算就可以了。 2
阅读全文
摘要：哎，好久没有写博客了呢。。。 以下内容可能引起肠胃不适，请三思后食用。。。。。。 一些基本的线代概念： 矢量（向量）：矢量（vector）是一种既有大小又有方向的量，又称为向量。一般来说，在物理学中称作矢量，例如速度、加速度、力等等就是这样的量。舍弃实际含义，就抽象为数学中的概念──向量。在计算机中
阅读全文
浙公网安备 33010602011771号