线段树优化建图！ 板子题吧 就是入树是上连下 原因是到达可以从父亲节点走到下面 然后出树是下连上 原因是可以进来以后再走到父亲节点再出发 具体建图可以看代码啦 就是建好了以后直接跑spfa就好啦【可能在国外spfa还没死。。。 //Love and Freedom. #include<cstdio> ...
分类：
其他好文 时间：
2019-06-21 09:52:29
阅读次数：
101
排序二叉树 排序二叉树要求父节点的值大于左节点的值，小于有节点的值。 没有父亲节点的节点称为根节点，没有子节点的节点称为叶子节点，其他都称为中间节点。 用JS实现一个排序二叉树 遍历方式 1. 前序遍历（中间节点→左节点→右节点） 2. 中序遍历（左节点→中间节点→右节点） 3. 后序遍历（左节点→ ...
分类：
编程语言 时间：
2019-06-15 13:37:54
阅读次数：
107
题解 先把点分树建出来。 对于吗，每一个询问$(l,r,x)$,我们对于x要找到它在点分树上最靠上的父亲节点使得两点之间的点在$l \sim r$中。 然后问题就变成了从一个根出发，可以经过$l \sim r$的点，能访问的颜色个数。 那么因为有了点分树，所以我们对于每个点$dfs$它的子树的复杂度 ...
分类：
其他好文 时间：
2019-05-28 09:26:52
阅读次数：
116
树的划分流程 理解树，就需要理解几个关键词：根节点、父节点、子节点和叶子节点。 父节点和子节点是相对的，说白了子节点由父节点根据某一规则分裂而来，然后子节点作为新的父亲节点继续分裂，直至不能分裂为止。而根节点是没有父节点的节点，即初始分裂节点，叶子节点是没有子节点的节点 决策树的做法是每次选择一个属 ...
分类：
其他好文 时间：
2019-05-23 15:38:04
阅读次数：
611
解题报告： 筛出1 100000当中所有的素数 进行预处理 采用线性筛 不会请左转 "P3383 【模板】线性筛素数" 对于集合划分 很自然就会想到用并查集维护其连通性 对于性质相同的元素合并入同一个集合 最后统计父亲节点个数即可 刚开始有一个地方想错了 我刚开始是这样进行并查集维护的 cpp px ...
分类：
其他好文 时间：
2019-05-18 00:37:32
阅读次数：
115
完成这个要求之前，可以先参考另外一个函数《获取当月的天数列表》https://www.cnblogs.com/insus/p/10837900.html： 然后要知道标题三个节日的常识，母亲节在每年5月份的第二个星期天，父亲节在每年6月份的第三个星期天，而感恩节是在每年的11月份第四个星期的星期四。 ...
分类：
其他好文 时间：
2019-05-12 19:37:03
阅读次数：
140
题意:有棵树每个点有个颜色(不超过10种),每个节点不超过20个儿子,问你每两点之间的颜色序列不同的有多少种 题解:先建出树,对于每个叶子节点,bfs一遍建在sam上,每次保留当前点在sam上的位置,拓展时用父亲节点在sam上的位置当成last即可.然后统计sam本质不同的字符串有多少个 注:dfs ...
分类：
其他好文 时间：
2019-04-06 14:05:23
阅读次数：
96
下面介绍JQUERY的父，子，兄弟节点查找方法 jQuery.parent(expr) 找父亲节点，可以传入expr进行过滤，比如$("span").parent()或者$("span").parent(".class") jQuery.parents(expr),类似于jQuery.parents ...
分类：
Web程序 时间：
2019-03-29 23:41:09
阅读次数：
228
jQuery.parent(expr)，找父亲节点，可以传入expr进行过滤，比如$("span").parent()或者$("span").parent(".class") jQuery.parents(expr)，类似于jQuery.parents(expr),但是是查找所有祖先元素，不限于父元 ...
分类：
Web程序 时间：
2019-03-27 21:19:14
阅读次数：
778
