A 先构造最左方案，然后能调整尽量调整即可。 时间复杂度 \(O(m)\). 代码: 75367082 B 显然每个二进制位是独立的，且只能有 \(0\) 个或 \(1\) 个数在该位上有值。乘起来即可。 时间复杂度 \(O(\log n)\). 代码: 75373134 C 贪心。每次删去能删的尽量大的（不亏）。 比较好的实现方法是定
又是一个多项式板子，又疯一个...... 还是看板子：【模板】多项式乘法逆 给一个\(n-1\)次\(n\)项柿\(F(x)\)，要你求一个\(n-1\)次多项式\(G(x)\)，满足\(F(x)G(x)\equiv 1 \ (mod \ x^n)\)。 就是把\(F(x)G(x)\)卷积起来忽略掉次数\(\ge n\)的项后它\(\equiv 1\)。 一个比较难的情况:\(n
2019/11/21 B树，又称多路平衡查找树，B树中所有结点的孩子结点数的最大值称为B树的阶。 一颗m阶B树或是空树，或是满足如下特性的m叉树： 1）树中每个结点至多有m棵子树、m-1个关键字。 2）若根节点不是终端节点（非叶子节点），则至少有两棵子树、1个关键字（由 1）得到：2阶-1=1个关
对数 对数中一个有用的底数是 $e$，其定义为 $e = \lim_{n \to \infty}(1+\frac{1}{n})^n = 1 + \frac{1}{1!} + \frac{1}{2!} + ... = 2.718281828$ 通常把 $log_ex$ 写成 $lnx$，成为 $x$ 的自然对数，自然对数也定义为 $$ln \ x = \int _1^x\frac{1}{t}dt$$ 换底公式： $log_ax = log_a
令 $m>n>1$ 为正整数. 一个集合含有 $m$ 个给定的实数. 我们从中选取任意 $n$ 个数, 记作 $a_1$, $a_2$, $\dotsc$, $a_n$, 并提问: 是否 $a_1<a_2<\dotsb < a_n$ 正确? 证明: 我们可以将所有的 $m$ 个数排序, 进而最多可以问 $n!-n^2+2n-2+m(n-1)(1+\l
很抱歉让标题把您骗进来了。 这是一场打得最失败的div1。 作为一个橙名一题都不会…… 旁边紫名的PB怒切3题，div2的也随便玩玩出了div1b/div2d…… 这名字颜色也太有水分了。 也就只会2A和2B了，写一写吧。 2A 水题。代码咕，也会一直咕下去。 2B 简单构造。 首先发现 $|r_1-r_n|+|c_1
蒟蒻写题解实在不易 前置芝士 NTT与多项式求逆 推式 推式中如有不理解的地方在多项式求逆的题解中均有详细说明 求\(B(x)\)，使得\(B(x)^2\equiv A(x)(mod x^n)\) \[\begin{aligned}\\ B(x)^2\equiv A(x)(mod x^n),B(x)^2&\equiv A(x)(mod x^{\lceil\frac{n}{2}\rceil})\\ B(x)'^2&\e
