并查集的作用 并查集是用树的形式维护所有集合 每一个集合用一个树来维护 每一个集合的编号是它根节点的编号 令每一个树根的p[x] = x 然后对于每一个点，都存储一下这个点的父节点是谁，p[x] = ? 然后当我们想求某个点属于哪个集合的时候 就找到这个点的father，然后看其是不是树根，不是的话 ...
分类：
其他好文 时间：
2020-07-14 13:23:44
阅读次数：
48
根据题意，若一个点有子节点，则给出权值；否则可以从子节点转移得来。 若没有子节点，则直接给出权值； 若只有一个子节点，则概率情况与该子节点完全相同； 若有两个子节点，则需要从两个子节点中进行转移。 如何转移？显然，若权值 $i$ 在左子树，要取到它，需要在 $p_i$ 的概率中左子树较大，在 $(1 ...
分类：
其他好文 时间：
2020-07-12 18:35:55
阅读次数：
55
题目链接：https://www.acwing.com/problem/content/219/ 题目给出一张有向无环图，要求从1到n的路径长度的数学期望，如果一个点有k条出边，那么走每条表的概率都是1/k，我们容易知道，记一个点x到终点n的路径的数学期望是dis[x]，那么dis[x]计算的结果依 ...
分类：
编程语言 时间：
2020-07-12 16:57:52
阅读次数：
64
1.安装 Node.js 官方网站 一路next 2.安装Git 官方网站 一路next 3. 配置Git （1）注册Github账号 你需要一个GitHub账号，没有的话需要注册一个 点击这个，或者自己百度注册教程 （2）设置用户名和用户邮箱 设置用户名，输入： git config --glob ...
分类：
其他好文 时间：
2020-07-11 23:16:37
阅读次数：
103
题目大意: 给你一个n×n的图，向其中放n个点，求其中有几个“完美子图”。 完美子图的定义是：一个m×m的图（1<=m<=n），其中含有m个点，这样的子图叫完美子图。 已知：在原图中每一行每一列都只有一个点。 分析： 1.对于此类“n×n的图中有n个点且每一行每一列只有一个点”的问题，我们一般可以把 ...
分类：
其他好文 时间：
2020-07-11 22:51:55
阅读次数：
80
区间选点问题： 给定n个v闭区间[ai，bi]，在数轴上选尽量少的点，使得每个区间内都至少有一个点（不同区间内含的点可以是同一个）。 【思路点拨】 首先按照区间的结束位置从大到小排序。然后从区间1到区间n进行选择：对于当前区间，若集合中的数不能覆盖它，则将区间末位的数加入集合（对于每个集合取最后一个 ...
分类：
其他好文 时间：
2020-07-11 13:15:24
阅读次数：
54
算法介绍 tarjan tarjan算法要求使有向图。 Tarjan就是一个辅助作用，把有环图缩为无环图，也就是将强联通分量缩成一个点。 几个数组 dfn时间戳，low仍在栈中的最小时间戳，dag缩点后的数组，ins是否在栈中。 void tarjan(int x) { dfn[x]=low[x]= ...
分类：
编程语言 时间：
2020-07-11 12:48:47
阅读次数：
95
创业都说十年磨一剑，今年，力软正好十年了。当初，一个小小的工作室，三个不甘于现状的人，在仅仅不到一个小时的交流后，便一起怀抱着一腔热血投入到软件创业的大军中去，第一年，差点没挺过去。由于初期都没有太多的经验，直到半年左右才接到了工作室的第一个订单，这时候，工作室还是只出不进，心里别提多着急了，这个项目算是给我们打了一剂强心剂，只不过预期项目周期在一年左右，好在首付款可以覆盖接下来半年的支出，算是安
分类：
Web程序 时间：
2020-07-10 17:03:50
阅读次数：
77
给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。 在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。 找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至少为 2 ...
分类：
其他好文 时间：
2020-07-10 09:37:10
阅读次数：
58
题意:给出一个箱子的左上角和右下角的坐标，可以插入一些板子，每块板子的上顶点和下顶点。然后给定一堆玩具，扔到箱子里，求每个分隔区域里面的玩具数量。 分析:因为板子的坐标是按顺序从小到大给出的，我们的一个点，如果在一个板子的左边，那么就在这块板子后面的板子的坐标，但是在左侧板子的右边，具有单调性，可以 ...
分类：
其他好文 时间：
2020-07-10 00:42:24
阅读次数：
90
