题目题意:给n,求x;直接枚举肯定超时, 把给的式子变形, (y+x)(y-x) = n;令y-x =
b, y+x = a;枚举b, b 的范围肯定是sqrt(n), y = (a+b)/2; x = (a-b)/2;b越大, x越小, 所以倒着枚举b 1
#include 2 #include....
分类:
其他好文 时间:
2014-05-05 11:01:25
阅读次数:
244
$\bf命题1:$设$A$,$B$均为实对称半正定阵,则$tr\left( {AB}
\right) \le tr\left( A \right) \cdot tr\left( B
\right)$证明:由$A$实对称知,存在正交阵$Q$,使得\[A = Qdiag\left( {{\lambda ...
分类:
其他好文 时间:
2014-05-04 20:12:18
阅读次数:
365
$\bf命题:$设$A \in {M_{m \times n}}\left( F
\right),B \in {M_{n \times m}}\left( F \right),m \ge n,\lambda \ne 0$,则\[{\rm{
}}\left| {\lambda {E_m} - AB} ...
分类:
其他好文 时间:
2014-05-04 20:10:21
阅读次数:
332
$\bf命题1:$设$A,B$实对称且$A$正定,则$AB$相似于对角阵方法一:由$A$正定知,存在正定阵$C$,使得$A = {C^2}$,于是\[AB =
{C^2}B = C\left( {CBC} \right){C^{ - 1}}\]由$C$实对称知$CBC$实对称,则存在正交阵$Q$,使...
分类:
其他好文 时间:
2014-05-04 19:43:28
阅读次数:
274
$\bf命题1:$设$A,B \in {M_n}\left(
F\right)$且矩阵$A$各特征值互异,若$AB=BA$,则$(1)$$A,B$可同时相似对角化$(2)$$A,B$有公共的特征向量$(3)$存在唯一的次数不超过$n-1$的多项式$f\left(
x \right) \in F\le...
分类:
其他好文 时间:
2014-05-04 19:33:32
阅读次数:
454
$\bf命题:$设$A \in {M_{m \times n}}\left( F
\right),B \in {M_{n \times m}}\left( F \right),m \ge n,\lambda \ne 0$,则\[{\rm{
}}\left| {\lambda {E_m} - AB} ...
分类:
其他好文 时间:
2014-05-04 19:33:10
阅读次数:
348
Escape
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 584 Accepted Submission(s): 117
Problem Description
R's girl friend D is on m...
分类:
其他好文 时间:
2014-05-04 18:38:40
阅读次数:
379
NYOJ 630 Problem of IP...
分类:
其他好文 时间:
2014-05-04 18:24:38
阅读次数:
332
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3143
把矩阵变成一行,然后计算位置,lrj给了线段树数组做法 但是我做的线段树空间过大,直接爆掉,所以换方法了
主要还是测试自己的线段树区间更新的模板
各种RE+WA之后AC,,,,,
...
分类:
其他好文 时间:
2014-05-04 18:06:36
阅读次数:
412
MySql数据库是有瑞典MySql AB公司开发,现在该公司被Oracle收购属于Oracle所有。同SQL Server类似,它也是基于关系型数据库的数据库管理系统,在Web应用方面MySQL是最好的RDBMS之一,因为它属于轻量级的RDBMS...
分类:
数据库 时间:
2014-05-04 18:05:12
阅读次数:
565