摘要：
设 0 的个数是纵坐标，1 的个数是横坐标，看上去就像是个卡特兰数的形式。
将卡特兰数推广到右上角坐标是 (n, m) 的形式，就可以做了。 阅读全文
设 0 的个数是纵坐标，1 的个数是横坐标，看上去就像是个卡特兰数的形式。
将卡特兰数推广到右上角坐标是 (n, m) 的形式，就可以做了。 阅读全文
摘要：
SDOI 2019 摸鱼记。迷蒙马背眠，月随残梦天边远，淡淡起茶烟。 阅读全文
SDOI 2019 摸鱼记。迷蒙马背眠，月随残梦天边远，淡淡起茶烟。 阅读全文
摘要：
比较简单，每个键分两种情况计算期望。
然而要注意的是，**期望是线性运算，期望的平方不是平方的期望** 。 阅读全文
比较简单，每个键分两种情况计算期望。
然而要注意的是，**期望是线性运算，期望的平方不是平方的期望** 。 阅读全文
摘要：
一道基础的 $DAG$ 上期望 $DP$。 阅读全文
一道基础的 $DAG$ 上期望 $DP$。 阅读全文
摘要：
KW0K6Q%7BH.jpg)
$Matrix-tree$ 定理用来解决一类生成树计数问题，以下前置知识内容均是先基于无向无权图来介绍的。有关代数余子式的部分不是很明白，如果有错误还请指出…… 阅读全文
$Matrix-tree$ 定理用来解决一类生成树计数问题，以下前置知识内容均是先基于无向无权图来介绍的。有关代数余子式的部分不是很明白，如果有错误还请指出…… 阅读全文
摘要：
一类问题：给定一个 $n$ 次多项式 $F(x)$ 和一个 $m$ 次多项式 $G(x)$，请求出多项式 $Q(x)$，$R(x)$，满足以下条件：
- $Q(x)$ 次数为 $n−m$，$R(x)$ 次数小于 $m$
- $F(x)=Q(x)∗G(x)+R(x)$
所有的运算在模 $998244353$ 意义下进行。 阅读全文
一类问题：给定一个 $n$ 次多项式 $F(x)$ 和一个 $m$ 次多项式 $G(x)$，请求出多项式 $Q(x)$，$R(x)$，满足以下条件：
- $Q(x)$ 次数为 $n−m$，$R(x)$ 次数小于 $m$
- $F(x)=Q(x)∗G(x)+R(x)$
所有的运算在模 $998244353$ 意义下进行。 阅读全文
摘要：
若$·$是一种适用于整数域的二元运算，则两多项式关于此运算的方式定义为 $C_k = \sum_{i·j=k} A_i * B_j$，即 $C=A·B$。
$FWT$ 主要解决多项式的常见的三种二元位运算，在三种运算下分别构造出不同的变换方式，个人认为比 $NTT$ 简单 ~~好背~~ 一些。形式与 $NTT$ 近似。 阅读全文
若$·$是一种适用于整数域的二元运算，则两多项式关于此运算的方式定义为 $C_k = \sum_{i·j=k} A_i * B_j$，即 $C=A·B$。
$FWT$ 主要解决多项式的常见的三种二元位运算，在三种运算下分别构造出不同的变换方式，个人认为比 $NTT$ 简单 ~~好背~~ 一些。形式与 $NTT$ 近似。 阅读全文
摘要：
几周前搞了搞……有点时间简要整理一下，诸多不足之处还请指出。 阅读全文
几周前搞了搞……有点时间简要整理一下，诸多不足之处还请指出。 阅读全文
摘要：
整除分块，一般形式：$\sum_{i = 1}^n \lfloor \frac{n}{i} \rfloor * f(i)$。需要一种高效求得函数 $f(i)$ 的前缀和的方法，比如等差等比数列求和或对于积性函数的筛法等，然后就可以用整除分块的思想做。 阅读全文
整除分块，一般形式：$\sum_{i = 1}^n \lfloor \frac{n}{i} \rfloor * f(i)$。需要一种高效求得函数 $f(i)$ 的前缀和的方法，比如等差等比数列求和或对于积性函数的筛法等，然后就可以用整除分块的思想做。 阅读全文
摘要：
发现博弈论的题目还是 $Nim$ 博弈和其他的比较多。这次就先简单整理一些 $Nim$ 博弈的类型和东西吧，主要是以某博客里搜来的一串题目为引导。因为是整理，所以就写一些自己的理解，不会说的很详细了…… 阅读全文
发现博弈论的题目还是 $Nim$ 博弈和其他的比较多。这次就先简单整理一些 $Nim$ 博弈的类型和东西吧，主要是以某博客里搜来的一串题目为引导。因为是整理，所以就写一些自己的理解，不会说的很详细了…… 阅读全文