这....好多坑啊...照着学长的代码抄的(捂脸) 1、求凸包的时候 一个点返回的凸包时空的。我人傻了。 2、我一开始是求非严格凸包的点数与n进行比较，及其傻逼！n个点共线的时候会求出来诡异的结果。 所以还是要求凸包然后每个点进行判断啊。 思路很神妙啊！比我的不知道神妙到哪里去了。。 首先先看凸包的 ...
分类：
其他好文 时间：
2019-10-04 14:54:49
阅读次数：
67
转自：https://mp.weixin.qq.com/s?__biz=MzAxMDAxNTg4Ng==&mid=2655905455&idx=2&sn=2c9bc72ff4284e5499c0788a8c3017c0&chksm=80ef834eb7980a5883b8df26c9b0868159 ...
分类：
移动开发 时间：
2019-10-02 17:08:47
阅读次数：
113
转自 https://www.cnblogs.com/gaorong/p/6430905.html 在linux下有很多信号，按可靠性分为可靠信号和非可靠信号，按时间分为实时信号和非实时信号，linux进程也有三种方式来处理收到的信号： （1）忽略信号，即对信号不做任何处理，其中，有两个信号不能忽略 ...
分类：
系统相关 时间：
2019-10-01 12:12:59
阅读次数：
90
第一次写 线段树分治 的题目，没想到是道这么毒的题233 首先发现题目里的$(x,y,z,c)$就是在放屁，只有$(x,c)$是有用的 因此我们可以把题意转化为，在某一个时间节点上，求出所有元素的 $$\min((X x_i)^2+c_i)$$ 稍加观察会发现时间节点是成一棵树的形态的，因此对于一个 ...
分类：
其他好文 时间：
2019-09-30 23:23:37
阅读次数：
88
1. Background 比赛网址： http://sdac.qingdao.gov.cn/common/cmpt/%E5%9F%8E%E5%B8%82%E4%BA%A4%E9%80%9A%E6%B5%81%E9%87%8F%E6%97%B6%E7%A9%BA%E9%A2%84%E6%B5%8B_ ...
分类：
编程语言 时间：
2019-09-29 09:53:38
阅读次数：
396
2019-09-24-23:24:24 一.什么时生成器? 1.生成器的实质就是迭代器 二.生成器的获取方式 1.通过生成器函数 2.通过各种推导式获取生成器 3.通过数据转换获取生成器 三..案例 四.yield和return的区别 yield是通过分段执行函数,执行了yield不会立即停止函数的 ...
分类：
其他好文 时间：
2019-09-25 00:38:59
阅读次数：
78
突然发现好像还没有写二分的题解，那今天就补充一下吧 分割线 题目描述 Farmer John's arch-nemesis, Farmer Paul, has decided to sabotage Farmer John's milking equipment! The milking equip ...
分类：
其他好文 时间：
2019-09-24 11:54:10
阅读次数：
82
"AcWing 异象石" "洛咕 寻宝游戏" 题意:Adera是Microsoft应用商店中的一款解谜游戏. 异象石是进入Adera中异时空的引导物，在Adera的异时空中有一张地图. 这张地图上有$N(N include include include include include includ ...
分类：
其他好文 时间：
2019-09-23 15:20:58
阅读次数：
129
题目描述 给定长度为N的数列A，以及M条指令，每条指令可能是以下两种之一： 1、“1 x y”，查询区间 [x,y] 中的最大连续子段和，即 maxx≤l≤r≤y{∑ri=lA[i]}。 2、“2 x y”，把 A[x] 改成 y。 对于每个查询指令，输出一个整数表示答案。 输入格式 第一行两个整数 ...
在背包问题中，体积w与价值v是可以互逆的！ 可以将$f[i]$表示为体积为$i$能装的最大价值， 也可以将$f[i]$表示为价值为$i$所需的最小体积。 两者等价，我们只需要选择范围较小的那维作为体积就可以了！ 这直接影响到时空复杂度。 这题就是个案例。 算法1 (体力、精灵球数为费用、精灵数为价值 ...
