Gapple

摘要： 被硬控 1 h。 令 \(a_i\) 表示第 \(i\) 个元素。 首先做个转化：\(1 \to +1, 0 \to -1\)。考虑把每个元素各分成一组，此时每个元素的权值分别为 \(0, 1, 2, \cdots, n - 1\)。 以 \(n = 6\) 举例。如果我们把位置 \(3, 4\) 阅读全文

摘要： 注：定义“上”为根的方向，“下”为叶子的方向。 第一思路是 DP。 设 \(f_u\) 为从 \(u\) 出发可以逃脱的概率。 如果 Alice 走：她一定要往上走，往下走概率不会变高。 如果 Queen 走：其实她和 Alice 是对称的。她一定要往下走，往上走概率不会变高。 那她具体去哪个儿子？ 阅读全文

摘要： 内容暂时不齐，但是笔者也没多少时间，见谅。 记号约定： 若角前面没加 \(\angle\) 且无特殊说明，则表示该点上最大的 \(\le 180 \degree\) 的角。 对于三角形，使用小写字母表示对应大写字母的顶点所对的边的长度。 例：在 \(\triangle ABC\) 中，\(a\) 表 阅读全文

摘要： 比赛传送门。 B. LCM 给一个比较暴力的做法。 首先，肯定是先固定 \(X_1\)，再求出 \(X_3\)，最后求出 \(X_2\)。 因为限制位数，所以想要有一个可以快速调整位数的形式，那可以令 \(X_1, X_2, X_3\) 只有质因子 \(2\)。 但是这样的话 \(X_3\) 比较难 阅读全文

摘要： 笔者还在学习中，所以笔记目前很不全，见谅。 记号约定： \(\mathbb{Q}\)：有理数集。 \([\cdot]\)：Iverson 括号。 \(\square\)：证毕。 更新记录： 2025.8.11：加入 1.1 ~ 1.4、2.1 ~ 2.6。 2025.9.2：加入 2.7。 1. 极 阅读全文

摘要： 1. 电场 1.1 电荷 1.1.1 定义 1.1.2 电荷量 1.1.3 净电荷量 1.1.4 电荷守恒定律 1.1.5 相互作用 摩擦起电 接触起电 感应起电 1.1.6 验电器 1.1.7 库仑力 1.2 电场 1.2.1 定义 1.2.2 强度 & 方向 1.2.3 电场线 1.2.4 点电 阅读全文

摘要： 大概是我打的最好的一场之一。 A. color 给出洛谷“咕值”的五项标准（相加即为咕值），请根据洛谷咕值系统介绍判断用户名的颜色，用字符串 Gray，Blue，Green，Orange，Red 中的一个表示。 按题目模拟即可。 时间复杂度：\(O(1)\)。 B. drink 给定一个长度为 \( 阅读全文

摘要： Link: https://atcoder.jp/contests/arc061/tasks/arc061_c Wrong Solution First of all, we should know that the whole map should be considered as a graph 阅读全文

摘要： 最后几题有点实力，还有几题知识点欠缺，后面补一下。 阅读全文

摘要： 尝试进入 mirror.codeforces.com。 18:35： 辛苦排队 39 min。 19:14： 马上要进去了！ 19:15：（白屏） 19:35： 经过了 1 小时整，我成功回到了第 111 位。 阅读全文