- 博客(4)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 斜率优化应选择凸包哪部分
如果最后的表达式中，得到k>sk>s，k表示斜率，s为某个数 那么我们就维护上凸包。 从左往右的上凸包struct Point { LL x, y; Point() {} Point(LL _x, LL _y) { x = _x; y = _y; } Point operator-(const Point &P)const {
2016-08-18 08:36:39
1075
原创 2013年福建省程序设计竞赛省赛题解
Problem 2140 Forever 0.5传送门 思路：构造。首先小于4无解。 大于4的情况，前4个点作为ABCD，之后的点全部放在ADˆ\widehat{AD}上就行了 复杂度：O(n)O(n) #include <cstdio>#include <iostream>#include <cmath>#include <algorithm>#include <set>#inc
2016-08-17 01:47:17
893
原创 树型dp hdu5834 Magic boy Bi Luo with his excited tree
传送门：点击打开连接 题意：一棵树，对于每个点出发，结束位置可以是任意的，走过的点权值只加一次，走过的边权值要减去走过的次数乘以边权值。 问对于每一个点，权值和最大是多少。 思路： 我们需要维护4个内容 A[u]表示从u往下走，并回到u，路上的最大权值之和 B[u]表示从u往下走，不需要回到u，路上的最大权值之和 C[u]表示从u往上走，需要回到u，路上的最大权值之和 D[u]表示从
2016-08-15 01:17:26
844
原创 最小割 csu1355 地雷清除计划
传送门：点击打开链接题意：一个地图有很多个地雷，如果走到距离这个地雷的曼哈顿距离现在要从左上角走到右下角，问最少需要拆除多少颗地雷。刚开始一直在考虑从左上到右下去。。其实我们可以换一个角度去思考问题。刚开始的时候，左下边界和右上边界肯定是用雷连通的。后来拆了一些雷之后，就变得不连通了。如果我们能想到这里，就会惊讶的发现：最小割然后接下来又会遇到2个问题，第一个是如何去判
2016-08-01 11:21:34
388
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人