[toc] 题目链接 "Satisfiability of Equality Equations LeetCode" 注意点 必须要初始化pre 解法 解法一：典型的并查集算法应用。先遍历所有等式，将等号两边的字母加入同一分类，每类中的字母都是相等的。然后遍历不等式，如果不等号两边的字母属于同一类则 ...
分类：
其他好文 时间：
2019-02-12 13:23:23
阅读次数：
171
差分约束，即利用一类不等式的解建图，即给出 $n$ 个变量和 $m$ 个不等式，每个不等式形如 $x[i] x[j]\leq a[k] \ (0\leq i,j include include using namespace std; const int maxN=10000; struct Nod ...
分类：
其他好文 时间：
2019-02-10 12:18:47
阅读次数：
158
1、柯西不等式 $$(\sum_{i=1}^na_ib_i)^2\leqslant\sum_{i=1}^na_i^2\sum_{i=1}^nb_i^2$$ 取等条件： $$\frac{a_1}{b_1}=\frac{a_2}{b_2}=...=\frac{a_n}{b_n}$$ 2、均值不等式 $$ ...
分类：
其他好文 时间：
2019-02-10 12:07:45
阅读次数：
190
集合、映射、函数、导数及微积分知识结构 三角函数和平面向量知识结构 数列与不等式知识结构 解析几何知识结构 立体几何知识结构 概率与统计知识结构 排列组合、简易逻辑、推理证明、复数、算法知识结构 ...
分类：
其他好文 时间：
2019-02-10 09:19:13
阅读次数：
361
已知数列$\{\dfrac{1}{n}\}$的前$n$项和为$S_n$,则下面选项正确的是( ) A.$S_{2018}-1>\ln 2018$ B.$S_{2018}-1<\ln 2018$ C.$\ln2018$ ...
分类：
其他好文 时间：
2019-02-07 22:04:19
阅读次数：
162
含义 若有函数 $a[i,j]$ ，令 $i=0$ 的情况： 若最优决策点为 $ip$ ，由于函数 $S$ 在 $ =0$ 右侧区间单调递增，则若选取决策点为 $p$ 且 $S =0$ 且 $pp$ 优于 $p$ ，那么由此可知对于某个决策点 $q$ 往右的决策必定单调变优。则对于所有 $p q$ ...
分类：
其他好文 时间：
2019-02-07 17:48:28
阅读次数：
160
区间dp+四边形优化 "luogu:p2858" 题意 给出一列数 $v_i$,每天只能取两端的数，第 j 天取数价值为$v_i \times j$,最大价值?? 转移方程 dp[i][j] :n天卖掉i..j货物的收益 注意理解 代码 递推形式 cpp include using namespac ...
分类：
其他好文 时间：
2019-02-04 01:01:52
阅读次数：
202
一、什么是轮换对称式？ 例如表达式$a^2+b^2+c^2\ge ab+bc+ac$，如果我们将$a、b、c$轮番替换，比如$a\longrightarrow b，b\longrightarrow c，c\longrightarrow a$后，得到的不等式和替换前的是一样的。这样的代数式就称为轮换对 ...
分类：
其他好文 时间：
2019-01-28 12:09:28
阅读次数：
189
例1【均值不等式】 均值不等式中的一则题目$\scriptsize\text{$(a+\cfrac{1}{a})^2+(b+\cfrac{1}{b})^2\ge \cfrac{25}{2}$}$ 例2【数列的相关运算】 已知数列$\{a_n\}$是等差数列，其前$n$项和为$S_n$，已知$S_6= ...
分类：
其他好文 时间：
2019-01-28 00:49:59
阅读次数：
246
总算弄懂了这个分块大小怎么算... 两个指针 复杂度 $O(u n+\frac{n^2}{u})$ 根据均值不等式， $u n+\frac{n^2}{u}$ 在 $u n=\frac{n^2}{u}$ 时取最小值 即 $u=\sqrt{n}$ 三个指针（带修） 复杂度 $O(u n+\frac{n^ ...
分类：
编程语言 时间：
2019-01-27 21:30:56
阅读次数：
624
