本文分类:news发布日期:2025/11/5 6:44:14
打赏

相关文章

原来求凸包这么简单

awd我发现我没正经学过求凸包,导致经常会在排序的 corner cases 上想很久。 今天终于发现,原来排序一遍求上凸包,再求下凸包的时候直接 reverse 一下再跑一遍就好了,不用改 cross 的大于号小于号,连拼接上下凸包的…

AT ARC156C Tree and LCS 题解

Solutionlink 贪心考虑,要使得 \(x, P\) 最小,要么出现的共同节点最少,要么共同节点尽可能出现在某一(些)节点的异侧。从极端情况出发,如果 \(|x| = |P| = 1\),显然 \(\text{LCS} = 1\);如果 \(|x| = |P| = n\…

CSPT漏洞浅析

CSPT全称是Client-Side Path Traversal ,即客户端路径遍历。概念说明CSPT 全称 Client-Side Path Traversal(客户端路径遍历),是一种针对前端应用的漏洞,核心是攻击者通过篡改 URL 参数、请求参数等,让浏览器(客…

【题解】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)\) 为合法,现…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部