已知$f(x)=e^x-\dfrac{1}{2}ax^2-b$ (1)当$a=1,b=1$时,求$f(x)$在$[-1,1]$上的值域. (2)若对于任意实数$x$,$f(x)\ge0$恒成立,求$a+b$的最大值 ...
分类:
其他好文 时间:
2019-01-25 11:38:38
阅读次数:
192
1、线性基: 若干数的线性基是一组数a1,a2,...ana1,a2,...an,其中axax的最高位的11在第xx位。 通过线性基中元素xorxor出的数的值域与原来的数xorxor出数的值域相同。 2、线性基的构造法: 对每一个数pp从高位到低位扫,扫到第xx位为11时,若axax不存在,则ax ...
分类:
其他好文 时间:
2019-01-24 22:59:40
阅读次数:
173
参考资料: 网易公开课:http://open.163.com/special/opencourse/daishu.html 麻省理工公开课:线性代数 教材:Introduction to Linear Algebra, 4th edition by Gilbert Strang 链接:https: ...
分类:
其他好文 时间:
2019-01-23 17:20:26
阅读次数:
198
参考资料: 网易公开课:http://open.163.com/special/opencourse/daishu.html 麻省理工公开课:线性代数 教材:Introduction to Linear Algebra, 4th edition by Gilbert Strang 链接:https: ...
分类:
其他好文 时间:
2019-01-23 15:43:51
阅读次数:
203
漆黑的晚上,九条可怜躺在床上辗转反侧。难以入眠的她想起了若干年前她的一次悲惨的 OI 比赛经历。那是一道基础的树状数组题。 给出一个长度为 nn 的数组 AA,初始值都为 00,接下来进行 mm 次操作,操作有两种: 1 x1 x, 表示将 AxAx 变成 (Ax+1)mod2(Ax+1)mod2。 ...
分类:
编程语言 时间:
2019-01-23 10:36:13
阅读次数:
146
题目描述 题解: 假设当前局势为$(a,b)$,其中$a<b$。 分类讨论。 $b-a<a$,此时先手只能将$b$减去一个$a$,状态只与$(a,b-a)$有关。 $b-a>a$,设有$x$满足$0<b-ax<a$,且一定有$x>=2$。 若$(a,b%a)$为必胜,那先手可以让$b$减去$a(x- ...
分类:
其他好文 时间:
2019-01-23 00:08:59
阅读次数:
162
1.欧几里得算法(辗转相除法) 直接上gcd和lcm代码。 2.扩欧:exgcd:对于a,b,一定存在整数对(x,y)使ax+by=gcd(a,b)=d ,且a,b互质时,d=1。 x,y可递归地求得。 我懒得改返回值类型了 求解 x,y的方法的理解: 设 a>b。1,显然当 b=0,gcd(a,b ...
分类:
其他好文 时间:
2019-01-21 22:54:24
阅读次数:
228
这里用到的还是最小二乘方法,和上一次这篇文章原理差不多。 就是首先构造最小二乘函数,然后对每一个系数计算偏导,构造矩阵乘法形式,最后解方程组。 比如有一个二次曲面:z=ax^2+by^2+cxy+dx+ey+f 首先构造最小二乘函数,然后计算系数偏导(我直接手写了): 解方程组(下图中A矩阵后面求和 ...
分类:
其他好文 时间:
2019-01-21 13:55:20
阅读次数:
192
裴属定理,或者叫他扩展欧几里得也可以 裴蜀定理: 对任何a,b∈Z和它们的最大公约数d,关于未知数x和y的线性不定方程(称为裴蜀等式):ax+by=c有整数解(x,y)当且仅当d∣c,可知有无穷多解。特别地,一定存在整数x,y,使ax+by=d成立。 推论: a,b互质的充要条件是存在整数x,y使a ...
分类:
其他好文 时间:
2019-01-20 15:59:22
阅读次数:
154
gcd欧几里德算法 求取最大公约数gcd(a,b) 这个不用多说了 extgcd拓展欧几里德算法 用于求解 ax+by=gcd(a,b)的解 这个要多说一下 ax+by=c,(a,b,c都是常数) 这就是一个直线方程嘛!(x,y)就是一条直线的轨迹 但是呢 我们在计算机中经常要求一些离散的东西,也就 ...
分类:
编程语言 时间:
2019-01-17 17:47:07
阅读次数:
167