Tiw_Air_OAO

摘要： link。 以下记 \(L = \sum l_i\)。 记 \(p_{i,j}\) 表示第 \(i\) 块巧克力切 \(j\) 刀，使得每段长度 \(< k\) 的概率。 记 \(P_i(z) = \sum\frac{p_{i,j}}{j!}(\frac{l_i}{L}z)^j\)。 记 \(Q(z 阅读全文

摘要： 传统的 cipolla 算法很精巧 但是我背不到 但是不好拓展到模任意数的情况。 事实上我现在都还不清楚，对于 \(k > 1\)，环 \(R(Z_{p^k},+,\times)\) 到底有什么特殊性质。 首先它不是整环，然而就我所看的抽代教材中只讨论了整环的特殊性。。。 由 crt，模任意数等价于 阅读全文

摘要： link。 由 CRT，我们只考虑模奇素数 \(p\) 的情况。 利用勒让德符号帮助计数（此处记 \(\left(\frac{0}{p}\right) = 0\)）： \[ \begin{aligned} ans &= \sum_{i=0}^{p-1}(\left(\frac{i}{p}\right 阅读全文

摘要： 留给学弟学妹（并没有）们的遗产（说得好像要死了一样） 阅读全文

摘要： 众所周知，ZJOI 是世界难度最高的 OI 赛事（ 阅读全文

摘要： 循环矩阵 \(A\) 大概长这样： \[ A = \begin{pmatrix} a_0 & a_1 & \dots & a_{n-1} \\ a_{n-1} & a_0 & \dots & a_{n-2} \\ \vdots & \vdots & \ddots & \vdots \\ a_1 & 阅读全文

摘要： 一种优化三维偏序的小 trick。 阅读全文

摘要： 咕咕咕。 阅读全文

摘要： 给定序列 $\{a\}$，现需要从中选择非空子集 $S$ 与不属于 $S$ 的元素 $x$，满足 $\gcd(x,S)=1,\gcd(S)\neq 1$，求方案数。 阅读全文

摘要： 给定 \(n\times m\) 的网格图，有些格子有障碍，无障碍且相邻的格子之间连边形成图。保证 \((1, 1)\) 无障碍，保证无障碍格子连通。 将网格图黑白染色，相邻格子颜色不同，\((1, 1)\) 为黑色。 构造一棵生成树，使得以 \((1, 1)\) 为根时，所有叶子都为白色。注意：即 阅读全文

摘要： 这种丢人的东西咋记啊 阅读全文

摘要： 没什么干货，基本上都是瞎写，而且是想到什么写什么，所以可能你看完也学习不到什么。 由于我数学很差，所以可能会写大堆废话 + 大堆错误 + 大堆不带证明的结论。 对之前多项式（生成函数）相关内容做个整理，之前的垃圾博客都隐藏了。 由于我水平有限，所以写的东西比较显然，内容也十分基础入门。 大部分算法只 阅读全文

摘要： 给定一棵带权树，对于 $k\in[1, n - 1]$ 的每个 $k$，输出匹配数为 $k$ 的最大权匹配的权和。 阅读全文

摘要： 写点关于博弈的内容（瞎写，非总结向，非科普向，慎点）。 阅读全文

摘要： 杭电多校2020的个人补题记录。现场过的题就不贴代码了。 阅读全文