"Luogu P1993" 前置知识：最短路径相关算法 如果一个系统由n个变量和m个约束条件组成，形成m个形如ai aj≤k的不等式(i,j∈[1,n],k为常数),则称其为差分约束系统。 显然题目中给出的信息可以构成一个差分约束系统，虽然不等号的方向不统一，但是我们可以利用不等式的性质进行变换，将 ...
分类：
其他好文 时间：
2019-11-28 21:23:02
阅读次数：
72
题意： 思路： 先建好整棵树。 遇到+val操作用dfn对区间+val 遇到加新点清空一下该点的点值（这里保证了之后查询的点肯定是清空过的） 差分+树状数组or线段树 1 #define IOS ios_base::sync_with_stdio(0); cin.tie(0); 2 #include ...
分类：
其他好文 时间：
2019-11-28 21:16:02
阅读次数：
92
题意是需要求最大的扩散时间，最后输出的是一开始的火源点，那么我们比较容易想到的是二分找最大值，但是我们在这满足这样的点的时候可以发现，在当前扩散时间k下,以这个点为中心的(2k+1)2的正方形块内必须全部都是'X'才行，那么要访问这样的块内的'X'个数显然需要使用二维前缀和维护一下就可以O(1)求 ...
分类：
其他好文 时间：
2019-11-26 13:18:35
阅读次数：
84
[toc] 作者对residual network进行了改进：加入了gating network，基于上一层的激活值，得到一个二进制的决策0或1，从而继续推断或跳过下一个block。作者还提出了对应的训练方法，集成有监督学习和强化学习，从而克服了skipping不可差分的问题。 1. 概括 难点：s ...
分类：
Web程序 时间：
2019-11-25 23:25:51
阅读次数：
100
IP包头分析 Version：4 #互联网协议IPv4 Header length: 20 bytes #IP包头部长度20字节 Differentiated Services Field: 0x00(DSCP CS0,ECN:0x00: Not-ECT) #差分服务字段 Total Length: ...
分类：
其他好文 时间：
2019-11-24 17:27:37
阅读次数：
62
计算机网络 物理层 [TOC] 功能 概念 信息 数据 携带信息的实体 信号 数字信号 数字信道 基带传输 模拟信号 模拟信道 频带传输 主要的编码方法 数字信号和二进制 不归零码 外同步 原理 缺点 曼彻斯特 自同步 原理 缺点 差分曼彻斯特 自同步 原理 图例 调制解调 基带传输和频带传输 调制 ...
分类：
其他好文 时间：
2019-11-23 21:56:45
阅读次数：
74
"题目" 差分约束模板。 注意判负环需要建一个超级源点到每个点连一条$0$的边。因为$1$不一定能到达所有的点。 ...
分类：
其他好文 时间：
2019-11-23 21:41:12
阅读次数：
44
一、正则化与偏差-方差分解 Regularization：减少方差的策略 误差可分解为：偏差，方差与噪声之和，即误差 = 偏差 + 方差 + 噪声之和 偏差：度量了学习算法的期望预测与真实结果的偏离程度，即刻画了学习算法本身的拟合能力 方差：度量了同样大小的训练集的变动所导致的学习性能的变化，即刻画 ...
分类：
其他好文 时间：
2019-11-21 23:19:49
阅读次数：
224
19.11.13 在填海的最后一天，一起给填海/蛟川的同学们准备的模拟赛也差不多了。 下午被填海机房~~爆D~~毒奶一顿之后开始和选手同台竞技造数据（ 然而比赛开始 $5$ min之后…… “诶你们搬原题咋时限和子任务得分都不改的啊？” xpp 牛逼，我谢罪 /dk 结果最后还是出锅了（扶额）~~s ...
分类：
其他好文 时间：
2019-11-21 17:16:01
阅读次数：
66
ARIMA模型（完整的Word文件可以去我的博客里面下载） ARIMA模型（英语：AutoregressiveIntegratedMovingAverage model），差分整合移动平均自回归模型，又称整合移动平均自回归模型（移动也可称作滑动），时间序列预测分析方法之一。ARIMA（p，d，q）中 ...
分类：
编程语言 时间：
2019-11-21 14:11:00
阅读次数：
88
