我生成函数大法终于有用武之地了，但是最后因为分治 FFT 常数太大没过，就很气人，回来试试多项式求逆吧。 Description给定一个多项式 $f(n)$ 和一个有理数 $r$ 满足 $r \in (0,1)$，求$$ \sum_{i = 0}^\infty f(n)r^n \mod 998244 ...

着实被这个题恶心到了一小下，玄学复杂度不解释。 Description点我进入题目 你有一个长度为 $n$ 的数组 $a_n$，你并不知道 $a_n$ 具体是什么，但是你知道对于 $\forall d \leq n$，满足 $\sum\limits_{i = 1}^{\frac nd}a_{id} ...

写在前面

发现自己菜爆了，总共做出三个来，还有个网络流不会写的，疯狂看不懂题目，字符串一点不会。。

多项式专题多项式操作很有用，写一下。现学现写的，代码鸽了。 前置知识多项式乘法(FFT)：分治里有 多项式除法和取模概念对于一个多项式 $A(x),B(x)$ 来说，存在有唯一的 $Q(x),R(x)$ 满足： $$ A(x) = Q(x)B(x) + R(x) $$ 其中保证 $R(x)$ 的 ...

polya 计数笔记 前言因为之前看过这个东西，但是过两天就完全忘记咋回事了，所以下定决心来写笔记。 Burnside 引理置换作为 polya 定理的前置知识，Burnside 引理是不可或缺的，所以，我们先从 Burnside 引理开始说起。 首先从置换说起。 对于一个置换来说，我们可以将其表 ...

再更一下吧虽然没人看，但是我还是打算再写写博客吧，老是用作业部落没太大意思，但是博客上 latex 公式有时候会崩，就很纠结，思来想去，自己搭的不用白不用，就更一下吧。

数论板题大杂烩，存个代码。
就是个板子。
好像在这里多写一点东西就不会出现之前的问题了。
应该吧。

在 NOIP 前夕被要求写网络流感觉慌慌的，而且我自己也不怎么会这东西，参考这之前去日照的课件说吧。。 网络流本质是线性规划，用于一类最优解问题求解，是一种类比水流解决问题的方法。 主要以题目为主。 定义 有向图 $(V, E)$, 存在源点 $S \in V$ 和汇点 $T \in V,S \ne ...

题目链接题目大意为给你一个数 $n$ ，求所有 $1 \leq x, y \leq n $ 且 $\gcd(x, y)$ 为质数的 $(x, y)$ 数对个数。 题目没给数据范围，MLE + RE 了好多次终于弄清楚了数据范围大概在一千万左右。 这题有些卡空间，要注意数组不要开太多。 首先我们需要 ...

此题非常神地把一个玄学题目强转为图论题目，大意就是说对于 $a_1x_1 + a_2x_2 + \dots + a_nx_n = B$ 当 $B \in [bmin, bmax]$ 是使得方程存在非负整数解的 $B$ 的个数。 显然我们可以求出 $B \in [1, bmax]$ 的答案和 $B \ ...