摘要： A 首先交换两个位置上的数并不会影响两个数的和。 所以用基本不等式可以得出当两个数一个最小一个最大时乘积就最小。 然后考虑怎么算高精度乘法。 因为要取模，所以我们不用 FFT 啥的，只要按位乘就好了。 #include <cstdio> #include <algorithm> using name 阅读全文

摘要： A 注意到奇数和奇数的乘积仍是奇数。 偶数和偶数的乘积仍是偶数。 所以答案就是 $n$ 减去奇偶连续段段个数。 #include <cstdio> #include <vector> using namespace std; void sovle() { int n; scanf("%d", &n) 阅读全文

摘要： 二叉查找树 一定是一颗二叉树 左子树任意节点的值 $<$ 当前节点的值 $<$ 右子树任意节点的值 基本思想 Splay 的基本思想就是越经常访问的节点的深度就越低，也就是说，如果我们访问了一个节点，我们就要将其 Splay 到根。 所以 Splay 的复杂度其实是均摊 $\mathcal{O}(\ 阅读全文

摘要： [CF 1158E] Strange device 题目大意 这是一道交互题，你需要猜出一个 $n$ 个点的树。 你可以作出 $\leq 80$ 次如下询问： 给交互库一个序列 $d_1,d_2, \ldots, d_n$，交互库会返回一个 01 串，表示对于每一个节点 $i$ 是否存在节点 $j\ 阅读全文

摘要： A 题目大意 给你一个只含字母 a, b 字符串，要把它拆分成三段，使得其中间那段要么同时小于等于两边要么同时大于等于两边。 题解 由于只有 a, b 我们可以分讨解决 如果 $[2, \dots, n-1]$ 中间有 b，那么中间那段选 $[2, \dots, n-1]$ 一定合法（因为如果前面的 阅读全文

摘要： 多项式乘法 给定两个多项式 $A(x) = \sum_{i=0}^{n-1}{a_i x^i}$ $B(x)=\sum^{m-1}_{i=0}{b_i x^i}$ 求 $C(x) = A(x) \times B(x) = \sum_{i=0}^{n+m-1}{c_i x^i}$ 前置知识 单位根 $ 阅读全文

摘要： P6393. 沙漠绿洲 题解 首先，使最小值最大化很自然想到二分答案，然后我们考虑如何判定。 当 $c_i \leq 5$ 时，我们很自然的可以想到一个状压 dp，我们先将所有物品按照 $w_i$ 排序，记 $f[i][S]$ 为选择到第 $i$ 个物品，选了 $S$ 中颜色，$S$ 为一个 $5$ 阅读全文

摘要： Samsara 题解 原题：[北大集训2021] 小明的树 定义两个端点都未点亮的边为黑边，一个端点点亮一个端点为点亮的边为黑白边，两个端点都点亮的边为白边。 考虑进行转化，发现当树的的黑边构成一个连通块时这棵树一定合法。 然后考虑经典结论，连通块个数等于 $点数$ $-$ $边数$ ，而黑点的个数 阅读全文

摘要： std::abs和abs不是一个东西，std::abs是模板函数，而abs的返回值是int（哪怕传的参数是long long） 阅读全文

摘要： 计算几何模板 阅读全文