摘要：
# 多项式乘法逆 我们考虑如何求一个多项式 \(B(x)\) 使得其满足 \(A(x)B(x)\equiv 1 \bmod x^n\)，其中 \(A\) 是一个 \(n-1\) 次多项式。 根据在我“多项式入门”博客中推导的式子，我们可以递归来做这个题。 有几个误区： 我们不能直接算出点值然后最后再 阅读全文
摘要：
## 资源 “Web 服务器是 Web 资源（Web resource）的宿主。Web 资源是 Web 内容的源头。最简单的 Web 资源就是 Web 服务器文件系统中的静态文件。这些文件可以包含任意内容：文本文件、 HTML 文件、微软的 Word 文件、 Adobe 的 Acrobat 文件、 阅读全文
摘要：
[例题](【模板】二逼平衡树（树套树） - 洛谷) 我们首先分析一下，如果要查询前驱后继，我们就需要用到平衡树，但是平衡树储存不了区间信息，所以我们用线段树套平衡树，即线段树的每一个节点都是一个平衡树， 考虑如何实现以下操作： 求区间查询排名。 求区间查询某个排名的数。 把某个位置的数改成某个数。 阅读全文
摘要：
以后需要逐渐完善博客的分类与标签，真的是太乱了，还有博客内容，希望以后不要出现太多锅。 阅读全文
摘要：
T1 一个经典讨论，如果把乘除换成加减一样可以做，赛场上没有见过，但实际上之前正睿出过这个题，自己却没有补，这说明自己不能懒，要把时间放在调题和打代码上，或者是文化课上。 对一个数进行操作，等价于对前缀积进行交换，所以我们直接判断即可。 代码： #include<bits/stdc++.h> #de 阅读全文
摘要：
T1 T1 的正确结论在考场上写出来，然后我却不是很确定。事后想一想还是那个数据范围的问题，其实先手为了避免损失，一定会先选小的，再选大的。排序直接做就可以。但似乎并不能严谨证明。 代码： #include<bits/stdc++.h> #define dd double #define ld lo 阅读全文
摘要：
T1 感觉还是比较水的一道题，我们直接用 bitset 硬做就可以了。 代码： #include<bits/stdc++.h> #define dd double #define ld long double #define ll long long #define uint unsigned in 阅读全文
摘要：
T1 这个题的一个想法是我们首先把所有点放入堆里，然后每次从堆中取出权值和最小的团，然后往这个团里每次插入一个可以插的点。但是这样放入堆里的元素个数无法估计，会被卡空间，下面有几种优化： 首先我们把堆换成 multiset，然后如果取出的元素个数加上集合内元素个数之和大于 \(k\)，我们就可以把那 阅读全文
摘要：
这里只记一些自己之前没听过的，容易忘得，必要的东西。 对于费用流来说，如果费用关于流量成二次关系，我们可以拆边建图，但是需要满足二次函数二阶导恒大于等于 \(0\)，我们才可以拆边来做。如果容量为 \(5\)，就拆成 \(5\) 条边，然后流量差分来做。 最小割常见建图：（二元关系建图） 如果异侧付 阅读全文
摘要：
所谓 dp 套 dp就是指这样一类题：给定 dp 结果，问有多少种输入能够导致这个结果，通常来说，这种问题可以转化为在自动机上 dp，内层 dp 的转移就是在自动机上转移。 这样说肯定是会有些笼统，我们考虑下面这一道例题。 例题 链接 如果是一个求 LCS 的 dp 的话，转移式是这样的： \[ f 阅读全文