给一个$R·C$的矩阵,问满足以下三个条件的最大子矩阵。
子矩阵不超过 $X$ 行。
子矩阵不超过 $Y$ 列。
子矩阵中 $0$ 的个数不能超过 $Z$ 个。
$(R,C,X,Y\le500,Z\le R·C)$
2018 Multi-University Training Contest 10(HDU)
Posted on
|
In
ACM
,
Multi-school
,
HDU
补题进度:5/12
雅礼中学出题
2018多校end
Codeforces 600E (树上启发式合并)
Posted on
|
In
ACM
,
codeforces
,
启发式合并
$n$个点的有根树,以1为根,每个点有一种颜色。我们称一种颜色占领了一个子树当且仅当没有其他颜色在这个子树中出现得比它多。求占领每个子树的所有颜色之和。
$(n\le10^5)$
BZOJ 2705 & 2018 蓝桥国赛第六题 (欧拉函数)
BZOJ 2705:
$\sum_{i=1}^{n}\gcd(i,n)\ (n\le2^{32})$
2018 蓝桥国赛第六题:
$\sum_{i=1}^{i=n}\sum_{i=1}^{i=n}\gcd (i,j)^2\ (n\le10^7)$
Codeforces Round 506 (Div. 3)
Posted on
|
In
ACM
,
codeforces
补题进度:Done
我的人生也就做做水题维持维持生活了
$pb-ds$库是个神奇的东西啊