czyarl的博客

背景本人长期徘徊于弥补多项式短板/写字符串爽题/码毒瘤数据结构/看数学书这四件奇怪的事情上，因此水平很菜。以前接触过一点简单的博弈论，但那实在是太简单了，就是对抗搜索（Min-Max）。近期训练，做到了一道SAMParent-Tree上倍增之后博弈的题目，SAM都码完了，一看那个博弈，越看越慌，发现自己根本不会：何止不会，一分都拿不到。于是开始恶补博弈论，发现很妙，但是挺好理解的。本文因...

背景本人即将去CTS&APIO2019，由于一些特殊原因，发现自己数论突然变得很菜。就决定在去的前一天，翻出来以前的数论学习资料看一看。翻到了czgj的校内狄利克雷卷积课件，发现其中提到了的任意数列f(n)f(n)f(n)和g(n)g(n)g(n)的狄利克雷卷积(f∗g)(n)(f*g)(n)(f∗g)(n)（从1到n，每一项都求出来）的求法。然而我没有反应过来。后来仔细想了想，发现...