目录PreT1.不相邻集合题目描述部分分40pts10pts正解思路代码T2.线段树题目描述部分分20pts正解思路代码T3.部分分40pts正解思路代码T4.部分分10pts正解思路代码AndPre赛时没有第一时间找到签到题，遂四处游走，后来决定先打T1，约1h时切了，然后1h打后3题暴力，后面推了推T4一个特殊性质，

目录引入正题延伸引入首先有一个广为人知的结论：\[(a+b)^2=a^2+2ab+b^2\]那么，如何求\((a+b)^3\)呢？手算，如下：\[\begin{aligned}(a+b)^3&=(a+b)\times(a+b)^2\\&=(a+b)\times(a^2+2ab+b^2)\\&=[a\times(a^2+2ab+b^2)]+[b\times(a^2+2ab+b^2)]\\&=(a^3+2a^2b+ab^

前言比赛链接。这次好多外校的参加\(60\)多个人，反正至少没怎么挂分。确切的说赛时我只能冲T1、T2，T3可撤销或可持久化并查集都不会，赛后现学的，T4更抽象，可惜T2打假了。T3最后五分钟才开始看，没想直接打暴力了。但是T3数据太水了，加了捆绑还是水，赛后安排了重测。T1Pe

最近脑子炸了，过来做几道数学结论题。很好玩P3768简单的数学题题意求\[(\sum_{i=1}^n\sum_{j=1}^n\gcd(i,j)\cdoti\cdotj)\bmodp\]其中，\(n\le10^{10},p\le1.1\times10^{10}\)，\(p\)是质数题解遇事不决，推式子！！！注：\((i,j)=\gcd(i,j)\)。\[\begin{align}\sum_{i=1}^

FFT前置多项式：形如\(A(x)=\sum\limits_{i=0}^{n-1}a_ix^i\)的式子，其中\(n\)表示项数。多项式乘法：\[\begin{aligned}C(x)&=A(x)\cdotB(x)\\&=\sum\limits_{i=0}^{2n-2}c_ix^i\end{aligned}\]其中，\(c_i=\sum\limits_{j=0}^ia_jb_{i-j}\)。多项式表示法：系数表示

生成函数初学定义生成函数：指无穷级数与函数的对应，其中无穷级数表示一个无限的数列的和。我们定义一个生成函数\(f(x)\)是收敛的，当且仅当\(f(x)\)随着\(x\)的定向变化趋向于一个确定的极限值。如令\(f(x)=\dfrac{1}{x}\)，当\(x\rightarrow\infty\)时，\(f(x)=\dfrac{1}{x