链接:点我 预处理:b[i][j]表示a[1] ... a[j]中比a[i]小的数的数量. 设 int get_lower_count(int b[], int l, int r) { return b[r] - b[l - 1]; } 枚举左端点i,右端点j,则 get_lower_count(b[j], i + 1, j) - get_lower_count(b[i], i, j)为a[i]...a[j]的“顺序对的值”.因为a...a[j-1]中的值只有3种情况,要么比a[j]大,要么在a…

题目链接: https://vijos.org/p/1582 题目大意: 就是o(o<=50)个人在n*m(n,m<=2000)的格子上放L型的东西(有点像俄罗斯方块的L,可对称旋转),问第几个人覆盖全图或无解. 题目思路: [数学] n*m%8如果为0则(n*m/4-1)%o+1那个人胜利. 否则无解. (当时手画了大概8以内的几种样例,就感觉好像有规律可循,慢慢推但是感觉可能有错,于是偷偷瞄了一眼别人的题解,果然是规律题.但是我并不会证明.) // //by coolxxx // #inc…

https://vijos.org/p/1164 好赞orz. 对于求一组线性同余方程 x=a[i](mod m[i]) 这里任意两个m[i]和m[j]都互质 那么可以用中国剩余定理来做. 对中国剩余定理的理解:(转自matrix67神犇的blog:http://www.matrix67.com/blog/archives/5100) 最后一点可能需要一些解释.让我们来举些例子.假如有 1 路和 2 路两种公交车,其中 1 路车每 6 分钟一班,2 路车每 8 分钟一班.如果你刚刚错过两路公交车…

https://vijos.org/p/1543 好神奇的一题.. 首先我竟然忘记n可以求根求出来,sad. 然后我打了表也发现n和m是fib数.. 严格证明(鬼知道为什么这样就能对啊,能代换怎么就能保证最大呢?): (n^2-mn-m^2)^2=1 (m^2+mn-n^2)^2=1 (m(m+n)-n^2)^2=1 ((m+n-n)(m+n)-n^2)^2=1 ((m+n)^2-n(m+n)-n^2)^2=1 因为(n'^2-m'n'-m'^2)^2=1 取n'=m+n, m'=n使式子成立.…

要弄清楚这个问题,我们得先认识一个人.古希腊大数学家 欧多克索斯,其在整个古代仅次于阿基米德,是一位天文学家.医生.几何学家.立法家和地理学家. 为何我们把 x²读作x平方呢? 古希腊时代,越来越多的无理数(不可公度比)的发现迫使希腊人不得不研究这些数.它们确实是数吗?它们出现于集合论证过程中,而整数和整数之比则既出现于几何也出现于一般的数量研究中.用于可公度的长度.面积和体积的几何证明,怎样才能推广用之于不可公度的这些量呢? 欧多克索斯引入了变量这个概念.量跟数不同,数是从一个跳到另一个,例如…

概述 平方根倒数速算法,是用于快速计算1/Sqrt(x)的值的一种算法,在这里x需取符合IEEE 754标准格式的32位正浮点数.让我们先来看这段代码: float Q_rsqrt( float number ) { long i; float x2, y; const float threehalfs = 1.5F; x2 = number * 0.5F; y = number; i = * ( long * ) &y; // evil floating point bit level hac…

$\color{green}{MarkDown+LaTex 数学内容编辑样例收集}$ 1.大小标题的居中,大小,颜色 [例1] $\color{Blue}{一元二次方程根的分布}$ $\color{Red}{题型一:求数列{a_n}的通项公式} $ $\color{red}{函数定义域}$ 2.常见的数学符号 [例2] 大于等于 \(\ge\):小于等于 \(\leq\):不等于\(\neq\):\(\Delta ABC\sim\Delta XYZ\):\(\triangle ABC\):角\(…

http://www.lydsy.com/JudgeOnline/problem.php?id=1061 https://vijos.org/p/1825 直接上姜爷论文... #include<cstdio> #include<cstring> #include<algorithm> using namespace std; typedef long long ll; const int N = 1013; const int M = 40003; const int…

PCA目的:这里举个例子,如果假设我有m个点,{x(1),...,x(m)},那么我要将它们存在我的内存中,或者要对着m个点进行一次机器学习,但是这m个点的维度太大了,如果要进行机器学习的话参数太多,或者说我要存在内存中会占用我的较大内存,那么我就需要对这些个点想一个办法来降低它们的维度,或者说,如果把这些点的每一个维度看成是一个特征的话,我就要减少一些特征来减少我的内存或者是减少我的训练参数.但是要减少特征或者说是减少维度,那么肯定要损失一些信息量.这就要求我在减少特征或者维度的过程当中呢,尽…

阅读目录 1.绝对值函数ABS(x)和返回圆周率的函数PI() 2.平方根函数SQRT(x) 3.获取随机函数的函数RAND()和RAND(x) 4.四舍五入函数ROUND(x,y) 5.符号函数SIGN(x) 6.获取整数的函数CEILING(x)和FLOOR(x) 7.幂运算函数POWER(x,y).SQUARE(x).和EXP(x) 8.对数的运算LOG(x)和LOG10(x) 9.角度与弧度相互转换的函数RANDIANS(x)和DEGREES(x) 10.正弦函数SIN(x)和反正弦函数…