【题目概括】 $n$个点的树，边权均为$1$，求任意一个点$x$满足$M$条限制。 第$i$条限制为“$x$到节点$A_i$的距离加上$x$到节点$B_i$的距离不超过$D_i$”。 【思路要点】 对于每一个限制都构造一个变量$W_i=max(0,\frac {dep[A_i]+dep[B_i] D ...
分类：
其他好文 时间：
2019-11-10 15:44:07
阅读次数：
91
T1 开着老爷车去CSP 你有一辆车，每开 $k$ 公里要修理 $t$ 秒 你离目的地 $d$ 公里，你开车的速度和步行的速度分别是 $a$ 和 $b$ 你可以随时弃车步行，求到目的地的最少时间 解法 数学推导，第一段肯定是开车去 后面将开车一段和修理的时间与步行相同路程的时间做一下比较 如果步行优 ...
分类：
其他好文 时间：
2019-11-10 15:21:24
阅读次数：
68
--> --> 写在前面 这段时间有点闲，不是因为事不多，主要也是不想干，所以看了看膜拜已久的相对论的知识，特此记录，文中涉及到的公式大多是从别的网站找到的，链接我也会在文章底部留下，感觉国内网站上简单分析相对论的并不多，或者是晦涩难懂的长篇大论，或者上升到了玄学的高度，这也是我写这篇文章的目的，这 ...
分类：
其他好文 时间：
2019-11-09 23:55:53
阅读次数：
286
1. 列表推导式 循环模式: [变量(加工的变量) for 循环] 筛选模式: [变量(加工的变量 for 循环 条件)] 2. 生成器表达式 循环模式: (变量(加工的变量) for 循环) 筛选模式: (变量(加工的变量 for 循环 条件)) 列表推导式得到的是一个列表, 生成器表达式获取的是 ...
分类：
其他好文 时间：
2019-11-05 22:07:22
阅读次数：
80
这个算法在算法导论上写的很晦涩，而且还搞了一大堆定义和推导。其实背后的想法很naive。 既然要做字符串匹配，那就构造一个有限自动机出来：对于长度为n的pattern，如果当前字符串匹配上了一个字符，那么自动机的状态就是1；如果当前字符串匹配上了两个字符，那么自动机的状态就是2，……如果当前字符串把 ...
分类：
其他好文 时间：
2019-11-05 01:01:52
阅读次数：
147
术语介绍： 变焦镜头vs定焦镜头： 定焦镜头 是指只有一个固定焦距的镜头，只有一个焦段，或者说只有一个视野。定焦镜头没有变焦功能。定焦镜头的设计简单，对焦速度快，成像质量稳定 我们日常摄影范畴内最常见的几个定焦镜头焦段比如24mm、35mm、50mm、85mm等等。当然很多家境殷实的高端摄影玩家会选 ...
分类：
其他好文 时间：
2019-11-03 18:44:14
阅读次数：
125
最近做项目用到了tensorflow框架，大家都知道这是一个非常流行的深度学习框架，因为其强大的性能，所以开始用，组长给推荐了一本书，叫做《TensorFlow实战Google深度学习框架 (第2版)》，是博文视点系列的两本教材，而且包含了第二版的随书源码，非常方便我们在学习这本书深度学习理论的同时 ...
分类：
其他好文 时间：
2019-11-02 00:05:47
阅读次数：
1127
理论：经过逻辑推演和实践证实的知识体系； 原理： 原理，是存在于某个系统中的一组法律、规则与基本前提。这个体系中的其他事物，大体上都可以经由这个基本规律来推导、解释与预测；这个体系中的成员，都应该遵守这个基本规律，在这套规则下运作。经由了解这个体系的原理，可以了解到整个体系的基本特征，或是反映出这个 ...
分类：
其他好文 时间：
2019-11-01 16:33:59
阅读次数：
103
python六剑客map、filter、reduce、lambda、切片、推导列表 python最有特点的一行代码，所有代码均可以借用一行代码（目标）map()函数接收两个参数，一个是函数，一个是序列，map将传入的函数依次作用到序列的每个元素，并把结果作为新的list返回。举例说明，比如我们有一个 ...
分类：
编程语言 时间：
2019-11-01 14:47:25
阅读次数：
98
