摘要：
[题目描述]： 给出一个 $n×m$ 大小的矩形，每个位置可以填上$ [1,c]$中的任意一个数，要求填好后任意两行互不等价且任意两列互不等价，两行或两列等价当且仅当对应位置完全相同，求方案数 。 $n,m\le 5000$ 确实是一道神仙题。 对这种行列都有限制的题我们可以先只考虑一边。 我们先只 阅读全文
posted @ 2018-11-25 18:12
hec0411
阅读(1587)
评论(3)
推荐(0)
摘要：
【UOJ 62】怎样跑得更快 "题面" 这个题让人有高斯消元的冲动，但肯定是不行的。 这个题算是莫比乌斯反演的一个非常巧妙的应用~~（不看题解不会做）~~。 套路1： 因为$b(i)$能表达成一系列$x(i)$的和，所以我们尝试通过反演将$x(i)$表达成一系列$b(i)$的和的形式，那么就可以解出 阅读全文
posted @ 2018-11-23 19:40
hec0411
阅读(181)
评论(0)
推荐(0)
摘要：
【TJOI/HEOI2016】求和 这题好难啊！！ 斯特林数+NTT。 首先我们将第二类斯特林数用容斥展开，具体原理不解释了。 $\displaystyle S(i,j)=\frac{1}{j!}\sum_{k=0}^{j}( 1)^{k}C_j^k(j k)^i=\sum_{k=0}^{j}\fr 阅读全文
posted @ 2018-11-23 18:41
hec0411
阅读(476)
评论(0)
推荐(0)
摘要：
"原题题面" 题目大意：求$\sum\limits_{i=0}^{n}C_{n}^{i}i^{k}$。 我们根据套路$n^{k}=\sum\limits_{i=0}^{k}C_{n}^{i}i!S_2(k,i)$。$S_2$表示第二类斯特林数。 $$ 原式=\displaystyle\sum_{i= 阅读全文
posted @ 2018-11-23 16:41
hec0411
阅读(352)
评论(1)
推荐(0)
摘要：
【2011集训贾志鹏】Crash的文明世界 Description Crash小朋友最近迷上了一款游戏——文明5(Civilization V)。在这个游戏中，玩家可以建立和发展自己的国家，通过外交和别的国家交流，或是通过战争征服别的国家。 现在Crash已经拥有了一个N个城市的国家，这些城市之间通 阅读全文
posted @ 2018-11-23 16:07
hec0411
阅读(652)
评论(0)
推荐(0)
摘要：
题目描述 为了打开返回现世的大门，Yopilla 需要制作开启大门的钥匙。Yopilla 所在的迷失大陆有 $n$ 种原料，只需要集齐任意 $k$ 种，就可以开始制作。 Yopilla 来到了迷失大陆的核心地域。每个单位时间，这片地域就会随机生成一种原料。每种原料被生成的概率是不同的，第 ii种原料 阅读全文
posted @ 2018-11-22 14:55
hec0411
阅读(327)
评论(0)
推荐(0)
摘要：
"题面" minmax反演。 题目的本质是求所有位上的1出现的期望中最大的那一个。 minmax反演的套路：$max\{s\}=\sum_{T \subset S}( 1)^{|T|+1}min\{T\}$。 下面简单证明~~(感性理解)~~一下： 我们假设最大值为x(有多个最大值也一样的)，然后我 阅读全文
posted @ 2018-11-21 19:03
hec0411
阅读(193)
评论(1)
推荐(0)
摘要：
【BZOJ3930】选数 Description 我们知道，从区间[L,H]（L和H为整数）中选取N个整数，总共有(H L+1)^N种方案。小z很好奇这样选出的数的最大公约数的规律，他决定对每种方案选出的N个整数都求一次最大公约数，以便进一步研究。然而他很快发现工作量太大了，于是向你寻求帮助。 你的 阅读全文
posted @ 2018-11-21 17:43
hec0411
阅读(189)
评论(0)
推荐(0)
摘要：
数表 Description 有一张 n m 的数表，其第i行第j列（1 include include include include include include include include include include include define ll long long defin 阅读全文
posted @ 2018-11-21 17:27
hec0411
阅读(186)
评论(0)
推荐(0)
摘要：
【BZOJ2820】YY的GCD Description 神犇YY虐完数论后给傻×kAc出了一题 给定N, M,求1 define N 10000005 define ll long long using namespace std; int T; int pri[700000]; ll mu[N] 阅读全文
posted @ 2018-11-21 09:04
hec0411
阅读(145)
评论(0)
推荐(0)
浙公网安备 33010602011771号