P1270 “访问”美术馆 艺术馆最多有100个展室 > 节点数$<=100*2<2^{8}=256$ 所以可以开一个$f[i][j]$表示到第$i$个点为止花去$j$分钟的最大价值 对于分叉的点，我们可以直走右边或直走左边，也可以两边都走一次，分别转移即可。 对于展室（叶节点），处理一下几分钟能拿 ...
分类：
其他好文 时间：
2018-10-28 20:54:08
阅读次数：
144
传送门 考虑一个节点一个节点加入树中，每次计算一下对答案的贡献 只有两个点时树的形态是唯一确定的 三个点时第三个点应该是从边上分叉出来的 那么增加的长度显然为 (dis_bc+dis_ac-dis_ab)/2 第四个点也应该是分叉出来的 但是是从哪分叉的我们还要讨论一下 可以发现，唯一合法的情况当且 ...
分类：
其他好文 时间：
2018-10-28 11:17:53
阅读次数：
197
（1）建树 1. 选择属性 ID3算法用的是信息增益，C4.5算法用信息增益率；CART算法使用基尼系数 2. 选择属性的最优分割点 ID3算法：使用信息增益作为分裂的规则，信息增益越大，则选取该分裂规则。多分叉树 缺点：归纳偏置问题： ID3算法会偏向于选择类别较多的属性 另外输入变量必须是分类变 ...
分类：
其他好文 时间：
2018-10-26 12:09:32
阅读次数：
238
一、前言 一句话，git rebase 可以帮助项目中的提交历史干净整洁！！！ 二、避免合并出现分叉现象 git merge操作 1、新建一个 develop 分支 2、在develop分支上新建两个文件 3、然后分别执行 add、commit、push 4、接着切换到master分支 分别添加c. ...
分类：
其他好文 时间：
2018-10-07 13:47:23
阅读次数：
172
《财经》2018年第23期 总第540期 旬刊 高水平的财经杂志。 本期我感兴趣的重要话题：1：社保费率；2：比特大陆公司内斗，比特币现金（BitcoinCash，货币符号为BCH）面临硬分叉；3：医疗新规出台，轻问诊可能不合规；4：国内旅游景点客流量开始下滑；5：新加坡规划之父建议，北京上海可以各 ...
分类：
其他好文 时间：
2018-10-04 22:04:50
阅读次数：
258
一、资料输入阶段1.在流程上接收到的资料是否齐全（包括：原理图、*.brd文件、料单、PCB设计说明以及PCB设计或更改要求、标准化要求说明、工艺设计说明文件）2.确认PCB模板是最新的3. 确认模板的定位器件位置无误4.PCB设计说明以及PCB设计或更改要求、标准化要求说明是否明确5.确认外形图上 ...
分类：
其他好文 时间：
2018-10-04 10:11:44
阅读次数：
175
607 Hardfork Meta: Spurious Dragon Alex Beregszaszi Meta Final 2017-04-23 155, 160, 161, 170 Abstract This specifies the changes included in the hard ...
分类：
Web程序 时间：
2018-09-29 17:36:54
阅读次数：
212
LCA的Tarjan算法是一个离线算法，复杂度$O(n+q)$。 我们知道Dfs搜索树时会形成一个搜索栈。搜索栈顶节点cur时，对于另外一个节点v，它们的LCA便是v到根节点的路径与搜索栈开始分叉的那个节点lca。而站在cur上枚举v找lca的过程可以用并查集优化到$O(\log n)$级别。 并查 ...
分类：
其他好文 时间：
2018-09-22 18:21:03
阅读次数：
175
决策树：是一个预测模型。他代表俄是对象属性与对象之间的一种映射关系。树中每个节点表示某个对象，而每个分叉路径则代表某个可能的属性值，每个叶节点对应从根节点到该叶节点所经历的路径所表示的对象的值。 条件概率：就是事件A在另外一个事件B已经发生的情况下的发生概率。条件概率表示为P（A|B），读作“在B条 ...
分类：
其他好文 时间：
2018-09-15 12:18:11
阅读次数：
204
题目：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1450 想了半天，不知道不能走的状态（即最后不足m个的状态）怎么办。去吃晚饭的路上想到那种也是转移到 f[ i ][ j ] 自己，因为意义是需要再来一次，状态没有前进 ...
分类：
其他好文 时间：
2018-09-13 01:15:40
阅读次数：
180
