zcmimi's blog
nya~
zcmimi
oier & archlinuxer

```cpp

include<bits/stdc++.h>

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

avatar
zc
2020-08-02 14:12

问题

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

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

avatar
zcmimi
2020-07-27 16:32

设通配符的数值为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

avatar
zc
2020-07-25 23:00

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

题意:

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

  1. 区间乘
avatar
zc
2020-07-25 23:00

题意:

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

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

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

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

分块,对每

avatar
zc
2020-07-25 23:00

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

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

可以通过 恰好

avatar
zc
2020-07-25 23:00

分块好题

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

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

每个块记录的信息:

avatar
zc
2020-07-25 23:00

题意:

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

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

avatar
zc
2020-07-25 23:00

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

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

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

avatar
zc
2020-07-25 23:00

查看原题

<button onclick="document.getElementById('fr

avatar
zc
2020-07-25 19:14
1 / 66
Search
search