Description "题库链接" 求 $$\sum_{i=1}^n\sum_{j=1\wedge i\neq j}^m (n\mod i)(m\mod j)$$ 取模。 $1\leq n,m\leq 10^9$ Solution $$\begin{aligned}\Rightarrow&\sum ...
分类：
其他好文 时间：
2018-02-28 22:51:21
阅读次数：
189
[POJ 2559]Largest Rectangle in a Histogram Description A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. Th ...
分类：
其他好文 时间：
2018-02-27 19:30:37
阅读次数：
194
"题目链接" 题意 给定一个$N$个点的无向图，求一条哈密尔顿路径$C_1C_2...C_n$，使其$value$最大。 $value$的计算方式如下：$$\begin{aligned}value&=\sum_{i=1}^{n}C_i\\&+\sum_{i=1}^{n 1}C_i C_{i+1}\\ ...
分类：
其他好文 时间：
2018-02-17 16:59:09
阅读次数：
133
定义一个类选择器.center {text-align: center} h1 有 center 类。这意味将遵守 ".center" 选择器中的规则。<h1 class="center">This heading will be center-aligned</h1> 类名的第一个字符不能使用数字 ...
分类：
Web程序 时间：
2018-02-16 22:33:07
阅读次数：
255
五边形数 五边形数是对每条边上有 $n$ 个点构成的五边形的总点数的数列的称呼。 由上图，可以得出这个数列的递归式。 $$ \begin{aligned} a_1&=1 \\ a_n&=a_{n 1}+(3n 2) \\ \end{aligned} $$ 解递归式得到通项公式 $$ \begin{a ...
分类：
其他好文 时间：
2018-01-27 18:54:00
阅读次数：
160
题链： http://www.lydsy.com/JudgeOnline/problem.php?id=3527 题解： FFT求卷积。 $$\begin{aligned}E_i&=\frac{F_i}{q_i}\\&=\sum_{k<i}\frac{q_k}{(i-k)^2}-\sum_{k>i} ...
分类：
其他好文 时间：
2018-01-24 13:55:24
阅读次数：
137
[toc] 最近在解决三维问题时，需要判断线段是否与立方体交叉，这个问题可以引申为：射线是否穿过立方体AABB。 在3D游戏开发中碰撞检测普遍采用的算法是轴对齐矩形边界框(Axially Aligned Bounding Box, AABB)包装盒方法 ...
分类：
编程语言 时间：
2018-01-22 15:19:16
阅读次数：
279
1.两点分布——离散型概率分布 概念：一次试验，若成功随机变量取值为1，成功概率为p； 若失败随机变量取0，失败概率为1 p 期望$E(X)=1 p+0 (1 p)=p$ 方差 $$ \begin{aligned} D(X)&=p (1 p)^2+(1 p) (0 p)^2\\ &=p(1 p) \ ...
分类：
其他好文 时间：
2017-12-13 11:53:25
阅读次数：
127
分区表的索引分为：分区对齐索引（Aligned Index）和非对齐索引。对齐索引是指索引结构的分区和基础表的分区相同，这意味着，在表的一个分区上创建的索引，索引结构也在同一个分区中。索引结构在每个分区中都是独立存储和维护的，如果索引结构和表结构在同一个分区（也就是在同一个文件组上），那么索引是与基 ...
分类：
其他好文 时间：
2017-11-23 12:14:03
阅读次数：
244
以下链接给出了解决方案：https://gatkforums.broadinstitute.org/gatk/discussion/4290/sam-bin-field-error-for-the-gatk-run 下面详细说明怎么解决这个问题。 首先需要下载htsjdk软件，下载地址： http: ...
分类：
其他好文 时间：
2017-10-30 18:26:22
阅读次数：
177
