zcmimi's blog
avatar
zcmimi
2020-09-03 21:35:00

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

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

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

你需要在每次操作之后

avatar
zcmimi
2020-09-02 07:35:00
avatar
zcmimi
2020-08-30 10:06:00

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

亲测有效

安装所需包

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

pacman -S linux-headers

接着安装nvidia驱动:

`

avatar
zcmimi
2020-08-27 22:46:00
avatar
zcmimi
2020-08-27 16:32:00

问题

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

1258 序列求和 V4

普通求法:

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

avatar
zcmimi
2020-08-24 19:20:00

给定序列A,B,设

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

分别当\oplusor,and,xor时求出C

思想

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

$A\rightarrow \te

avatar
zcmimi
2020-08-05 10:38:00

Miller Rabin

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

前置知识:

  1. 费马小定理

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

  2. 二次探测定理

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

avatar
zcmimi
2020-07-25 13:25:00

第一类斯特林数

定义

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

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

递推式

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

avatar
zcmimi
2020-07-22 19:57:00

普通的单模式串匹配

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

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

avatar
zcmimi
2020-07-16 19:40:00

前置知识

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

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

极限

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

$\displaystyle \li

2/74
Search
search