摘要：
title: sgu 277 水平序动态凸包 date: 2019-10-31 11:05:01 用整形实现的。封装好了。就是不知道为什么有点慢。 code(373ms): #include <iostream> #include <set> using namespace std; #define 阅读全文
摘要：
title: poj 2826 date: 2019-11-02 15:27:53 vjudge链接：https://vjudge.net/problem/POJ-2826 题意很简单，天上下雨，用两根线段接水，问能接住多少面积的水。 看起来很简单，然后WA了5发。。。 首先判断两根线段是否相交，若 阅读全文
摘要：
title: poj 2069 最小球覆盖几何解法 date: 2019-10-23 12:25:38 期望复杂度O(n) 原理与最小圆覆盖类似，只是要多求一个四面体的外接圆。 坑点：poj不能srand(time(NULL))，会RE 代码： #include <cstdio> #include 阅读全文
摘要：
title: bzoj 1502月下柠檬树 Simpson积分 date: 2019-11-03 14:11:15 关键点是，水平的圆投影到水平面之后仍然是与原先全等的圆。 然后圆与圆之间通过曲面无缝连接，所以投影下来之后圆与圆之间通过公切线连接。 直接求有点难。把投影区域的上边界当成一个函数，然后 阅读全文
摘要：
title: bzoj 1492 斜率优化dp date: 2019-10-31 22:18:28 设f[i]为第i天出售后最多能得到的钱数，枚举最后一次买入的天数j，那么有转移方程： $$f[i] = \frac{f[j]}{a[j] r[j] + b[j]} b[i] + \frac{r[j] 阅读全文
摘要：
title: 2019 CCPC秦皇岛现场赛A题O(n^2)做法 date: 2019-09-29 21:18:05 链接：http://acm.hdu.edu.cn/showproblem.php?pid=6731 可惜了。现场赛用的GCD加hash，然后因为GCD的log刚好是二分的log的3倍 阅读全文
摘要：
title: 负无穷的一种写法 date: 2019-06-26 15:16:35 32位的正无穷一般表示为0x3f3f3f3f，相加仍然为正数。 将其按位取反，得0xc0c0c0c0，就可以用来表示负无穷了，相加仍然为负数。 测试代码： #include <iostream> #include < 阅读全文
摘要：
title: poj 3667 STL写法（非线段树写法） date: 2019-07-12 17:08:53 题目链接：https://vjudge.net/problem/POJ-3667 题目大意： 已知数组长度为n (n <= 50000)，一开始全部为0。有m (m <= 50000)个操 阅读全文
摘要：
title: luogu 1484 种树 比较严格地证明贪心选择性 date: 2019-07-07 12:21:50 题目链接：https://www.luogu.org/problemnew/show/P1484 首先想到dp，但是复杂度是O(n*k)，本题吃不消。 假设种k-1棵树时的最优解为 阅读全文
摘要：
title: codeforces 1184 C2 曼哈顿距离转切比雪夫距离，矩形覆盖最大点数转最大前缀 date: 2019-07-08 21:59:40 题意是给300000个点，点的横坐标和纵坐标范围为[-1e6, 1e6]，找一点A，使得与A的曼哈顿距离 <= r的点数最大，并输出最大点数。 阅读全文