绪论 这个算法借助线段树，然后事实上是通过遍历线段树进行分治。 先用一种比较容易的方式来解释吧。 先回忆天天爱跑步一类的题目，大致就是在一棵树上通过DFS，访问到这个点的时候把这个点上的操作加入贡献，离开的时候除去贡献，然后就可以了。当我们发现一个操作不能只用一个点来表示，也即，两个操作有交却又不完 ...
分类：
其他好文 时间：
2019-10-19 20:21:58
阅读次数：
59
题面:https://www.luogu.org/problem/P1600 cpp V1[x] : 以x为LCA的路径的起点的集合。 Spn[x]: 以x为路径起点的路径条数。 V2[x]: 以x为终点的路径的起点集合。 V3[x]: 以x为LCA的路径的终点的集合。 s[x]:以x为终点的路径起 ...
分类：
其他好文 时间：
2019-10-15 21:12:36
阅读次数：
79
Luogu P1600 天天爱跑步 树上差分 "题目链接" 树上问题 ~~没看出怎么差分~~ 被观察到的条件有两个 lca前一半(包括lca) $d[S_i] d[x]=w[x]$ $d[i]$表示节点深度 lca后一半 $d[S_i]+d[x] 2 d[lca(S_i,T_i)]=w[x]$ 但是 ...
分类：
其他好文 时间：
2019-10-03 16:17:51
阅读次数：
90
不适合运动时佩戴，汗水会腐蚀机身造成开胶。 使用一年半左右，电池🔋容量明显下降。 故障记录：2018年6月购入，12月底发生故障，返厂维修；2019年9月中旬再次发生故障，开机闪红白灯，第三方140维修。（和运动时佩戴造成的开胶有关）综上：BeatsX不适合跑步时佩戴，购入需考虑电池容量下降的问题 ...
分类：
其他好文 时间：
2019-10-02 14:23:25
阅读次数：
103
题意：在一个凸多边形中随机选一个点，问有多大概率使得这个点与第一条边构成的三角形是所构成的n个三角形中最小的。题解：半平面交。很明显，所有答案都集中在一块地方，所以只要分别求出只存在第一条边和其他每条边的限制，跑半平面交就好了。代码：#includeusing namespace std;int n... ...
分类：
其他好文 时间：
2019-10-01 13:42:53
阅读次数：
78
数据清洗一是为了解决数据质量问题，二是让数据更适合做挖掘 数值类数据 缺失值 在处理缺失值之前，首先要理解为什么数据会有缺失。 丢弃 直接丢弃含有缺失值的行或者列 适用情况 1. 错误导致的数据缺失（GSP中跑步速度的缺失） 2. 要建模预测的数据列有数据缺失 3. 无用数据（调查车辆的价格，要排除 ...
分类：
其他好文 时间：
2019-09-30 21:47:37
阅读次数：
107
今天晚上在跑步的时候，突然想到这句话。一直在想，以前说这句话是指读书读多，自然就领会到了其中的书意，颇有一番水到渠成的意味。但是这与我们日常写代码，学习编程知识有什么关系呢，仔细一想，还真的可以类比一番。 当一个知识点你反复的去学习，尽管你不知道它当前有什么用有什么应用场景，但是在以后的某个时间点， ...
分类：
其他好文 时间：
2019-09-20 23:11:48
阅读次数：
130
题目描述 The cows are trying to become better athletes, so Bessie is running on a track for exactly N (1 ≤ N ≤ 10,000) minutes. During each minute, she ca ...
分类：
其他好文 时间：
2019-09-14 00:33:02
阅读次数：
83
《selenium自动化测试实战》PDF文档下载：https://pan.baidu.com/s/16dt8qPi-C4BOgKe6snAA0A 这几个月我都干了些什么？ 当我打算写一本《selenium自动化测试实战》电子书时，我便已经考虑到接下来的几个月很难有时间再作其他事了，每天晚上要牺牲跑步 ...
分类：
其他好文 时间：
2019-09-13 13:42:46
阅读次数：
90
