摘要：
这题其实是有一点心理阴影的，很久以前不知道为啥，$O(n^2)$的暴力没有打对，过了这么久，今天莽一个正解，写了1张A4纸，通过不懈努力，还是AC了。 部分分： \(\mathcal{O}(n^3)\) 枚举$x,y,z$，进行求和，注意取模！！！ \(\mathcal{O}(n^2)\) 发现这个 阅读全文
摘要：
咋回事啊，现在才来写这个题？ 刚废了一上午，人没了。 这题就是需要维护一下单点修改，区间最大子段和，很容易想到线段树。 线段树中有几个变量：\(val,lmax,rmax,Max\)。 $val$表示此节点的和。 $lmax$表示从左节点开始的最大子段和 \[ lmax = \max \{\sum_ 阅读全文
摘要：
我居然在第一个最优解？ 设$f_{i,j}\(为\)[i,j]$中的最短长度。 得 \[ f_{i,j} = \min(\min \limits_{i \le k < j} \{f_{i,k} + f_{k + 1,j}\},\min \limits_{i \le k < j \\ s[i,k]是s 阅读全文
摘要：
多项式基础 一个以$x$为变量的多项式定义在一个代数域$F$上，可以写作： \[ A(x) = \sum_{i = 0} ^ n a_i x^i \] 其中$a_i \in F$。 对于一个多项式$f(x)\(，其最高次项的次数为这个多项式的**度**，记作\)\deg$。 多项式加法 有两个多项式 阅读全文
摘要：
题目大意：有$n$个数，求任意选出若干个数，使其和不大于$m$的方案数。 暴力：每个数只有两种情况：选或者不选，然后再二进制判断计数。 优化： 将其分成两个集合$A$和$B$，其中$|A| = |B| = \dfrac{n}{2}$ $A$处理前$n$个数的方案个数并保留总和，$B$同理。 然后`` 阅读全文