1806做题记录 III
摘要：1.BZOJ4552 排序 二分答案，将大于等于答案的数置为1，否则置为0，利用线段树维护区间和模拟升序和降序操作。可以证明在操作中1的位置单调不降。 Code: 2.BZOJ1084 最大子矩阵 利用列数不超过2分类讨论进行动态规划。令f[i][j][k]表示在第i行，已用j个子矩阵，情况为k时的
阅读全文
posted @
2018-06-14 23:59
whz2002
阅读(166)
推荐(0) 编辑
1806做题记录 I
摘要：BZOJ5340/Luogu P4564 [CTSC2018] 假面 概率与期望、动态规划 Code: BZOJ 5343/Luogu P4602 [CTSC2018]混合果汁 对于每种果汁按美味度从大到小排序，以价格为下标，以每种果汁为版本建立可持久化线段树，维护果汁的体积和及价格和。 对于每种需
阅读全文
posted @
2018-06-12 15:45
whz2002
阅读(218)
推荐(0) 编辑
点分治
摘要：ref:https://blog.csdn.net/qq_39553725/article/details/77542223 ref:https://www.cnblogs.com/qt666/p/6597276.html ref:http://hzwer.com/category/algorith
阅读全文
posted @
2018-06-12 15:18
whz2002
阅读(134)
推荐(0) 编辑
