斯特林数
文章平均质量分 78
a_crazy_czy
日后,尽量别叫今天的泪白流。
展开
-
[JZOJ4654]彩色格子
题目大意一个n×mn\times m的网格图,KK种颜色,我们要用KK种颜色中的任意种颜色给网格图染色。要求不存在两个颜色相同的方格曼哈顿距离为奇数。 共有TT组询问,给定n,m,Kn,m,K,求方案数mod 1000000007mod\ 1000000007。1≤T≤104,1≤n,m≤20,1≤K≤501\le T\le10^4,1\le n,m\le20,1\le K\le50题目分析既然要原创 2016-07-18 08:11:12 · 568 阅读 · 0 评论 -
[BZOJ4671/JZOJ4591]异或图
题目大意定义两个结点数相同的图G1G_1与图G2G_2的异或为一个新的图GG,其中如果(u,v)(u,v)在G1G_1与G2G_2中的出现次数之和为11,那么边(u,v)(u,v)在GG中,否则这条边不在GG中。 现在给定ss个结点数相同的图G1...sG_{1...s},设S={G1,G2,...,Gs}S=\{G_1,G_2,...,G_s\}, 请问SS有多少个子集的异或为一个连通图?原创 2017-06-24 08:15:01 · 783 阅读 · 0 评论 -
高效求解自然数k次幂和的方法
前言寒假集训比赛时遇到了一道《WYF的盒子》,题目大意就是求∑ni=mik\sum_{i=m}^n i^k对pp取模的结果。 其中有的数据点满足n−m≤5000n-m\le 5000但k≤1012k\le{10}^{12},剩下的数据点满足n,m≤1012n,m\le10^{12}且k≤2000k\le 2000。对于所有数据模数p≤1012p\le10^{12}。 其中nn和mm相差很小原创 2016-03-21 20:19:46 · 5610 阅读 · 1 评论