2018年10月11日
FLOJ 1799
该文被密码保护。 阅读全文
posted @ 2018-10-11 16:46 sjkmost 阅读(2) 评论(0) 推荐(0) 编辑
2018年10月10日
BZOJ 3594
摘要： 有一个长为n的序列，你可以进行k次区间+1，求LIS。 $$n \leq 10000,k \leq 500, 1 \leq a_i \leq 5000$$ 首先发现每次+1的区间必然是一个后缀，设f(i,j)为以第i个数结尾，+1了j次的长度，转移是显然的，用二维BIT优化转移就能过了。 阅读全文
posted @ 2018-10-10 21:17 sjkmost 阅读(188) 评论(0) 推荐(0) 编辑
BZOJ 3307
摘要： 一棵n个点的树，m次操作，每次选择两个点x,y，往x到y的路径上每个点放一个z类型的物品。问最后每个点存放最多的是哪种物品。 $$n,m \leq 10^5$$ 树上差分然后线段树合并 阅读全文
posted @ 2018-10-10 19:22 sjkmost 阅读(202) 评论(0) 推荐(0) 编辑
FLOJ 1787
该文被密码保护。 阅读全文
posted @ 2018-10-10 16:29 sjkmost 阅读(2) 评论(0) 推荐(0) 编辑
FLOJ 1786
该文被密码保护。 阅读全文
posted @ 2018-10-10 16:19 sjkmost 阅读(0) 评论(0) 推荐(0) 编辑
FLOJ 1785（BZOJ 2438）
该文被密码保护。 阅读全文
posted @ 2018-10-10 16:14 sjkmost 阅读(3) 评论(0) 推荐(0) 编辑