discover the funny world
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
10
07
06
05
定制hexo博客 定制hexo博客
之前花了点时间将博客从WordPress迁移到了hexo,并且使用了著名的next作为博客主题,整体上还是很不错的,然后自己稍微添加了一些东西,在这里做一些记录。 Github由于hexo可以将内容生成静态页面,那么就可以很方便的利用gi
2017-09-05
03
长理12届重现-G-跑路ing-高斯消元 长理12届重现-G-跑路ing-高斯消元
给定一个n个点m条边的有向图$(1<=n<=100, 1<=m<=10000)$,从1号点出发,每单位时间必须从目前位置等概率选择一条边然后移动到对应的节点上去或者不动(如果当前节点有t条边,则有1/(t+1)的概率
2017-09-03