LINK： "随机树" 非常经典的期望dp. 考虑第一问：设f[i]表示前i个叶子节点的期望平均深度。 因为期望具有线性性 所以可以由每个叶子节点的期望平均深度得到总体的。 $f[i]=(f[i 1]\cdot (i 1)+(f[i 1]+1)\cdot 2 f[i 1])/i=f[i 1]+2/i ...
分类：
其他好文 时间：
2020-05-03 20:44:44
阅读次数：
55
修改/etc/security/limits.conf文件 * soft nofile 85536 * soft nproc 85536 * hard nofile 85536 * hard nproc 85536 * - nofile 85536 elasticsearch sfot nofile ...
分类：
其他好文 时间：
2020-05-03 18:35:23
阅读次数：
151
[TOC] 安装 "官网" 安装比较简单说一些需要注意的事情。 安装git\postresql\ windows尽量下载 amd64 [w/ mws]版本 。 安装 1. 解压压缩包。 2. 使用命令 进入到刚刚创建的目录。 3. 执行命令 ，然后，就没有然后了。 也可执行命令 让程序在后台运行 ( ...
分类：
其他好文 时间：
2020-05-03 18:28:10
阅读次数：
82
一，Docker简介百科说：Docker 是一个开源的应用容器引擎，让开发者可以打包他们的应用以及依赖包到一个可移植的容器中，然后发布到任何流行的Linux机器上，也可以实现虚拟化，容器是完全使用沙箱机制，相互之间不会有任何接口。 看起来有点雾，用过虚拟机的应该对虚拟化技术有点印象，不知道也没关系， ...
分类：
其他好文 时间：
2020-05-03 16:51:58
阅读次数：
55
表达式由操作数(operand)和运算符(operator)构成 1.运算符分类和优先级 2.运算符按操作数目分类 3.表达式分类 按运算符数目可分为：一元表达式，二元表达式，三元表达式 按用途分类：正则表达式、Lambda表达式等等 4.强制类型转换和扩展赋值运算符 在赋值运算符两侧的类型不一致的 ...
<form class="ui large form segment"> <h3 class="ui header">Add a Link</h3> <div class="field"> <label for="title">Title:</label> <input name="title" # ...
分类：
Web程序 时间：
2020-05-03 14:38:08
阅读次数：
74
"Link" 很显然有一个贪心：每次选能选的权值最大的点。 那么我们可以把所有边定向，从$x+y+z$小的连向大的，然后就可以得到一个DAG。 那么一个点在最优解中当且仅当其出点都不在最优解，一个点不在最优解中当且仅当其出点存在一个在最优解中的点。 这个形式和一般的博弈图完全一致，因此答案就是所有必 ...
分类：
其他好文 时间：
2020-05-03 14:35:09
阅读次数：
62
克隆图。题意是给一个图中的某一个node的reference，请你深度克隆整个图。图中的每个节点包含他的值和邻接表。例子， class Node { public int val; public List<Node> neighbors; } Input: adjList = [[2,4],[1,3 ...
分类：
其他好文 时间：
2020-05-03 13:09:50
阅读次数：
56
迭代法 思路: 当L1和L2都不是空链表时，判断L1和L2哪一个链表的头节点的值更小，将较小值的节点添加到结果里。当一个节点添加到结果里后，将对应链表中的节点向后移一位。 代码： # Definition for singly-linked list. # class ListNode: # def ...
分类：
其他好文 时间：
2020-05-03 12:57:09
阅读次数：
49
"Link" 蒟蒻做的为数不多的环形$dp$,技巧不到位，写题解来总结一下。 $\text{Solution:}$ $dp$柿子还是很好推出来的：$dp[i][j]$表示地$i$个点染色是$j$的方案数。先考虑没有限制的转移： $$dp[i][j]=\sum_{k\not=j} dp[i 1][k] ...
分类：
其他好文 时间：
2020-05-03 12:27:00
阅读次数：
51
