```cpp

include<bits/stdc++.h>

const int N=1000011,P=1000000007,G=5,Gi=400000003; int fac[N],inv[N]

问题

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

[1258 序列求和 V4](http://www.51nod.com/Challenge/Prob

设通配符的数值为0,定义匹配函数C(x,y)=[A(x)-B(y)]^2A(x)B(y),那么$\displaystyle P(x)=\sum_{i=0}^{m-1}[A(i)-B(x-m+i

https://zoj.pintia.cn/problem-sets/91827364500/problems/91827370149

题意:

给一个序列A,要求支持以下操作:

1. 区间乘

题意:

1. 区间加
2. 求序列最大前缀和

区间加，相当于前缀和加上一个等差数列

而等差数列加上一个等差数列还是等差数列

考虑将每个位置的前缀和转化为一个一次函数kx+b

分块,对每

有n个人和m种物品,第i种物品有a_i个,同种物品之间没有区别。现在要将这些物品分给这些人,使得每个人至少分到一个物品

每个同学都必须至少分得一个

可以通过 恰好没

分块好题

\gcd有个性质: 一旦变动则小于原来的\frac 12(最小的质因子为2)

那么总共最多\log_2 n个不同的\gcd

每个块记录的信息:

• 块

题意:

给出n个点m条边的无向图,每条边u\leftrightarrow v有两个权值a,b

q个询问,给出u,v,A,B求u,v间是否存在路径$\max{a}=A

异或一个数两次,可以抵消

我们可以给区间中所有相同的数都赋一个新的随机数值,防止异或时出现干扰

设pre_i为i位置的数上一次出现的数,v_i为位置i新赋值的数,S_i为异或前