摘要：
CF1967C 这里更容易进入且有翻译 题意 对于数组 \(a\)，有函数 \(f(a)\)，设数组 \(s = f(a)\)，则对于每一个 \(s_i\)，都有： \[s_i = \left(\sum^{i}_{j = (i \operatorname{\& } (i - 1)) + 1}{a_j 阅读全文
摘要：
CF1715F 这里更容易进入且有翻译 题意 给定一个 \(n \times m\) 的矩形区域，区域内有一个边长为 \(1\) 的正方形。交互最多五次进行询问，每次询问可以给出一个不自交的多边形（不要求为凸多边形），评测姬返回该多边形与正方形的交的面积。要求猜测正方形的靠原点方向的顶点坐标 \(( 阅读全文
摘要：
CF1906D 这里更容易进入且有翻译 题意 给定一个 \(n\) 个顶点的凸多边形，多次进行询问。每次询问给出两个不在多边形内的点 \(P^1_j (A_j, B_j), P^2_j (C_j, D_j)\)，问能否找到一个点 \(P^3\)，使线段 \(P^1P^3, P^2P^3\) 不与凸多 阅读全文
摘要：
CF799D 这里更容易进入且有翻译 题意 给定一个长宽为 \(a\) 和 \(b\) 的目标矩形、一个宽高为 \(h\) 和 \(w\) 的初始矩形及 \(n\) 个操作 \(a_i\)。对于每个操作，可以将初始矩形的宽或高乘以 \(a_i\)，求使目标矩形能放入初始矩形的最少操作（目标矩形可以旋 阅读全文
摘要：
CF167B 这里更容易进入且有翻译 题意 给定初始背包容量 \(k\), 要进行 \(n\) 场比赛，每场比赛有 \(p_i\%\) 的概率能够胜利，赢的一场比赛能获得一个奖励——当 \(a_i = -1\) 时获得一个体积为 \(1\) 的奖品，或者当 \(a_i > 0\) 时给背包增加 \( 阅读全文
摘要：
近日恰好和同学谈到多边形之间怎么判断相交关系，便写下这篇博文。 由于非凸多边形的不确定性，这里就只谈论凸多边形间位置关系判断的优化。对于分别有 \(n\) 和 \(m\) 条边的非凸多边形可以枚举两个多边形的边判断线段是否相交，时间复杂度为 \(O(mn)\)。 凸多边形（以下简称凸包）也可以通过枚 阅读全文
摘要：
CF629C 这里更容易进入且有翻译 题意 给定长度为 $m$ 的仅含 ( 和 ) 的字符串，为其左右补上两个字符串使其达到指定长度 $n$ 且合法, 需补足字符串合计长度 $n - m$ 满足 $n - m \le 2000$。 解析 字符串合法条件为： 左右括号总数相等； 从左数起在任意位置上左 阅读全文
摘要：
yo 大家早上好、中午好、晚上好、~~凌晨好~~ 欢迎来到本篇文章 简介 本文主要解决图上定距离点对查询的问题，此算法主要运用关系矩阵、矩阵快速幂、位运算，能以近 $O(n^2\log{n})$ 的复杂度查找出所有存在距离为 $n$ 的路径的点对，并支持多次询问。 算法解释 关系矩阵 关系矩阵(ma 阅读全文