menu zcmimi's blog
nya~
zcmimi
oier & archlinuxer
avatar
zcmimi
2020-07-11 07:23
avatar
zcmimi
2020-07-09 22:36

拆分为m项时,生成函数为F^m (x)

那么答案的生成函数为\displaystyle G(x)=\sum_{i=0}^{\infin} F^i(x)

F为斐波那契数列生成函数,$

avatar
zc
2020-07-09 21:41

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

题意:

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

  1. 区间乘
avatar
zc
2020-07-08 08:02

首先了解原根

这里利用到原根的一个性质:

gm的一个原根
g^0,g^1,g^2,\dots,g^{\varphi(m)-1}构成模m的简化剩余系

这样我

avatar
zc
2020-07-07 17:25

阶:

定义:

m>1\gcd(a,m)=1,那么使得a^r \equiv 1 \pmod m成立的最小的正整数r称为a对模m的阶,记为$\delta_m(a)

avatar
zcmimi
2020-07-05 15:56

```cpp

include<bits/stdc++.h>

define fur(i,x,y) for(int i=x;i<=y;++i)

void cmin(int &x,int y){if(x

avatar
zc
2020-07-05 13:10

首先找位置对称的回文子序列个数(多项式求)

由于不能连续,所以减去对称回文子串个数(manacher求)

设字符串为S,|S|=n

假设S_i作为一个子序列的对称中心,$x=\sum_{

avatar
zc
2020-07-05 13:10

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

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

可以通过 恰好

avatar
zc
2020-07-05 13:10

此题要求的是S(n,m) \mod 2(第二类斯特林数)

  1. m为偶数,S(n,m) \equiv S(n-1,m-1)

  2. m为奇数,$S(n,m) \equiv S(n

avatar
zc
2020-07-05 13:10
1 / 65
Search
search