题目描述: 给定一整型数列{a1,a2...,an}，找出连续非空子串{ax,ax+1,...,ay}，使得该子序列的和最大，其中，1<=x<=y<=n。 题目描述: 给定一整型数列{a1,a2...,an}，找出连续非空子串{ax,ax+1,...,ay}，使得该子序列的和最大，其中，1<=x<= ...
分类：
其他好文 时间：
2019-03-10 17:35:07
阅读次数：
152
传送门 二维平面修改+查询，cdq分治可以解决。 求关于某个点曼哈顿距离（x,y坐标）最近的点——dis(A,B) = |Ax-Bx|+|Ay-By| 但是如何去掉绝对值呢？ 查看题解发现假设所有的点都在查询点的左下方，dis(A,B) = (Ax-Bx)+(Ay-By) = (Ax+Ay)-(Bx ...
分类：
其他好文 时间：
2019-03-09 23:20:42
阅读次数：
220
"洛咕" 题意:求关于x的同余方程$ax\equiv1\pmod{b}$的最小正整数解. 方程$ax\equiv1\pmod{b}$有解当且仅当$gcd(a,b)=1$.所以方程可写为$a x+b y=1$,用扩展欧几里得算法求出一组特解$x_0,y_0$,通解是所有模b与$x_0$同余的整数,题目 ...
分类：
其他好文 时间：
2019-03-09 14:16:17
阅读次数：
233
引言 想一下，在什么情况下可能需要将一个向量往一个子空间投影。在MIT的线代课程中，Gilbert教授给出了一种场景：即我们想要求解$Ax=b$，但是$b$不在$A$的列空间中，此时我们希望在$A$的列空间中找一个离$\overrightarrow{b}$最近的向量$\overrightarrow{ ...
分类：
其他好文 时间：
2019-03-09 12:57:49
阅读次数：
230
| 命令 |作用 |举例| | | | | |R |查看，改变CPU寄存器的内容| 查看：r 改写：r ax| |D |查看内存中的内容| d 1000:0 f| |E |改写内存中的内容 |e 1000:0 f| |U |将内存中的机器指令翻译成汇编指令 |u 1000:0| |T |执行一条机器 ...
分类：
其他好文 时间：
2019-02-24 00:45:15
阅读次数：
195
一般标准求 $ax+by=gcd(a,b)$中x,y的整数解 一般使用求 $ax+by=c$的整数解 在线性同余方程 $ax\equiv b(mod m)$的情况下 x的解为$b div gcd(a,m) exgcd(a,m,d,x,y)+t m div gcd(a,m)$ ...
分类：
其他好文 时间：
2019-02-17 12:46:57
阅读次数：
150
从最基础的开始。 1.gcd 这个不用说了吧……$gcd(a,b) = gcd(b,a\%b)$,这个很显然。 2.exgcd 这玩意可以用来求形如$ax+by = gcd(a,b)$的不定方程的一组特解。 首先来证明一下为什么一定是有解的。 因为我们是像上面的gcd一样递归解决问题的，所以当$b ...
分类：
其他好文 时间：
2019-02-14 10:31:20
阅读次数：
197
~~方便复制~~ exgcd 用途 解不定方程 $ ax+by = c $ 逆元 exLucas ...
分类：
其他好文 时间：
2019-02-12 00:32:57
阅读次数：
156
已知$a,b\in R.f(x)=e^x-ax+b$,若$f(x)\ge1$恒成立,则$\dfrac{b-a}{a}$的取值范围_____ ...
分类：
其他好文 时间：
2019-02-07 20:37:11
阅读次数：
209
通用寄存器: AX BX CX DX 这4个寄存器通常用来存放一般性的数据. 段寄存器: CS DS SS ES 当8086CPU要访问内存时 这4个段寄存器提供内存单元的段地址. CS 和 IP 是8086两个最关键的寄存器,它们指示了CPU当前要读取指令的地址.CS 为 代码段寄存器 IP 为 ...
分类：
其他好文 时间：
2019-02-03 23:37:33
阅读次数：
235
