算法方向分析 对于这题 \(\le 1000000\) 的数据规模显然只允许我们用一重循环。 最长，可见这是道最值问题。 最值问题可以用贪心，DP，二分…… 这道题我们用 DP 来做。 构建状态 首先，我们需要构建状态，状态的构建不是唯一的，受最长上升子序列的影响，我是这样构建的：令 \(f_i\) ...
分类：
其他好文 时间：
2021-07-19 16:39:33
阅读次数：
0
分析 令 \(dp_i\) 表示数列到目前为止最后一项第 \(i\) 位为 \(1\) 的最大子序列长度，每读入一个数时就大力转移。一个数可以被它所有的二进制位的 \(dp\) 值转移，然后把它转移到它的所有二进制位的 \(dp\) 值上。 复杂度 \(O(n\log_2n)\)。 代码 #incl ...
分类：
其他好文 时间：
2021-07-19 16:38:33
阅读次数：
0
这个题很明显的二分枚举，但是还有一个前缀和有点坑人。 这题题其实点不多，就两个关键点。 二分的判断 可以看到：在W取0时，所有的区间内的矿石都可以选上，而在W大于最大的质量时，所有的矿石都选不上。 然后简单算一下就发现：W越大，矿石选的越少，W越小，矿石选的越多。 所以，随着W增大，Y值减小。 所以 ...
分类：
其他好文 时间：
2021-07-19 16:34:37
阅读次数：
0
'''布局容器 .container 2-8-2 布局，取其中8 .container-fluid 全局占满空间栅格系统 .row 将块级标签划分12等份 .col-xs/sm/md/lg-n 设置本标签占据份数 .col-xs/sm/md/lg-offset-n 设置从左向右移动的份数，后面无用份 ...
分类：
其他好文 时间：
2021-06-13 09:23:32
阅读次数：
0
题目 点这里看题目。 分析 直接来做这个有趣的问题似乎显得太过棘手，不妨考虑一个较弱的问题： \[ \sum_{u=1}^n s_u \] 假如当前根确定为 \(r\) ，那么就有： \[ \sum_{u=1}^ns_u=\sum_{u=1}^n(\operatorname{dist}(u,r)+1 ...
分类：
其他好文 时间：
2021-04-16 12:12:11
阅读次数：
0
EMC中的单位 由于在EMC中，测试的频率和幅度范围都非常宽，为了便于表达、叙述和运算，场采用对数单元分贝（dB），而不是线性坐标。通过对数坐标，压缩数值，以表示更大的范围。并且，对数运算把复杂的乘除，幂方变为简单的加减，便于计算。 分贝 分贝（dB）的定义： \[ dB=10\lg \frac{\ ...
分类：
其他好文 时间：
2021-04-07 10:58:18
阅读次数：
0
Description 在一场战争中，战场由 $n$ 个岛屿和 $n-1$ 个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为 $1$ 的岛屿，而且他们已经没有足够多的能源维系战斗，我军胜利在望。已知在其他 $k$ 个岛屿上有丰富能源，为了防止敌军获取能源，我军 ...
分类：
其他好文 时间：
2021-02-17 14:22:52
阅读次数：
0
Description 第二类斯特林数$\begin{Bmatrix} n \\m \end{Bmatrix}$表示把$n$个不同元素划分成$m$个相同的集合中（不能有空集）的方案数。 给定$n$，对于所有的整数$i\in[0,n]$，你要求出$\begin{Bmatrix} n \\i \end{ ...
分类：
其他好文 时间：
2021-01-05 10:49:38
阅读次数：
0
Description A frightful matrix is a square matrix of order n where the first row and the first column are explicitly specified, while the other elemen ...
分类：
其他好文 时间：
2020-12-11 11:54:24
阅读次数：
4
dpdp+树状数组O(n lg n)O(n lg n) 注意到我们在状态转移的时候要枚举f[j]f[j]的最大值来转移，我们可以考虑使用数据结构来维护从而优化一下，只要是支持单点修改和区间最值查询的数据结构都可以这么做，分块(O(nn??√))(O(nn))和树状数组(O(n lg n))(O(n ...
分类：
其他好文 时间：
2020-12-07 12:29:58
阅读次数：
6
