LG 4719 【模板】"动态 DP"&动态树分治

给定一棵n个点的树，点带点权。

有m次操作，每次操作给定x,y，表示修改点x的权值为y。

你需要在每次操作之后

注: 以下全部在root用户下运行

亲测有效

安装所需包

首先安装linux-headers,如果是linux-lts则是linux-lts-headers:

pacman -S linux-headers

接着安装nvidia驱动:

`

https://www.luogu.com.cn/blog/wucstdio/duo-xiang-shi-suan-fa-di-chang-shuo-wen-ti

https://www.luogu.com.cn/blog/user7035/duo-xiang-shi-zong-jie

http

问题

求\displaystyle \sum\limits_{i=1}^n i^k

1258 序列求和 V4

普通求法:

$$ (n+1)^{k+1}-

给定序列A,B,设

C_i=\sum_{j\oplus k=i}A_j \times B_k

分别当\oplus是or,and,xor时求出C

思想

记\text{fwt}_A为对A进行快速沃尔什变换后的序列

$A\rightarrow \te

Miller Rabin

判断一个数是否为素数O(\log n)

前置知识:

1. 费马小定理

   若p为素数,a^{p-1}\equiv 1 \pmod p

2. 二次探测定理

   若p为质数x^2\equiv 1 \pmod p,那么$x\equi

第一类斯特林数

定义

• s(n,m)表示将n个元素分成m个圆排列的方案数

• 记作\begin{bmatrix}n\\m\end{bmatrix}

递推式

$$ \begin{bmatrix}n\m\end{bmatrix}=\begin{bmat

普通的单模式串匹配

给定模式串A(|A|=m)、文本串B(|B|=n)，需要求出所有位置p,满足B串从第p个字符开始的连续m个字符，与A串完全相同

定义匹配函数C(x,y)=[A(x)-B(y)]^2,若A的第x个字符与B的第y个字符匹配

前置知识

1. 极限
2. 导数与高阶导数

下面简单介绍下极限与导数的概念

极限

\displaystyle \lim_{x\to \infty} \frac 1x=0表示当x无限趋近于无穷大时\frac 1x无限接近于0

$\displaystyle \li