行列式 行列式就是一个数或者一个式子 定义 逆序： 若$i<j - (i,j)$称为正序，若$i>j - (i,j)$称为逆序 逆序数：一个排列里面包括的逆序的总个数 n阶行列式：n阶行列式等于所有取自不同行不同列的n个元素的乘积的代数和，逆序数为偶数时带正号，逆序数为奇数时带负号，共有n!项 余子 ...
分类：
其他好文 时间：
2020-06-14 14:58:13
阅读次数：
77
<高手训练例题> 正片开始 电子速度 题目 选取显像管的任意一个平面，一开始平面内有$n$个电子，初始速度分别为$v_i$，定义飘升系数为： \[ \sum_{1\leq i \leq j \leq n} |v_i \times v_j|^2(\times表示叉乘) \] 电子的速度常常会发生变化。 ...
分类：
编程语言 时间：
2020-06-12 14:43:34
阅读次数：
58
<前言> 本次依旧是高手训练专题解析。 但与以往不同的是，这次会附上树状数组基础内容。 本篇为基础内容。 <树状数组> 在此贴出大哥的blog，有更加全面、系统的介绍。 什么是树状数组？怎么用树状数组？树状数组有什么应用？ 什么是树状数组？ 树状数组 是一种数据结构， 可以在$O(log_2 n ) ...
分类：
编程语言 时间：
2020-06-12 14:38:08
阅读次数：
56
P3372 【模板】线段树 1 要求实现一个数据结构支持区间查询和区间修改 改装后的树状数组 #include<cstdio> using namespace std; #define MAXN 100010 int n,m;long long tree1[MAXN],tree2[MAXN],k,K ...
分类：
编程语言 时间：
2020-06-12 01:00:41
阅读次数：
64
地址：http://poj.org/problem?id=1990 题意： 给出n只，每只两个属性： v,x 每两只的和为：sum=max(v1,v2)*fabs(x1-x2)，求所有n*(n-1)/2对的和 解析： 对v值进行从小到大排序，那么对于当前羊的v值，它之前的羊都要乘这个v。 那么对于当 ...
分类：
编程语言 时间：
2020-06-11 00:56:02
阅读次数：
57
地址：http://poj.org/problem?id=3321 题意： 树上有n个位置，初始每个位置都有苹果。以1号为总根 n-1条分叉边 m条询问： Q：id 以id为根的子树有几个苹果 C：id id处如果有苹果，摘掉，否则放上一个苹果。 解析： 假设输入的是这么一棵树： 看数据，肯定要前缀 ...
分类：
编程语言 时间：
2020-06-09 18:13:12
阅读次数：
66
树状数组 1. 算法分析 树状数组作用 单点修改 区间查询 区间修改(加上差分) 核心思想 把前n个数划分为log(n)个区间，分别维护这log(n)个区间的和，在求解前缀和Sn的时候，从求解n个数字的和变成求解log(n)个区间的和来加快运算 具体操作 维护log(n)个区间，每个区间用数组c来维 ...
分类：
编程语言 时间：
2020-06-09 16:13:22
阅读次数：
60
首先，我们规定两个相邻二进制数的“差值”为对应位数不同的个数（eg：01与10的差值为2,011与100的差值为3），然后，如果我们再对相邻两个二进制数进行异或运算，它的结果将会是下面这图这样的。然后，如果我们把他们两个的值放入到树状数组中，就会发现它完美的符合树状数组的运算（差值即为树状数组中的A ...
分类：
编程语言 时间：
2020-06-06 09:23:47
阅读次数：
65
题目： 分析： 良心出题人给超多部分分（错乱 又是喜闻乐见的把线段$(x,y)\(放到平面坐标系的点\)(x,y)$上，我们尝试得到这个点上的值 我们改变一个单位线段$x$的状态，考虑它的影响范围，在线树状数组之类的数据结构维护连续$1$的线段，可以得出一个下标$x$的影响范围$(l,r)$ 改变这 ...
分类：
其他好文 时间：
2020-06-04 22:02:45
阅读次数：
84
题目链接：https://ac.nowcoder.com/acm/problem/13947 题目大意：有n个队伍参加三场比赛，如果队伍x有一场比赛赢了队伍y，y也有一场比赛赢了x，就算一组，求有多少组。 思路：这里我用了树状数组求逆序对的方法，先对第一场比赛进行排序，然后求第二场和第三场的逆序对， ...
分类：
编程语言 时间：
2020-06-04 13:32:15
阅读次数：
60
