施工中。。。 1146C Tree Diameter 题意 交互题。有一棵 $n(n\le 100)$ 个点的树,你可以进行不超过 $9$ 次询问,每次询问两个点集中两个不在同一点集的点的最大距离。求树的直径。 题解 和 GXOI2019旅行者基本类似,二进制分组,对于每一位,编号当前位为 $0$ ...
分类:
其他好文 时间:
2019-04-22 21:06:59
阅读次数:
247
A:签到。 B:显然可能的划分位置只有一个,找到后检验即可。 C:二进制分组。 D:不考虑范围限制的话显然能到达所有gcd(a,b)的倍数。注意到对于不小于a+b的gcd(a,b)的倍数,该点一定可以为到达该点时所经过的最大值。那么对于<a+b的数暴力跑dij,>=a+b的数等差数列求和即可。然后因 ...
分类:
其他好文 时间:
2019-04-22 00:34:31
阅读次数:
110
程序=数据结构+算法 刚入门的时候就听说这么一句简单的话,数据结构+算法=程序,这也就很好的解释了什么叫做程序。接下来的文章将始终围绕着这个话题讨论。 我们先来思考一个问题,程序数据可以存放在上面地方? 硬件介质,发散一下思维,罗列如下, 1,cup内部的寄存器 2,内存 3,磁盘 4,其他很多 逻 ...
分类:
其他好文 时间:
2019-04-21 23:02:37
阅读次数:
302
HTML中空格的集中代码表示: HTML中空格 不断行的空白(1个字符宽度)     半个空白(1个字符宽度)     一个空白(2个字符宽度)     窄空白(小于1个字符宽度)   其他常见的符号及对应 ...
分类:
Web程序 时间:
2019-04-21 20:06:41
阅读次数:
637
给出两个点,找到过这两个点的等角螺线,并求出中间的螺线长 $c = \frac{b}{a}$ $p = a \times c^{\frac{\theta}{angle}}$ 对弧线积分 ...
分类:
其他好文 时间:
2019-04-08 21:23:57
阅读次数:
169
$Beyas$定理 首先由条件概率的计算式有 $$Pr\{A|B\}=\frac{Pr\{A\cap B\}}{Pr\{B\}}$$ 结合交换律得到 $$Pr\{A\cap B\}=Pr\{B\}Pr\{A|B\}=Pr\{A\}Pr\{B|A\}$$ 移项得到 $$Pr\{A|B\}=\frac{ ...
分类:
其他好文 时间:
2019-04-02 22:42:20
阅读次数:
237
老年代CMSgc回收算法对hbase的影响*CMS失败模式(CMSFailureMode)1、上文提到在正常的情况下CMS整个流程的暂停时间都是很短的,一般也就在10ms~100ms左右。2、然而这与线上的情况并不相符,线上集群在读写压力很大的情况下,经常会出现长时间的卡顿,有些卡顿甚至长达几分钟,导致很严重的读写阻塞,甚至会造成RegionServer和Zookeeper之间Session超时,
分类:
编程语言 时间:
2019-04-02 18:28:07
阅读次数:
251
typecho搭建的 地址:www.my-cup.cn 点我跳转 以后好多东西要在新博客上更新啦!!!!!!!! 以后好多东西要在新博客上更新啦!!!!!!!! 以后好多东西要在新博客上更新啦!!!!!!!! 以后好多东西要在新博客上更新啦!!!!!!!! 以后好多东西要在新博客上更新啦!!!!!! ...
分类:
其他好文 时间:
2019-03-21 21:40:30
阅读次数:
157
1.理解进程状态转换的三态模型与七态模型 在内存中有三道进程并按ABC的顺序运行,其计算与IO操作时间如下图所示,如果每次进行进程切换时间为1ms,画出各进程状态转换的时间关系图。 2.安装python环境,用psutil库查看系统信息 (1)安装:官网python、pycharm、jupyter ...
分类:
其他好文 时间:
2019-03-19 15:22:08
阅读次数:
182
1.理解进程状态转换的三态模型与七态模 CPU:查看CUP物理个数 进程:查看全部进程编号、名称 内存:查看物理内在,虚拟内内在情况 磁盘:查看磁盘划分情况 ...
分类:
系统相关 时间:
2019-03-15 19:28:41
阅读次数:
237