题目链接：BZOJ - 3198题目分析题目要求求出有多少对泉有恰好 k 个值相等。我们用容斥来做。枚举 2^6 种状态，某一位是 1 表示这一位相同，那么假设 1 的个数为 x 。答案就是 sigma((-1)^(x - k) * AnsNow * C(x, k)) 。注意 x 要大于等于 k。对...
分类：
编程语言 时间：
2015-04-07 11:18:39
阅读次数：
137
以前总是没理解什么时候奇数加偶数减，什么时候奇数减偶数加，刚开始一直没理解，后来才发现1.|AUBUC|=|A|+|B|+|C|-|A∩B|-|A∩C|-|B∩C|+|A∩B∩C|2.|S|-|AUBUC|=|S|-|A|-|B|-|C|+|A∩B|+|A∩C|+|B∩C|-|A∩B∩C|其实第二种...
分类：
其他好文 时间：
2015-04-07 00:39:50
阅读次数：
108
题目链接：BZOJ - 3129题目分析使用隔板法的思想，如果没有任何限制条件，那么方案数就是 C(m - 1, n - 1)。如果有一个限制条件是 xi >= Ai ，那么我们就可以将 m 减去 Ai - 1 ，相当于将这一部分固定分给 xi，就转化为无限制的情况了。如果有一些限制条件是 xi ....
分类：
其他好文 时间：
2015-04-06 20:13:58
阅读次数：
383
bestcoder #36 ABCD详细题解+代码~...
分类：
其他好文 时间：
2015-04-06 08:51:50
阅读次数：
179
传送门：Gift题意：由n（n#include #include #include #include #include #define LL long long#define N 25#define mod 1000000007using namespace std;/***************...
分类：
其他好文 时间：
2015-04-06 00:51:39
阅读次数：
243
题目链接：点击打开链接
题意：
给出长度为n的2个数字串S ,T（有些位置为?表示可以随便填数字）
求：有多少种填充方式使得 S[i]>T[i] && S[j]
思路：
先求出ans表示所有填充方式，ans = 10^num, num为2个串?的总个数
dp[0][i]表示长度为i 且对于任意的 j( 1
dp[1][i] 表示 S[j]==T[j]
dp[2[i] 表示 S[j...
分类：
其他好文 时间：
2015-04-05 23:39:46
阅读次数：
364
题目链接：BZOJ - 2440题目分析首先，通过打表之类的方法可以知道，答案不会超过 2 * k 。那么我们使用二分，对于一个二分的值 x ，求出 [1, x] 之间的可以送出的数有多少个。怎么来求呢？我们使用容斥原理。先求出不能送的数（即含有平方因子的数）有多少个，然后用总数减去就可以了。那么，...
分类：
其他好文 时间：
2015-04-03 22:11:03
阅读次数：
133
容斥原理是一个从小学就开始学习的算法。但是很多难题现在都觉得做的十分吃力。容斥原理大概有两种表现形式，一种是按照倍数进行容斥，这个东西直接用莫比乌斯函数就可以了。#include#include#include#includeusing namespace std;#define MAXN 2001...
分类：
编程语言 时间：
2015-04-03 21:01:53
阅读次数：
232
题解：
首先我们给AA数组（糖果）和BB数组（药片）从小到大排个序。
lastilast_i 表示一个极大值 xx 使得 BxAiB_x 。
f(i,j)f(i,j) 表示枚举到第 AiA_i 时，有至少 jj 对匹配，使得 A???>B???A_{***}>B_{***}
然后枚举到 AiA_i 不代表也必须只能使用 BiB_i 以及其前的B数组元素。
f(i,j)=f(i?1,j)+...
分类：
其他好文 时间：
2015-04-03 09:34:16
阅读次数：
104
Description硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买si的价值的东西。请问每次有多少种付款方法。Input第一行 c1,c2,c3,c4,tot 下面tot行 d1,d2,d3,d4,sOutput每次的方法数Sam...
分类：
其他好文 时间：
2015-04-01 23:28:28
阅读次数：
168
