CF做题记录 2022.6.14-7.11
摘要：1689 E. ANDfinity 给出 $n$ 个非负整数 $a_i$，$i$ 与 $j$ 连边当且仅当 $a_i \oplus a_j\neq 0$，这里的 $\oplus$ 是位与运算。 一次，你可以执行两种操作的一种： 选择一个 $a_i$，让其 $+1$。 选择一个为正的 $a_i$，让其
阅读全文
摘要：1. 类比传统的“无限微积分”，定义了一种新的“有限微积分”。 求导：类比 \(f'(x)=\lim_{h\rightarrow 0} \frac{f(x+h)-f(x)}{h}\)，定义 \(\Delta f(x)=f(x+1)-f(x)\)，一般称之为差分。 不定积分：类比 \(\int f'(
阅读全文
摘要：1656 F. Parametric MST 给出 $a_1,a_2,...,a_n$。定义 $G(x)$ 是这样一张完全图：对于任意两点 $i\neq j$，定义其边权为 $w(i,j)=a_ia_j+x(a_i+a_j)$。（以下的 $x$ 都是指实数）。 定义 $f(x)$ 为 $G(x)$
阅读全文
