UOJ题目页面传送门 有一棵大小为$n$的树，根为$1$，节点$i$有一个权值$a_i$。支持$3$种$q$次操作： \(\texttt1\ x\ y\ v\)：令所有在路径$x\to y$上的点的权值增加$v$，保证$v=\pm1$； \(\texttt2\ x\ y\)：求路径$x\to y$上 ...
分类：
其他好文 时间：
2020-06-06 17:00:31
阅读次数：
53
题目传送门 分析： 一个路径的字符串能够重排序构成回文串当且仅当其中最多有一种字符数量为奇数 22种字符，按该种字符个数是否为奇数构成长度为22的二进制数 其中就只有23种情况符合要求 两条路径合并只需要按位异或了 对于每个点$x$，建立一个以从它开始向下延伸的路径的值作为下标的桶， 一个一个儿子地 ...
分类：
其他好文 时间：
2020-06-06 15:35:29
阅读次数：
68
本文始发于个人公众号：TechFlow，原创不易，求个关注 今天是机器学习专题的第23篇文章，我们今天分享的内容是十大数据挖掘算法之一的CART算法。 CART算法全称是Classification and regression tree，也就是分类回归树的意思。和之前介绍的ID3和C4.5一样，C ...
分类：
编程语言 时间：
2020-06-06 13:03:09
阅读次数：
163
cd：切换目录 cd - ：返回上次所在目录 ls：列出目录下的文件 ls -l：列出文件的详细信息 ls -a：列出文件下所有的文件，包括以“.“开头的隐藏文件 tree：查看目录的树状结构 stat：查看文件的详细信息 file 文件名 ：查文件类型（可看是用哪一种方式压缩的） mkdir：创建 ...
分类：
系统相关 时间：
2020-06-06 12:32:58
阅读次数：
100
安装net-tools工具包，ifconfig，netstat，whois等命令都来源于这个包。 yum install net-tools 使用组安装包，一次性安装所有开发者工具 1、查看有那些组安装包可用。 yum grouplist | more 显示结果：Last metadata expi ...
分类：
其他好文 时间：
2020-06-06 11:06:38
阅读次数：
201
最小生成树 kruskal 算法，适用于边稀疏的图， 先按照边进行排序。 取出小的边 选出小的，判断边的两个顶点是否是同一连通分量。如果是则继续取出下一个边。否则输出两个顶点，并合并两个连通分量。 需要注意的是一开始需要一个辅助数组来记录连通分量，初始化所有顶点自己是一个连通分量。当合并两个连通分量 ...
分类：
编程语言 时间：
2020-06-06 10:51:17
阅读次数：
54
1066 Root of AVL Tree (25分) An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node diff ...
分类：
其他好文 时间：
2020-06-05 23:18:28
阅读次数：
73
模板一：单点修改，区间求和 模板题：hdu1166 敌兵布阵 const int maxn=100010; int a[maxn],tree[4*maxn]; void pushup(int o){ tree[o]=tree[o<<1]+tree[o<<1|1]; } void build(int ...
分类：
其他好文 时间：
2020-06-05 23:02:21
阅读次数：
96
CF277E Binary Tree on Plane 题目大意 给定平面上的 \(n\) 个点，定义两个点之间的距离为两点欧几里得距离，求最小二叉生成树。 题解 妙啊。 难点在于二叉的限制。 注意到二叉树每一个点最多有一个父亲，最多可以有两个儿子，这让我们联想到了网络流中的容量。 考虑建图： 令源 ...
分类：
其他好文 时间：
2020-06-05 22:43:52
阅读次数：
95
一、技术总结 二、参考代码 #include<iostream> #include<vector> #include<queue> using namespace std; struct node{ int h, v; node* L; node* R; }; node* newNode(int v ...
分类：
其他好文 时间：
2020-06-05 22:37:58
阅读次数：
71
