摘要：
01分数规划学习笔记 http://www.cnblogs.com/perseawe/archive/2012/05/03/01fsgh.html 【Poj2976 普通01分数规划】 【codeforces 993D Compute Power】 阅读全文
摘要：
线性基学习笔记 模板 内容 1、求子序列的最大异或和 hduoj3949 BZOJ 2115 BZOJ 2844 阅读全文
摘要：
给定大小为750的数组。2e5次询问，每次给出一个值。要求删除数组中尽可能少的数，使得前缀和加上给定的值非负。每次询问输出最少需要删除的数。 阅读全文
摘要：
$1e5*1e5$的棋盘中有$2000$个坏点，初始给定一个值$s(1<=s<=1e6)$。从棋盘左上角走到右下角，只允许向右或者向下走，每经过一个坏点，$s=\lceil{s/2}\rceil$，求到达棋盘右下角时，$s$的值的期望。 阅读全文
摘要：
并查集学习笔记 20180116 $n m(1 阅读全文
摘要：
$n*m(1<=n<=10, 1<=m<=1e5)$的棋盘，每个格子有一个值。
定义联通块：联通块中所有格子的值相等，并且格子四联通。
$1e5$次询问，每次询问子矩形$(1, l, n, r)$中联通块的数量。 阅读全文
摘要：
给出大小为$1000$的数组和一个数$k$，求长度最短的一个子序列使得子序列的元素之积是$k$的倍数，如果有多个解输出元素和最小的序列。
$k$和数组元素的数量级都是$1e12$。 阅读全文
摘要：
有个$1e9*1e9$的矩阵，行 $x$ 从上到下递增，列 $y$ 从左到右递增。每个格子有一个正值。$(x, y)$ 的值为 $(i, y)、(x, j) $ 中没有出现过的最小正整数。
$1e4$次询问，每次询问一个子矩阵中值小于等于$k$的数之和。 阅读全文