larry76

摘要： ## 多项式乘法与卷积 在小学的时候，我们学习过两个整数如何计算他们的乘积。上了初中以后，我们又学习了如何计算两个多项式相乘。现在，让我们回顾一下这个过程，设有两个多项式 $F_1(x) = 3 + 5x + 6x^2$、$F_2(x) = 9 + 7x + 11x^2 + 114514 x^3$， 阅读全文

摘要： 开始大恶补图论了。 说句闲话，$\text{ODT}$ 和 $\text{DOT}$。 $\text{DOT}$，全称「树上启发式合并（$\text{dsu on tree}$）」，乍一听这个算法十分有智慧的样子，实际上也确实是一个人类智慧，他的本质就是「离线 + 节点合并」，听着复杂度似乎很扯，但 阅读全文

摘要： 啊啊是的，又来学网络流了。 网络 设有一张有向图 \(G = (V,E)\)，每条边 \((u,v) \in E\) 都有一个权值 \(c(u,v)\)，称为容量，当 \((u,v)\not\in E\) 的时候有 \(c(u,v) = 0\)，我们称这张有向图为网络。 在这之中有两个特殊的点：源点 阅读全文

摘要： ## P7325 [WC2021] 斐波那契 会同余 + `set` 可以解决改题。 ## CF1264D1 Beautiful Bracket Sequence (easy version) 性质题，找到性质后就不会很难了 ## CF1264D2 Beautiful Bracket Sequenc 阅读全文

摘要： 前言 建议大家看一下我对于 D1 的题解（传送门）后再看本题解，本题解是基于那篇题解的基础上书写的。 数学符号约定 $\dbinom{n}{m}$：表示 $n$ 选 $m$ 。 如非特殊说明，将会按照上述约定书写符号。 题目分析 首先引用一下 D1 的答案：$\displaystyle\sum_{i 阅读全文

摘要： 前言 数学符号约定： $\dbinom{n}{m}$：表示 $n$ 选 $m$ 。 如非特殊说明，将会按照上述约定书写符号。 题目分析： 考虑题目的问题弱一点的版本，假设此时我们的括号序列是确定的如何求其括号匹配的最深深度。 如果你有些许 dp 基础的话，不难想到如下做法： 考虑位置 $i$，将区间 阅读全文

摘要： 加法原理 完成一件事，有 $m$ 类方法，对于每类方法有 $s_i$ 个方案，则此时总方案数就是 $\sum_{i=1}^m s_i$。 乘法原理 完成一件事，有 $n$ 个步骤，对于每个步骤有 $s_i$ 个方案，则此时总方案数就是 $\prod_{i=1}^n s_i$。 排列 从 $n$ 个数 阅读全文

摘要： 前言 数学符号约定 $a,b,p$：表示任意自然数。 $F_x$：表示广义斐波那契数列的第 $x$ 项。 $f_x$：表示普通斐波那契数列的第 $x$ 项. 如非特殊说明，将会按照上述约定书写符号。 题目分析 首先引入一条定理： 普通斐波那契数列在模 $m$ 意义下纯循环，且循环节为 $O(m)$。 阅读全文

摘要： 梗出处：请问您今天要来点兔子吗？ 这篇文章主要记录一下自己学习 $\text{ODT}$ 发生的种种。 CF896C Willem, Chtholly and Seniorious $\text{ODT}$ 成名题目，表示 $\text{lxl}$ 为了防 $\text{Hack}$ 真的是用心了。 阅读全文

摘要： Preview： 终于到了喜闻乐见的线段树了，因为其灵活度较高，基本框架固定，深受像我这样喜欢水题的人的喜爱。 而至于为什么文章名叫“线段树和树状数组”呢，实际上我们可以把树状数组看做成没有右儿子的线段树，然后加的时候是直接进行的 pushup，然后这样树状数组是否就清晰多了呢？ 板子： 因为本人太 阅读全文