待成熟的葡萄

日后,尽量别叫今天的泪白流。

[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...

2017-06-24 08:15:01

阅读数:453

评论数:0

[BZOJ4762]最小集合/[JZOJ5151]幻梦终醒

题目大意 给定nn个数aia_i,你要从中选出一个非空子集,使得这个子集AND\mathrm{AND}和是00,并且这个子集的任意一个非空子集的AND\mathrm{AND}和都不是00。 1≤n≤103,0≤ai2101\le n\le10^3,0\le a_i 题目分析 又是一...

2017-06-21 07:51:58

阅读数:359

评论数:1

[JZOJ5135]逆序对/[HackerRank-101hack43]K-Inversion Permutations

题目大意给定n,kn,k,请求出长度为nn的逆序对数恰好为kk的排列的个数。 答案对109+710^9+7取模。1≤n,k≤105,1≤k≤(n2)1\le n,k\le10^5,1\le k\le{n\choose 2}题目分析首先问题可以转化成,你有nn个变量aia_i,aia_i的取值范围...

2017-06-04 22:27:33

阅读数:452

评论数:0

[JZOJ4837]I Liked Matrix!

题目大意在一个n×mn\times m的矩阵里面所有位置随机填入00或11,概率比为x:yx:y。令Bi=∑mj=1Ai,jB_i=\sum_{j=1}^mA_{i,j},求min{Bi}\min\{B_i\}期望,并将期望乘以(x+y)nm(x+y)^{nm}后对109+710^9+7取模。 ...

2016-11-01 16:22:10

阅读数:959

评论数:0

[NOIP模拟2015.10.24]tty的求助III

题目大意 有一个函数f(x)f(x),给定函数在1≤x≤min(n,m)(x>0)1\le x\le min(n,m)(x>0)内的值。 试求出 ∏i=1n∏j=1mf(gcd(i,j))\prod_{i=1}^n \prod_{j=1}^m f(gcd(i,j)) 其中1≤n...

2015-10-24 14:57:48

阅读数:838

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭