摘要：
首先线性基的性质，当向量个数和总的个数相等的时候，不会出现0向量。也就是化成对角矩阵后，对角线上有元素并且全部为1。 这道题目要求最大值，首先我们可以进行排序。然后从小到大贪心的进行选取。而因为，线性基的性质，如果插入了一个向量，会使得后面有向量无法插入，这样影响的最多一个向量。也就是，当我选择权值 阅读全文
摘要：
lca倍增的途中，merge一下线性基。注意线性基是从自己开始，而倍增数组fa[i][0]等于father，意味着，线性基倍增的区间是左闭右开的，fa数组是左闭右闭 #include<iostream> #include<cstring> #include<algorithm> #include<c 阅读全文
摘要：
#include<iostream> #include<cstring> #include<algorithm> #include<cmath> #include<cstdlib> #include<climits> #include<stack> #include<vector> #include 阅读全文
摘要：
树上主席树。 题意要求求u-v的路径上，前k小个数字是多少。转换一下，每次求1-k小的数字。故我们想到了树上主席树。 基于树上点前缀和的特点有：$sum[u]+sum[v]-sum[lca]-sum[fa[lca]]$是u-v路径的和。我们基于此，使用主席树，每个子树是权值线段树。就可以使用前缀和的 阅读全文
摘要：
首先我们可以发现，长度为l的数组就是a数组不断循环构成。 令dp[i][j]表示操作到第j块，结尾是第i个数字时的结果。 $dp[i][j]=\sum_^dp[k][j-1]$但是这样复杂度过高。 于是，我们考虑前$n\cdot k$个数字。 在第j块中的第i个数字，其实转移，只有他前面的所有比他小 阅读全文
摘要：
#include<iostream> #include<cstring> #include<algorithm> #include<cmath> #include<cstdlib> #include<climits> #include<stack> #include<vector> #include 阅读全文
摘要：
#include<iostream> #include<cstring> #include<algorithm> #include<cmath> #include<cstdlib> #include<climits> #include<stack> #include<vector> #include 阅读全文