题目描述 题解： 分操作讨论一下。 操作$1$： 两条路径走到同一个点原地爆炸。 由于要求点只能取一次，我们可以将点拆为入点和出点。 1.入点->出点，容量为$1$，费用为点权相反数； 2.上面的出点->下面的入点，容量为$1$，费用为0； 3.$S$->最上面一排入点，最下面一排出点->$T$，处 ...
分类：
其他好文 时间：
2019-01-11 18:58:47
阅读次数：
153
机器学习分类（1）监督学习 数据集是有标签的，就是说对于给出的样本我们是知道答案的，我们大部分学到的模型都是属于这一类的，包括线性分类器、支持向量机等等； （2）无监督学习 跟监督学习相反，数据集是完全没有标签的，主要的依据是相似的样本在数据空间中一般距离是相近的，这样就能通过距离的计算把样本分类， ...
分类：
其他好文 时间：
2018-12-21 22:56:27
阅读次数：
286
一、神经网络1.为了进行梯度下降，误差函数不能是离散的，而必须是连续的。误差函数必须是可微分的。同时，要将离散预测变成连续预测，方法是将激活函数从阶跃函数变成S函数。 2.最大似然法：选出实际发生的情况所对应的概率更大的模型。 3.交叉熵(损失函数)：将得到的概率取对数，对它们的相反数进行求和。准确 ...
分类：
其他好文 时间：
2018-11-26 22:09:27
阅读次数：
260
题目描述： https://www.luogu.org/problemnew/show/P4015 题解： 建图跑最小费用流。 对于最大费用，我们可以重新建边，并把权值变成相反数。 也称 最大费用最大流。 代码： ...
分类：
其他好文 时间：
2018-11-24 11:35:28
阅读次数：
130
二分图如果是没有权值的，求最大匹配。则是用匈牙利算法求最大匹配。如果带了权值，求最大或者最小权匹配，则必须用KM算法。 其实最大和最小权匹配都是一样的问题。只要会求最大匹配，如果要求最小权匹配，则将权值取相反数，再把结果取相反数，那么最小权匹配就求出来了。 下面是几个模板： 1、匈牙利算法，例子是h ...
分类：
其他好文 时间：
2018-11-15 22:40:43
阅读次数：
184
OSI七层网络模型 1.网络的七层结构：物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。 2.在网络通信的发送端,其通信数据每到一个通信层，都会被该层协议在数据中添加一个包头数据。而在接收方恰恰相反，数据通过每一层时都会被该层协议剥去相应的包头数据。 TCP/IP 1.IP地址 IP地址 ...
分类：
其他好文 时间：
2018-11-01 11:37:25
阅读次数：
219
Abs函数 语法 function Abc(Number: Numeric type): Numeric type; 说明 Abs 函数计算并返回一个绝对值，这个函数内置于编译器中。 返回值 ·如果这个数是一个整数，Abs 函数将检查这个值是否是负数，如果是，把这个数取相反数。返回值是 Intege ...
分类：
其他好文 时间：
2018-10-31 10:43:24
阅读次数：
182
我们都知道priority_queue是大根堆。 一、变成小根堆 法一：把元素的相反数丢进堆中 法二 priority_queue<int,vector<int>,greater<int> >q; 二、重载运算符 有时候我们的优先队列中的元素可能是结构体类型的。这时候我们可能需要重载一下运算符。 比 ...
分类：
其他好文 时间：
2018-10-01 11:57:22
阅读次数：
112
嘟嘟嘟 这其实就是一道树剖板子题，只不过就是写的长了一点。 还是叨叨几点吧： 1.区间取相反数：开一个标记数组，每一次亦或1，然后对应的sum取相反数，Max, Min交换，并且取相反数。 2.题目中给的是边权，但要转化成点权：这条边的边权转化成儿子节点的点权，然后每一次链上操作的时候，x, y的L ...
分类：
其他好文 时间：
2018-09-27 20:11:02
阅读次数：
142
[TOC] 本文章内，若无特殊说明，数字指的是整数，除法指的是整除。 什么是逆元 我们称$a$是$b$在模$p$情况下的逆元，则有$a \times b \equiv 1 ( mod\,\,p)$。 所以呢，我们其实可以将逆元看成一个数的相反数。所以在除以一个数的时候，就相当于乘上它的相反数。 如何 ...
分类：
其他好文 时间：
2018-09-16 18:42:20
阅读次数：
379
