discover the funny world
10
18
17
17
03
03
偏序和CDQ分治 偏序和CDQ分治
偏序关系关系:集合$X$的关系,是$X$与$X$的笛卡尔积$X × X$ 的子集R,即$X$的元素的有序对集合的一个子集 属于$X × X$的有序对$(a,b)$记为$aRb$ $R$的一些概念:自反:$\forall x \in X, x
2017-10-03
09
26
Ubuntu 16.04 /usr/bin/time 的使用 Ubuntu 16.04 /usr/bin/time 的使用
最近在尝试使用docker以及docker-py通过python实现一个基于Ubuntu 16.04运行代码的沙箱,之前遇到的问题暂且按下不表,最近遇到了一个很令人烦恼的问题。 Docker本身是有丰富的资源调度控制的,比如说使用的cpu核
2017-09-26
24
主定理及其应用 主定理及其应用
主定理用来处理以下形式的复杂度求解问题: $T(n) = \alpha\ T(n / \beta ) + f(n)$ 主定理(Master Theorem)内容 例子Karatsuba 大整数的快速乘积算法的运行时间(时间复杂度的递推关
2017-09-24
22
18
install eclipse Neon on jdk9 install eclipse Neon on jdk9
今天要写Java的时候突然发现还没有安装Eclipse,先是直接下载了网络安装包……结果因为墙的问题卡住……然后去下载完整安装包,直接运行却报错了: org.eclipse.e4.core.di.InjectionException: ja
2017-09-18
16
CCPC 2016-2017 Finals - HDU 6005Pandaland CCPC 2016-2017 Finals - HDU 6005Pandaland
给定了 $m(m \leq 4000)$ 条边,每条边有不同的权值$w_{i}$,问其中权值最小的环的权值是多少,如果不存在环,则输出0 链接Pandaland 题解可以这样想,如果所有的边联通,我们可以按照求最小生成树的方式处理一遍,
2017-09-16
14
14
Gym 101201F Illumination - 2SAT Gym 101201F Illumination - 2SAT
1000*1000的矩形区域内给定$n(n \leq 1000)$盏灯,每盏灯可以横着亮或者竖着亮并照亮该方向上加上自己的$2 l + 1$个格点,要求点亮所有的灯,使得没有两个同一方向上点亮的灯有重合照亮的位置。 链接F - Illu
2017-09-14
1 / 3