discover the funny world
2017
10
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 ACM
CDQ分治 总结
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 Geek
Tools Ubuntu Resource
24
主定理及其应用 主定理及其应用
主定理用来处理以下形式的复杂度求解问题： $T(n) = \alpha\ T(n / \beta ) + f(n)$ 主定理(Master Theorem)内容 例子Karatsuba 大整数的快速乘积算法的运行时间（时间复杂度的递推关
2017-09-24 Geek
算法 计算机科学
22
18
install eclipse Neon on jdk9 install eclipse Neon on jdk9
今天要写Java的时候突然发现还没有安装Eclipse，先是直接下载了网络安装包……结果因为墙的问题卡住……然后去下载完整安装包，直接运行却报错了： org.eclipse.e4.core.di.InjectionException: ja
2017-09-18 Geek
Eclipse Java Install
16
CCPC 2016-2017 Finals - HDU 6005Pandaland CCPC 2016-2017 Finals - HDU 6005Pandaland
给定了 $m(m \leq 4000)$ 条边，每条边有不同的权值$w_{i}$，问其中权值最小的环的权值是多少，如果不存在环，则输出0 链接Pandaland 题解可以这样想，如果所有的边联通，我们可以按照求最小生成树的方式处理一遍，
2017-09-16 ACM
最小生成树 LCA 图论
14
14
Gym 101201F Illumination - 2SAT Gym 101201F Illumination - 2SAT
1000*1000的矩形区域内给定$n(n \leq 1000)$盏灯，每盏灯可以横着亮或者竖着亮并照亮该方向上加上自己的$2 l + 1$个格点，要求点亮所有的灯，使得没有两个同一方向上点亮的灯有重合照亮的位置。 链接F - Illu
2017-09-14 ACM
2-SAT
10
07
2 / 6