上海邀请赛热身时候，C题是一个二分+贪心的题目。起初并不会，问了旁边的复旦大神。这几天无意发现VJ上一个专题。擦原来是一个经典类型。
二分+贪心
这类题目注意数据范围，1e8,1e9一般都是这样。
注意事项
二分法有很多写法，推荐用lf+1 < rf的写法。这个也符合计算机中数据存取的原则。对于浮点数，直接就循环100次，精度绝对够。
一般有两种类型，一种是询问最优，即数列中无重...
分类：
其他好文 时间：
2015-06-13 00:00:27
阅读次数：
317
[问题2015S13] 设 \(A=(a_{ij})\) 为 \(n\) 阶实矩阵, 定义函数 \[f(A)=\sum_{i,j=1}^na_{ij}^2.\] 设 \(P\) 为 \(n\) 阶非异实矩阵, 满足: 对任意的 \(A\in M_n(\mathbb{R})\), 成立 \[f(PAP...
分类：
其他好文 时间：
2015-06-06 14:47:09
阅读次数：
106
1. 构建NTP时间服务器NTP服务器是用于局域网服务器时间同步使用的，可以保证局域网所有的服务器与时间服务器的时间保持一致，某些应用对时间实时性要求高的必须统一时间。互联网的时间服务器也有很多，例如ntpdate ntp.fudan.edu.cn 复旦大学的NTP免费提供互联网时间同步。NTP服....
分类：
系统相关 时间：
2015-06-04 22:33:45
阅读次数：
224
[问题2015S12] 设 \(A\) 为 \(n\) 阶实矩阵, 若对任意的非零 \(n\) 维实列向量 \(\alpha\), 总有 \(\alpha'A\alpha>0\), 则称 \(A\) 为亚正定阵. 显然, 如果 \(A\) 既是实对称阵, 又是亚正定阵, 那么 \(A\) 就是正定阵...
分类：
其他好文 时间：
2015-05-30 08:11:25
阅读次数：
111
[问题2015S11] 证明: 任一复方阵都相似于一个复对称阵. 举例说明: 存在实方阵, 它不相似于实对称阵.问题解答请在以下网址下载：http://pan.baidu.com/share/home?uk=103502710#category/type=0
分类：
其他好文 时间：
2015-05-22 19:03:24
阅读次数：
111
[问题2015S10]设 \(A\) 为 \(n\) 阶实方阵, 证明: 存在 \(n\) 阶非异实对称阵 \(R\), 使得 \(A'=R^{-1}AR\), 即 \(A\) 可通过非异实对称阵相似于其转置 \(A'\).问题解答请在以下网址下载：http://pan.baidu.com/shar...
分类：
其他好文 时间：
2015-05-15 07:51:10
阅读次数：
177
[问题2015S09] 设 \(A,B\) 是 \(n\) 阶复矩阵, 满足 \(\mathrm{rank}(AB-BA)\leq 1\), 证明: \(A,B\) 可同时上三角化.问题解答请在以下网址下载：http://pan.baidu.com/share/home?uk=103502710#c...
分类：
其他好文 时间：
2015-05-09 14:51:48
阅读次数：
104
齐鲁理工学院（原曲阜师范大学杏坛学院）是一所经国家教育部批准成立的普通本科高校，学院具有国家统招普通本科、专科等办学层次。齐鲁理工学院设有济南、曲阜两个校区。济南校区位于济南东部大学城，曲阜校区位于孔子故里曲阜市。校园占地1200余亩，校舍建筑风格独特，学习环..
分类：
其他好文 时间：
2015-04-29 17:27:19
阅读次数：
169
[问题2015S08] 设 \(A\) 为 \(n\) 阶复方阵, 证明: \(A\overline{A}\) 与 \(\overline{A}A\) 相似, 其中 \(\overline{A}\) 表示 \(A\) 的共轭.问题解答请在以下网址下载：http://pan.baidu.com/sha...
分类：
其他好文 时间：
2015-04-25 15:08:24
阅读次数：
134
