2024年5月8日
CF1967C题解
摘要： CF1967C 这里更容易进入且有翻译 题意 对于数组 a，有函数 f(a)，设数组 s=f(a)，则对于每一个 si，都有： \[s_i = \left(\sum^{i}_{j = (i \operatorname{\& } (i - 1)) + 1}{a_j 阅读全文
posted @ 2024-05-08 17:31 OEAiHAN 阅读(7) 评论(0) 推荐(0) 编辑
2024年4月2日
CF1715F题解
摘要： CF1715F 这里更容易进入且有翻译 题意 给定一个 n×m 的矩形区域，区域内有一个边长为 1 的正方形。交互最多五次进行询问，每次询问可以给出一个不自交的多边形（不要求为凸多边形），评测姬返回该多边形与正方形的交的面积。要求猜测正方形的靠原点方向的顶点坐标 \(( 阅读全文
posted @ 2024-04-02 21:15 OEAiHAN 阅读(11) 评论(0) 推荐(0) 编辑
2024年3月26日
CF1906D题解
摘要： CF1906D 这里更容易进入且有翻译 题意 给定一个 n 个顶点的凸多边形，多次进行询问。每次询问给出两个不在多边形内的点 Pj1(Aj,Bj),Pj2(Cj,Dj)，问能否找到一个点 P3，使线段 P1P3,P2P3 不与凸多 阅读全文
posted @ 2024-03-26 19:22 OEAiHAN 阅读(4) 评论(0) 推荐(0) 编辑
2024年2月27日
CF799D题解
摘要： CF799D 这里更容易进入且有翻译 题意 给定一个长宽为 a 和 b 的目标矩形、一个宽高为 h 和 w 的初始矩形及 n 个操作 ai。对于每个操作，可以将初始矩形的宽或高乘以 ai，求使目标矩形能放入初始矩形的最少操作（目标矩形可以旋 阅读全文
posted @ 2024-02-27 22:30 OEAiHAN 阅读(2) 评论(0) 推荐(0) 编辑
2024年2月18日
CF167B题解
摘要： CF167B 这里更容易进入且有翻译 题意 给定初始背包容量 k, 要进行 n 场比赛，每场比赛有 pi% 的概率能够胜利，赢的一场比赛能获得一个奖励——当 ai=−1 时获得一个体积为 1 的奖品，或者当 ai>0 时给背包增加 \( 阅读全文
posted @ 2024-02-18 22:20 OEAiHAN 阅读(9) 评论(0) 推荐(0) 编辑
2023年10月17日
关于凸包位置关系的判断
摘要： 近日恰好和同学谈到多边形之间怎么判断相交关系，便写下这篇博文。 由于非凸多边形的不确定性，这里就只谈论凸多边形间位置关系判断的优化。对于分别有 n 和 m 条边的非凸多边形可以枚举两个多边形的边判断线段是否相交，时间复杂度为 O(mn)。 凸多边形（以下简称凸包）也可以通过枚 阅读全文
posted @ 2023-10-17 15:45 OEAiHAN 阅读(179) 评论(0) 推荐(0) 编辑
2023年3月31日
CF629C题解
摘要： CF629C 这里更容易进入且有翻译 题意 给定长度为 m 的仅含 ( 和 ) 的字符串，为其左右补上两个字符串使其达到指定长度 n 且合法, 需补足字符串合计长度 n−m 满足 n−m≤2000。 解析 字符串合法条件为： 左右括号总数相等； 从左数起在任意位置上左 阅读全文
posted @ 2023-03-31 15:36 OEAiHAN 阅读(52) 评论(0) 推荐(0) 编辑
图上定距离点对查找(邻接矩阵+矩阵快速幂+位运算优化)
摘要： yo 大家早上好、中午好、晚上好、~~凌晨好~~ 欢迎来到本篇文章 简介 本文主要解决图上定距离点对查询的问题，此算法主要运用关系矩阵、矩阵快速幂、位运算，能以近 O(n2log⁡n) 的复杂度查找出所有存在距离为 n 的路径的点对，并支持多次询问。 算法解释 关系矩阵 关系矩阵(ma 阅读全文
posted @ 2023-03-31 10:32 OEAiHAN 阅读(161) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示