I. Good Partitions 称位置 \(i\) 为断点，当且仅当 \(a_{i} > a_{i + 1}\)。考虑每个断点的影响：若段长 \(len\) 合法，则 \(a_{i}\) 与 \(a_{i + 1}\) 一定不会在段长为 \(len\) 的划分下出现在同一个段中。那么…

一、项目介绍项目成员 许潆之3223004863 李思淇3223004861GitHub地址 https://github.com/0919lyski/math_exercise.git这个作业属于哪个课程 https://edu.cnblogs.com/campus/gdgy/Class34Grade23ComputerScience这个…

我曾经被 wqs 二分的边界折磨死了。后面听说有种很无脑的写法，听说是 lhx 大神发明的，记录一下。 假设我们要求的是恰好 \(k\) 个的最大值，大概是这样的： int l = -1e6, r = 1e6; while (l + 1 < r) {int mid =…

2022 ICPC Hangzhou G and 2022 ICPC Jinan ICPC Hangzhou G 手玩可以发现合法的图中最多只有一个环。所以对于 \(m = n - 1\) 的情况直接判合法；对于 \(m > n\) 的情况直接判非法，此时图中肯定不知有一个环；需要…

在类定义内的函数包含static代表什么含义呢？ 在类定义内使用 static 关键字修饰成员函数有特殊的含义，它表示这是一个静态成员函数。 静态成员函数的特点 1. 不依赖于类的实例class MyClass { public:static void st…

2025/10/20 AT_arc181_d Prefix Bubble Sort 很显然的有每一次交换都会恰好减少一个逆序对，于是题目转化为每次会产生多少次交换。 那么考虑如何统计交换次数发现当前缀 max 变化时不会产生答案，但是这个折线非常困难…

10-20 Extra-Problem 总结 AtCoder abc280_g 发现点 \((x,y)\) 的距离实际上是 \(\max(|x|,|y|,|x-y|)\)。由于坐标是可平移的，所以 \((x_1,y_1),(x_2,y_2)\) 的距离为 \(\max(|x_1-x_2|,|y_1-y_2|,|(x_1-x_2)-(y_1-y…

Rust 编译慢是“老毛病”，但 2024-2025 年官方和社区集中发力，已经把“等 10 min”级别的大型项目干到了“秒级增量”。下面把当前（2025-10）验证有效的加速手段按“投入-收益”从高到低排序，全部可立刻落地；最后…