一维差分：（博客图片来源：here） 设有一个序列\(a_{1},a_{2},a_{3},\cdots ,a_{4}\) 我们定义一个新的序列： \[\left\{\begin{matrix}b_{i}=a_{i} & i=1\\b_{i}=a_{i}-a_{i-1}& i\neq 1\end{ma ...
分类：
其他好文 时间：
2020-07-23 23:00:31
阅读次数：
91
先放一道例题[USACO15DEC]Max Flow P 题目大意 给你一棵$n$个点的树，有$k$条管道，每条管道有个起始点和终结点。从起始点到终结点的路径上每个经过的点权值都要$+1$ 现在问你这$k$条管道都处理完后权值最大的点的权值是多少 \(N\le50000\) \(K\le100000 ...
分类：
编程语言 时间：
2020-07-22 16:25:41
阅读次数：
87
1? 模式识别系统 数据获取：用计算机语言（可计算数字符号）来表示研究对象 预处理：对研究对象去噪声，复原等 特征提取与选择：对数据进行变换，降纬，简化处理等 分类决策：归类（） 分类器设计：对分类结果进行判断检测，误差分析 2? 模式识别主要问题 特征选择与优化：特征选择：使同类物体紧致性； 组合 ...
分类：
其他好文 时间：
2020-07-22 16:02:05
阅读次数：
67
一句话总结差分约束 如果需要求的是两个变量差的最大值，那么需要将所有不等式转变成$<=$的形式，建图后求最短路； 如果需要求的是两个变量差的最小值，那么需要将所有不等式转化成$>=$的形式，建图后求最长路。 这是两个最基本的规则（算是吧）。差分约束的精髓就在于建图，而这玩意儿个人感觉没什么好办法，只 ...
分类：
其他好文 时间：
2020-07-17 22:22:23
阅读次数：
69
Layout「差分约束」 题目描述 和人类一样，奶牛们在打饭的时候喜欢和朋友站得很近。约翰的编号为 1到 n 的 n(2<=n<=1000) 只奶牛正打算排队打饭。现在请你来安排她们，让她们在数轴上排好队。奶牛的弹性很好，同一个坐标可以站无限只奶牛，排队的顺序必须和她们编号的顺序一致。有 M 对奶牛 ...
分类：
其他好文 时间：
2020-07-16 21:10:27
阅读次数：
60
arc096_f Sweet Alchemy https://atcoder.jp/contests/arc096/tasks/arc096_d Tutorial 这是一个树的结构,可以差分一下,令$c'i=c_i-c$,特别的$c'_1=c_1$,那么限制变为了$\forall i \in [2, ...
分类：
其他好文 时间：
2020-07-15 23:07:29
阅读次数：
64
前缀和 可以利用前缀和解决用o(n)的时间复杂度求出一段序列的某一段区间的和。 一维前缀和 S[i] = a[1] + a[2] + ... a[i] a[l] + ... + a[r] = S[r] - S[l - 1] 例题 输入一个长度为n的整数序列。 接下来再输入m个询问，每个询问输入一对l ...
分类：
其他好文 时间：
2020-07-15 22:59:14
阅读次数：
47
树上差分 就两句话不懂就背过 点的差分 \(x\) 到 \(y\) 的路径经过的节点+1，操作是 \(f[x] + 1\) ， $f[y] +1 $ , \(f[lca(x,,y)]-1\) , \(f[fa[lca(x,y)]] - 1\) 边的查分 \(x\) 到 \(y\) 的路径经过的节点+ ...
分类：
其他好文 时间：
2020-07-15 15:17:13
阅读次数：
53
题目链接：kuangbin专题 dijk: 1 7 4 10 3 2 16 spfa:14 12 13 5 15 18 floyd:8 6 9 差分约束:19 11 最后剩下一个第17题，涉及网络流，留在网络流专题做。 这是我做完一遍之后觉得比较好的做题顺序，一个一个知识点学习，每个知识点大致上由易 ...
分类：
其他好文 时间：
2020-07-14 16:17:33
阅读次数：
47
大家好，今天要分享的是正交试验设计与结果检验过程。 正交试验设计时试验优化的常用技术。它可以通过科学合理地设计，达到用较少的试验次数，取得较为准确可靠的结果。 正交试验设计一般包括以下几步： ①确定研究因素和指标水平；②制作成正交试验表格；③实施试验；④试验结果分析 用一个例子来说明，某网站推出了不 ...
分类：
其他好文 时间：
2020-07-13 13:24:20
阅读次数：
188
