四边形不等式 当$a<=b<=c<=d$时有$w(a,b)+w(b,d)<=w(a,d)+w(b,c)$ 也有$w(i,j)+w(i+1,j+1)<=w(i+1,j)+w(i,j+1)$ 区间包含 当$a<=b<=c<=d$时有$w(b,c)<=w(a,d)$ 性质 \(f_{i,j}=\min(f ...
分类:
其他好文 时间:
2020-06-21 10:04:08
阅读次数:
48
题目链接:http://poj.org/problem?id=1190 剪枝的常用思考策略:优化搜索顺序(从决策数量越少的位置开始决策)、排除冗余的等效的操作、可行性剪枝、最优性剪枝、上下界剪枝,其中在可行性剪枝方面可以利用“未来期望进行剪枝” 要充分利用不等式关系进行放缩,将不可能的状态进行剪枝, ...
分类:
编程语言 时间:
2020-06-19 16:36:53
阅读次数:
62
题目描述:给你一个由 \(n\) 个电阻通过串并联构成的纯电阻电路,要求你给每个电阻分配一个阻值,使得每个电阻的阻值都是非负整数,整个电路的阻值为 \(r\),所有电阻的阻值之和最小。求构造方案。共 \(t\) 组数据。 数据范围:\(t\le 32000,r\le 10^6,n\le 80000, ...
分类:
其他好文 时间:
2020-06-15 20:43:05
阅读次数:
40
这是什么奇怪的名字qwq。 一些定义 只为便于理解,没有苛求专业的定义。 简单无向图:不存在重边、自环的无向图。 \(\delta(G)\):无向图 \(G\) 中结点的最小度数。即 \(\min\{d(u)|u\in V\}\)。 完全图:两两结点都有且仅有一条直接连边的无向图。拥有 \(n\) ...
分类:
其他好文 时间:
2020-06-14 22:10:17
阅读次数:
97
题目 比赛界面。 T1 数据范围明示直接$O(n^2)$计算,问题就在如何快速计算。 树上路径统计通常会用到差分方法。这里有两棵树,因此我们可以做“差分套差分”,在 A 树上对 B 的差分信息进行差分。在修改的时候,我们就会在 A 上 4 个位置进行修改,每次修改会涉及 B 上 4 个位置的差分修改 ...
分类:
其他好文 时间:
2020-06-13 23:09:11
阅读次数:
68
前言 在shell中,我们可以使用几个简单的符号代替等于、大于、小于、大于等于、小于等于、不等于这几个表达式。特此记录。 正文 6个符号的对应关系如下: -eq (equal) #等于 -gt (greater than) #大于 -lt (less than) #小于 -le (less equa ...
分类:
系统相关 时间:
2020-06-12 20:33:12
阅读次数:
94
\(\frac{a^2+b^2}{2}\ge\left(\frac{a+b}{2}\right)^2\ge ab\;\left(a,b\in\mathbb{R}\right)\) \(\sqrt{\frac{a^2+b^2}{2}}\ge\frac{a+b}{2}\ge\sqrt{ab}\;\lef ...
分类:
其他好文 时间:
2020-06-08 19:14:58
阅读次数:
61
本福特定律 概率公式 贝叶斯公式 重要分布 Beta分布 事件的独立性 期望与方差 协方差 Pearson相关系数 切比雪夫不等式 大数定律 中心极限定理 最大似然估计 ...
分类:
其他好文 时间:
2020-06-03 23:10:13
阅读次数:
66
定义 对于任意实数 \(a_i,b_i(i=1,2,\cdots,n)\),有 \[ \sum\limits_{i=1}^n a_i^2 \sum\limits_{j=1}^n b_j^2 \ge \left( \sum\limits_{i=1}^n a_ib_i \right)^2, (n\in\ ...
分类:
其他好文 时间:
2020-05-31 19:42:15
阅读次数:
351
题解 ZR246 数对子 题目大意 我们定义一个数对$(x,y)$是好的,当且仅当$x≤y$,且$x\operatorname y$的二进制表示下有奇数个$1$。 现在给定$n$个区间$[l_i,r_i]$,你需要对于每个$i\in[1,n]\(,输出有几对好的数\)(x,y)$满足$x$和$y$都 ...
分类:
其他好文 时间:
2020-05-26 18:37:33
阅读次数:
61