menu ZigZagK的博客
account_circle

正在努力加载中QAQ

[思维+第二类斯特林数]BZOJ5413【color】题解
题目概述用 $K$ 种颜色对 $n\times m$ 的网格进行染色,需要保证无论怎么样纵切将棋盘分为左右两个部分, 两个部分的颜色种类数都必须相等,求方案数。解题报告在NOIP前,这道题被法老...
apps BZOJ
local_offer 查看标签
comment 0 条评论
阅读全文
[第一类斯特林数+广义容斥]BZOJ5406【Gift】题解
题目概述定义两个 $n$ 的排列 $A,B$ 的相似度为通过交换两个元素使得两个排列相同的最小次数。现在给出两个 $n$ 的排列,有些位置还没有确定,求相似度为 $i,i\in[0,n-1)$ ...
apps BZOJ
local_offer 查看标签
comment 0 条评论
阅读全文
[第二类斯特林数+NTT]BZOJ5093(Lydsy1711月赛)【图的价值】题解
题目概述一个 $n$ 个点的简单无向图的价值定义为每个点度数 $K$ 次方的和,求所有 $n$ 个点的简单无向图的价值的和。解题报告只需要知道这两个前置姿势,这道题就很可做了:$$ S(n,m)...
apps BZOJ
local_offer 查看标签
comment 0 条评论
阅读全文
[第一类斯特林数+倍增+NTT]Codeforces960G【Bandit Blues】题解
题目概述求有多少 $n$ 的排列满足从左边会更新 $A$ 次最大值,从右边会更新 $B$ 次最大值。解题报告第一类斯特林数:$s(n,k)$ 表示把 $n$ 个数分成 $k$ 个圆排列的方案数。...
[第二类斯特林数+多项式求逆]BZOJ4555(Tjoi2016&Heoi2016)【求和】题解
题目概述求 $f(n)=\sum_{i=0}^{n}\sum_{j=0}^{i}S(i,j)\cdot2^j\cdot j!$ ,$S(i,j)$ 表示第二类斯特林数。解题报告$S(i,j)$ ...
apps BZOJ
local_offer 查看标签
comment 0 条评论
阅读全文
keyboard_arrow_up