战略游戏 题目要求求删除后能使一些点不连通的点的个数。 删点可以想到点双树。 建出原图的点双树。 一条路径x,y上的点如果被删除，则x,y不能互相到达。 如果把圆点的权值设为1，方点的设为0，则答案就是虚树的点权和。 实际上，不用把虚树建出来。可以使用一个经典结论。 如果把一个点的权值放在父亲边上， ...
分类：
其他好文 时间：
2020-07-24 21:52:20
阅读次数：
74
docker 容器使用 systemctl 命令是报错 看了许多解决方案，但是对于新手来说并不友好，不是特别清楚 报错内容： System has not been booted with systemd as init system (PID 1). Can't operate. Failed t ...
分类：
其他好文 时间：
2020-07-24 16:18:05
阅读次数：
82
进入测试页面 点击提交bug 点击过后跳转到 bug 详情页 参数详解： 所属项目：就是测试人员目前所测试项目 所属模块：具体的功能模块，如 登录，注册，搜索，退出 所属迭代：每个项目产品都有响应的版本号 一般在产品的“关于产品”可以进行查询 如qq目前版本8.3.9.465 影响版本：一般填写测试 ...
分类：
其他好文 时间：
2020-07-24 13:27:31
阅读次数：
92
当程序更新一个变量时，如果多线程同时更新这个变量，可能得到期望之外的值，比如变量i=1，A线程更新i+1，B线程也更新i+1，经过两个线程操作之后可能i不等于3，而是等于2。因为A和B线程在更新变量i的时候拿到的i都是1，这就是线程不安全的更新操作，通常我们会使用synchronized来解决这个问 ...
分类：
编程语言 时间：
2020-07-23 01:47:26
阅读次数：
97
令$dp[i]$表示放置连续的$i$个骨牌所需要的期望步数，按照区间DP的思想，它是来自一个$l+1+r$的区间的，这里的$+1$就是最后放的那块，且$l+1+r=i$，下面来考虑转移。 首先，假设骨牌倒了之后不会碰倒两边的骨牌，则有转移： \(dp[i]=dp[l]+dp[r]+\frac{1}{ ...
分类：
其他好文 时间：
2020-07-22 20:05:39
阅读次数：
82
题目描述 众所周知,在过年的时候每家每户都会发红包,现在clccle和qn在一起抢*信红包,但是她们觉得这样没有意思,便开始了计算,如果当clccle和sqn为第k个抢红包的人时候,所抢到红包金额的期望是多少?(红包的大小在[0,2n/m]中均匀随机,特别的当红包的大小小于2n/m时,最后剩下的金额 ...
分类：
其他好文 时间：
2020-07-22 15:28:41
阅读次数：
75
输入和输出 println是print line的缩写，表示输出并换行。因此，如果输出后不想换行，可以用print()： 格式化输出 Java还提供了格式化输出的功能。为什么要格式化输出？因为计算机表示的数据不一定适合人来阅读： 如果要把数据显示成我们期望的格式，就需要使用格式化输出的功能。格式化输 ...
分类：
编程语言 时间：
2020-07-21 23:18:41
阅读次数：
89
二叉搜索树 性质：一个节点x左子树所有点的关键字都比x的关键字小，右子树所有点的关键字都比x的关键字大 treap “树堆” “Tree+Heap” 性质：每个点随机分配一个权值，使treap同时满足堆性质和二叉搜索树性质 复杂度：期望O(logn) 设每个节点的关键字是key，随机权值是rand ...
分类：
其他好文 时间：
2020-07-21 23:10:24
阅读次数：
67
如何在JDBC中使用事务 步骤 1 : 不使用事务的情况 没有事务的前提下 假设业务操作是：加血，减血各做一次 结束后，英雄的血量不变 而减血的SQL 不小心写错写成了 updata(而非update) 那么最后结果是血量增加了，而非期望的不变 package jdbc; import java.s ...
分类：
数据库 时间：
2020-07-21 21:38:50
阅读次数：
81
期望好题。 发现 \(n\) 非常小，应该要想到状压的。 我们可以先只考虑 0 操作。 最难的还是状态： 我们用 \(S\) 表示左部点有哪些点已经有对应点， \(T\) 表示右部点有哪些点已经有对应点，\(f[S][T]\) 表示从一条边没连到此状态的期望方案数 这样就有转移： \(f[S][T] ...
分类：
其他好文 时间：
2020-07-19 23:41:18
阅读次数：
72
