摘要：
仿照神仙们写做个 AGC 清单吧。 把自己以为有意思的题目搬上来。 之后可能考虑分开写。 [AGC001E] BBQ HARD $\star$ Difficulty: $\color{blue}{\texttt{?}}$ 不会思维题。非常自闭。 容易发现这个式子等价于格路行走。 分别映射到左下角和右 阅读全文
摘要：
\(\newcommand{\span}{\text{span}} \newcommand{\bc}{\begin{cases}} \newcommand{\ec}{\end{cases}} \newcommand{\bx}{\begin{pmatrix}} \newcommand{\ex}{\en 阅读全文
摘要：
偏序性蕴含自反 连续统假设是希尔伯特的第 \(1\) 个问题。 \(m\) 是很多 \(\and\) 连起来，用 \(\or\) 链接。（也叫析取范式\(\or\)） \(M\) 是很多 \(\or\) 连起来，用 \(\and\) 链接。（也叫合取范式\(\and\)） 归结法：把条件变成 \(M 阅读全文
摘要：
注意到题意可以转化为每个区间的直径长度之和。 考虑分治，这样只要做二信息合并。直径可以用二元组 $(x,y)$ 表示。假设左边是 $(x_0,y_0)$，右边是 $(x_1,y_1)$，分类讨论并起来得到的是什么。 对左端点扫描线，把右端点按照合并后左端点提供几个元素分成三类，即合并提供 0/1/2 阅读全文
摘要：
CF671E Organizing a Race 考虑一组 $[L,R]$ 是否合法。 最优的策略肯定是，从 $L$ 开始往右走，每次发现油不够了就贪心在自己这里加油。最后把所有剩下的全加在 $R$ 上。 现在描述一下“油不够”的情况。设 $f_x$ 表示从 $n$ 走到 $x$ 的油量。（可以发现 阅读全文
该文被密码保护。 阅读全文