我发现我没正经学过求凸包，导致经常会在排序的 corner cases 上想很久。
今天终于发现，原来排序一遍求上凸包，再求下凸包的时候直接 reverse 一下再跑一遍就好了，不用改 cross 的大于号小于号，连拼接上下凸包的过程都不需要。完美避免所有左右端的 corner cases，哈哈。
基础不牢，地动山摇
（做 这题 时发现的，但是看 ucup 榜单感觉所有题都是签到题，还是别看 ucup 了，太可怕）
原来求凸包这么简单
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/news/953763.shtml
如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！相关文章
2025 年 11 月全自动激光去毛刺机，金属件去毛刺机，自动去毛刺机厂家最新推荐，精准检测与稳定性能深度解析！
在制造业精度要求不断提升的背景下，全自动激光去毛刺机、金属件去毛刺机、自动去毛刺机的品质与性能，直接影响产品生产效率与质量。为帮助企业精准筛选优质设备，行业权威协会近期开展专项测评，通过对设备加工精度、…
2025 年 11 月数控激光去毛刺机，冲压件去毛刺机，精密去毛刺机厂家最新推荐，实力品牌深度解析采购无忧之选！
随着制造业对零件精度要求的不断提高，数控激光去毛刺机、冲压件去毛刺机、精密去毛刺机已成为提升产品质量的关键设备。为帮助企业精准选购，行业权威协会开展专项测评，从设备精度、运行稳定性、材料适配性、能耗控制…
AT ARC156C Tree and LCS 题解
Solutionlink
贪心考虑，要使得 \(x, P\) 最小，要么出现的共同节点最少，要么共同节点尽可能出现在某一（些）节点的异侧。从极端情况出发，如果 \(|x| = |P| = 1\)，显然 \(\text{LCS} = 1\)；如果 \(|x| = |P| = n\…
2025 年 11 月回转式风机厂家最新推荐，实力品牌深度解析采购无忧之选！
当前工业领域对回转式风机的品质与服务要求不断提升，为帮助企业精准筛选实力品牌、实现无忧采购，本次推荐基于行业权威协会的全面测评。测评历时 3 个月，覆盖数十家主流厂家，采用 “多维度实力评估 + 实地考察验证…
![【题解】CCPC 2024 Jinan Site [F] The Hermit](http://pic.xiahunao.cn/【题解】CCPC 2024 Jinan Site [F] The Hermit)
【题解】CCPC 2024 Jinan Site [F] The Hermit
题目链接
CCPC 2024 Jinan Site [F] The Hermit
题目大意
给定一个 \({1, 2, 3 ... m}\) 的集合 \(U\) ，要求从中抽取 \(n\) 个数组成子集 \(S\) ，对于每个 \(S \subset U\)，定义 \(gcd(S) \neq min(S)\) 为合法，现…
Ubunt 搭建Samba服务
用户及目录结构管理
创建用户
sudo groupadd fileusers创建个人目录和用户
sudo mkdir -p /data/dataShare
sudo useradd -d /data/dataShare/xiaoming -g fileusers -s /usr/sbin/nologin xiaoming规划创建目录结构
s…
2025 年 11 月精密无缝钢管，镀锌无缝钢管，定制无缝钢管厂家最新推荐，产能、专利、环保三维数据透视！
近期，行业权威协会针对精密无缝钢管、镀锌无缝钢管、定制无缝钢管领域开展 2025 年 11 月专项测评，测评覆盖近百家主流厂家，以 “产能规模、专利技术、环保标准” 为三维核心指标，结合产品质量、售后服务进行综合评…
2025 年 11 月合金无缝钢管，大口径无缝钢管，厚壁无缝钢管厂家最新推荐，技术实力与市场口碑深度解析！
近期，行业权威协会针对合金无缝钢管、大口径无缝钢管、厚壁无缝钢管领域开展 2025 年 11 月专项测评，测评覆盖近百家主流厂家，以 “技术实力、市场口碑” 为核心维度，结合产品质量、售后服务进行综合评估。技术实力…
![题解：AT_abc131_e [ABC131E] Friendships](http://pic.xiahunao.cn/题解：AT_abc131_e [ABC131E] Friendships)
题解：AT_abc131_e [ABC131E] Friendships
前言
这是本人第一篇题解。
题意
构造一个简单图（没有重边与自环）。图中总共有 $N$ 个节点，分别为 $1$ 到 $N$。总共有 $M$ 条边，每一条边的长度均为 $1$。有且仅有 $K$ 对节点 $(u,v)$ 满足 $u$ 到 $v$ 的最短距离…
C 运算符、表达式、语句
本文记录一下，在C语言中的基本概念；在很多书籍中运算符、表达式、语句会被分为多个章节，细致地介绍；但本人记录这个系列主要是为了拾遗，所以就将觉得有必要提及的知识点记录下来。
运算符大概分为算术运算、逻辑运…
![题解：AT_abc036_d [ABC036D] 塗り絵](http://pic.xiahunao.cn/题解：AT_abc036_d [ABC036D] 塗り絵)
题解：AT_abc036_d [ABC036D] 塗り絵
题意
有一棵由 $N$ 个点 $N-1$ 条边构成的树，求出树上每个点染成白色或黑色，但相邻两个点不能同时染成黑色的染色方案数量，并取模 $10^9+7$。
思路
对于这种求合法方案数的题目，一般可以考虑 $dp$ 。设 $dp_{i,1}$…
2025 年 11 月高压锅炉无缝钢管，方形无缝钢管，16Mn 无缝钢管厂家最新推荐，聚焦资质、案例、售后的五家机构深度解读！
近期，由十家行业专业机构联合开展 2025 年 11 月高压锅炉无缝钢管、方形无缝钢管、16Mn 无缝钢管专项测评，测评覆盖近百家主流厂家，以 “资质合规性、项目案例真实性、售后服务完善度” 为核心，结合技术实力、产品…
![[论文笔记] Machine-Learning-Guided Selectively Unsound Static Analysis](http://pic.xiahunao.cn/[论文笔记] Machine-Learning-Guided Selectively Unsound Static Analysis)
[论文笔记] Machine-Learning-Guided Selectively Unsound Static Analysis
Introduction
现有的静态分析工具都是 unsound 的，并且体现为 uniformly unsound。这里的“uniformly”指静态分析工具会用一种统一地忽略所有不能处理的特性，而不考虑代码上下文。这种策略会减少误报率 \(\frac{fal…
2025 年 11 月精密无缝钢管，合金无缝钢管，厚壁无缝钢管厂家最新推荐，实力品牌深度解析采购无忧之选！
近期，行业权威协会针对精密无缝钢管、合金无缝钢管、厚壁无缝钢管领域开展了 2025 年度 11 月专项测评，测评覆盖近百家主流厂家，从技术实力、产品质量、生产能力、售后服务、市场口碑五大维度，采用数据化评分与实地…
![题解：AT_abc166_f [ABC166F] Three Variables Game](http://pic.xiahunao.cn/题解：AT_abc166_f [ABC166F] Three Variables Game)
题解：AT_abc166_f [ABC166F] Three Variables Game
题目
思路
这是一道比较简单的贪心题。
不断地分类讨论。哪一个小就加一，另一个就减一。如果两个都相等时，就判断下一个，有相同的就加一，另一个减一,如果都没有相同的,就随便加减。如果两个都为 $0$ 时，就直接输出…
Awesome Neovim - 精选Neovim插件大全
Awesome Neovim是一个精心策划的Neovim插件集合，专注于展示Neovim特有功能的插件。项目包含插件管理器、LSP支持、自动补全、语法高亮等各类高质量插件，帮助用户打造高效开发环境。Awesome Neovim精选的Neovim插件集…
不会AI编程？没关系！这几个框架也让你也能开发AI聊天助手！
这篇教程教你从零开始，使用FastAPI+Vue构建类似Deepseek的AI助手。内容涵盖完整的前后端架构设计、数据库规划、LLM集成、安全防护与性能优化等。即使编程经验不多，也能跟着步骤实现打字机效果等流畅交互功能，打造一…
![[KaibaMath]1018 基于复合函数理解子数列的一般项](http://pic.xiahunao.cn/[KaibaMath]1018 基于复合函数理解子数列的一般项)
[KaibaMath]1018 基于复合函数理解子数列的一般项
[KaibaMath]1018 基于复合函数理解子数列的一般项子数列一般项的下标形如阶梯，我们不妨称其为数列下标的阶梯表示法。但这种表示法给出的一般项委实不容易理解，故本文基于复合函数给出一种更容易的理解方式。基于此，…
