容斥原理
DoBelieve
天空越暗的时候,你越能看到星辰。
展开
-
JZOJ.4377[GDOI2016模拟3.10]习用之语 解题报告
习用之语题目大意给出$N$个长度为4的字符串,求出仅差$D$个字符的字符串的对数。输入格式第一行两个正整数N,D。接下来N行,每行一个长度为4的字符串。输出格式一行,一个整数,为仅差$D$个字符的字符串的对数。样例输入4 20000a0100202a0e2样例输出3原创 2016-04-21 14:29:26 · 1657 阅读 · 0 评论 -
BZOJ 2669 局部极小值 CQOI2012
局部最小值题目网址:http://www.lydsy.com/JudgeOnline/problem.php?id=2669题目描述有一个n行m列的整数矩阵,其中1到nm之间的每个整数恰好出现一次。如果一个格子比所有相邻格子(相邻是指有公共边或公共顶点)都小,我们说这个格子是局部极小值。 给出所有局部极小值的位置,你的任务是判断有多少个可能的矩阵。数据范围1<=nn<=4, 1<=mm<=7题解这原创 2016-08-16 13:06:58 · 3149 阅读 · 0 评论 -
JZOJ 5429 排列
排列Description有两个长度为nn的排列AA和BB,定义排列的价值ff(AA,BB)为所有满足AiA_i>BiB_i的位置i的数量。 现给出nn,AA,BB和SS,其中AA和BB中有一些位置的数未知,问有多少种可能的填数的方案使得ff(AA,BB)=SS。 若第ii位上位置则为00。 答案可能很大,对10910^9+77取模。Data Constraint11<=SS<=nn<=4∗1原创 2017-10-27 22:34:50 · 317 阅读 · 0 评论 -
CSA Balanced Strings
Balanced StringsDescription对于一个仅由a,b,ca,b,ca,b,c组成的字符串SSS,我们称这个串是合法的当且仅当对于任意一个SSS的连续子串TTT,满足 |f(T,x)−f(T,y)|≤K ,∀{x,y}⊂{′a′,′b′,′c′}|f(T,x)−f(T,y)|≤K ,∀{x,y}⊂{′a′,′b′,′c′}|f(T,x)-f(T,...原创 2018-09-14 21:48:14 · 356 阅读 · 0 评论