文章

传送门_(:зゝ∠)_ 又觉得别人线段树合并分裂丑要自己写，又写了半天（关键自己写的 阅读更多…

题目大意 戳我看题 字符集大小为 $m$，要求你构造一个最短的字符串，使得长度为 $n$的不同子串至 阅读更多…

题目链接 原来传说中的 MTT 就是分系数 FFT 啊。。。 假如我们要求 $(A \times B 阅读更多…

题目连接 对于 $n$的范围如此巨大得不正常的题目我们通常会考虑用矩阵快速幂解决 能用矩阵快速幂解决 阅读更多…

题目链接在这 QvQ “ 你要求出这个 n 维球体的球心坐标“，这使我想到的 阅读更多…

这是一篇翻译向的文章，笔者整理了一些有关 Berlekamp–Massey 算法的笔记，还增加了一些 阅读更多…

题目链接 被 POJ 大秀了一回 矩阵乘法一开始我是这么写的： #define pls(a, b) 阅读更多…

概率论 题意 求 $n$个节点随机二叉树的叶子个数期望。 分析 设所有的 $n$个节点的二叉树的叶子 阅读更多…

这显然是一道概率的题目 (废话) 设发 $f[i]$表示买到第 $i$张邮票还需要购买的期望次数，$ 阅读更多…

被概率冲昏的头脑~~~ 我们先将样例在图上画下来： 会发现，最大收益是： 看出什么了吗？ 这不就是凸 阅读更多…