- 博客(5)
- 收藏
- 关注
RSS订阅
原创 APIO2015 UOJ #110 - #112 题解
T1：给你一个序列A，问将A划分成K块(A 有个显然的想法是按二进制位依次考虑。那么假设当前在考虑第pos位，之前位的ans已经确定，我们可以用dp[[i][j]表示前i个元素分成j块能否满足条件，那么枚举断点，再判断一下就行。最后看这一位能否为0，就是找dp[N][i] (A 上述做法复杂度为O(N ^ 3 * log(Ans))，无法通过最后一个子任务。 但我们注意到最后一个子任务中
2016-04-27 20:14:26
555
原创 HNOI模拟 2016.3.31 百步穿杨
题目和数据在这里: 链接：http://pan.baidu.com/s/1nu5JRzr 密码：wt2n 题目大意：给你一个棋盘，格子有三种类型：指定方向的箭塔，目标，或者空地，每个箭塔可以选中一个目标（当然每个目标只能被选一次），求最大收益 额外条件：箭塔的射程内不会有其他箭塔 限制：箭塔的攻击轨迹不能相交 发现隐藏条件：箭塔的攻击轨迹不能相交，那么每个格子只能被一个箭塔穿过。因
2016-04-21 20:54:03
464
原创 BZOJ4540 HNOI2016 序列
题目大意：给你一个长度为N的序列，每次询问给定一个区间，询问该区间内每个子区间的最小值的和。 很容易想到：对于一个元素可以求出Left和Right表示左端点在[Left, i]，右端点在[i, Right]的区间最小值为这个元素（对于权值相同的可以任意指定相对大小） 题目朴素的做法，给你平面上N*N个点，每次询问以一个矩形内点的核，那么每个点实际上会将一个矩形内所有的点权值都改为该点点权。那么
2016-04-20 21:27:39
667
原创 BZOJ4538 HNOI2016 网络
这道题解法很多，我知道三种：点分治；利用DFS序转化为平面内求最值问题；直接搞 这题考场上刚了很久，但是最终没有写出来，于是导致第一天雪崩，考试一定要冷静。 做的时候想到了前两种方法，因为第二种比较直观，于是选择了第二种。 但是发现这东西直接维护的话： 1.用3个树套在一起（堆可以用两个优先队列做出来，但是STL似乎很慢），很难写，加复杂度很吓人。 2.用KD-TREE，但是这东西我不熟
2016-04-19 17:29:15
757
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人