"link" 题目大意：给以1为根的一棵树，求树上每个点子树中出现次数最多的权值（如果有多个就求他们的和） 对每个点开一个线段树维护子树内权值的桶，dfs时候线段树合并就行了。 因为最后线段树一共插入最多 $O(n\log n)$ 个节点，每个节点最多会被合并一次，所以复杂度是 $O(n\log n ...
分类：
其他好文 时间：
2019-03-24 09:55:52
阅读次数：
167
感想： 这次校赛总有些遗憾，有两道题目我总觉得可以做出来，但是却又没做出来， 一个是没有将以前做过的题目的规律总结，就是没有好好的整理以前的知识点， 还有就是做题的速度太慢了，H题到了最后才想出一个新的点子，还没来得及实现比赛就结束了。 总的来说，我觉得比赛就是考察5个方面，速度，细节，模板（可能不 ...
分类：
其他好文 时间：
2019-03-17 19:54:29
阅读次数：
154
注册表 结构 注册表由键（key，或称“项”）、子键（subkey，子项）和值项（value）构成。一个键就是树状数据结构中的一个节点，而子键就是这个节点的子节点，子键也是键。一个值项则是一个键的一条属性，由名称（name）、数据类型（datatype）以及数据（data）组成。一个键可以有一个或多 ...
分类：
编程语言 时间：
2019-03-13 21:46:11
阅读次数：
1185
[TOC] 1、决策树 树：是由节点和边两种元素组成的结构。其中节点包括根结点、父节点、子节点和叶子节点。 决策树：利用树结构进行决策，每一个非叶子节点是一个特征，表示一个判断条件，每一个叶子节点是是一个类，表示结论。 分类决策树模型：是一种描述对实例进行分类的树形结构。 决策树过程：可以把决策树看 ...
分类：
其他好文 时间：
2019-03-08 23:26:36
阅读次数：
242
主要的方法都写在注释里面了。 用Tarjan跑出割点，然后DFS搜索所有的联通快 计算每一个联通快中的割点数目 分类讨论： 如果没有割点 至少需要建立两个出口 从任意非割点的地方选择两个点建立 如果这个分组只有一个割点 只需要在分组内设立一个出口 可以设立在任意一个非割点的地方 如果有两个及以上个割 ...
分类：
其他好文 时间：
2019-02-24 13:49:46
阅读次数：
141
js获取节点 父： parentNode 获取已知节点的父节点。 子： childNodes; 得到全部子节点 children 得到全部子节点 firstChild 获得第一个子节点 lastChild 获得最后一个子节点 兄弟：previousSibling 获取已知节点的前一个节点 nextS... ...
分类：
Web程序 时间：
2019-02-23 21:50:24
阅读次数：
459
那些有趣的人和事 1.如何获得好点子？2019-02-23 PS：视频通过多米诺、数学、物理等知识让音乐的可观赏性大大提高 ，并介绍了在创作中他是如何获得这些好点子的，笑点很足。 地址：http://swf.ws.126.net/openplayer/v01/-0-2_MCLBKTON4_MCLBL ...
分类：
其他好文 时间：
2019-02-23 12:12:06
阅读次数：
183
Description： 小Y家里有一个大森林，里面有n棵树，编号从1到n 0 l r 表示将第 l 棵树到第 r 棵树的生长节点下面长出一个子节点，子节点的标号为上一个 0 号操作叶子标号加 1（例如，第一个 0 号操作产生的子节点标号为 2）， l 到 r 之间的树长出的节点标号都相同。保证 1 ...
分类：
其他好文 时间：
2019-02-23 10:40:09
阅读次数：
203
题目地址 "题目链接" 题解 这里讲一个 非正解 ——贪心+ 随机化 。 贪心的想法是什么？ 我们dfs一遍处理出每个节点子树内的节点数量，记为$siz$。 贪心的砍掉$siz$最大的那个子树，在树的形态比较正常的情况下是可以得到最优解的。 如何hack掉这种贪心？ 构造一条链，在中间的地方放一个“ ...
分类：
其他好文 时间：
2019-02-13 21:05:04
阅读次数：
165
盘古开天地：远古天地混沌似鸡蛋 一万八千年天地分开，盘古左手拿凿子右手拿板斧开天辟地。盘古化生万物：盘古临死口呼气变风和云，声音变雷霆，左眼太阳有眼月亮，须发变星辰，四至五体为大地四极五岳，血液变江河湖泊，筋脉变山川道路，肌肤变肥田沃土，汗毛变草木，汗水变甘霖，牙齿骨头变金属矿石，精髓变珍珠美玉，寄 ...
分类：
其他好文 时间：
2019-02-10 23:19:43
阅读次数：
237
