容斥原理
【ARC102E】Stop. Otherwise...（容斥原理，动态规划）
【ARC102E】Stop. Otherwise...（容斥原理，动态规划） 题面 AtCoder 有\(n\)个骰子，每个骰子有\(K\)个面，上面有\(1\)到\(K\)。骰子都是一样的。 现在对于\([2,2k]\)中的每一个数\(x\)，要求出满足不存在任意两个骰子的点数和为\(x\)的方案数。 题解 显然这个东西是一个容斥计算的过程。 而两两之间的点数和恰好为\(x\)的配对方案数也是
日期 2023-06-12 10:48:40
【BZOJ1042】硬币购物（动态规划，容斥原理）
【BZOJ1042】硬币购物（动态规划，容斥原理） 题面 BZOJ Description 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买s i的价值的东西。请问每次有多少种付款方法。 Input 第一行 c1,c2,c3,c4,tot 下面tot行 d1,d2,d3,d4,s,其中di,s<=100000,tot
日期 2023-06-12 10:48:40UVa 11806 Cheerleaders (数论容斥原理)
题意：给定一个n*m的棋盘，要放k个石子，要求第一行，最后一行，第一列，最后一列都有石子，问有多少种放法。 析：容斥原理，集合A是第一行没有石子，集合B是最后一行没有石子，集合C是第一列没有石子，集合D是最后一列没有石子，如果某一行或某一列， 没有，那么就相当于减少一行或者一列。 代码如下： #pragma comment(linker, "/STACK:1024000000,10240000
日期 2023-06-12 10:48:40
HDU 4059 The Boss on Mars(容斥原理 + 四次方求和)
传送门 The Boss on Mars Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2462 Accepted Submission
日期 2023-06-12 10:48:40
【bzoj4305】数列的GCD 组合数学+容斥原理
题目描述 给出一个长度为N的数列{a[n]}，1<=a[i]<=M(1<=i<=N)。 现在问题是，对于1到M的每个整数d，有多少个不同的数列b[1], b[2], ..., b[N]，满足： (1)1<=b[i]<=M(1<=i<=N)； (2)gcd(b[1], b[2], ..., b[N])=d；&nbs
日期 2023-06-12 10:48:40【bzoj1853】[Scoi2010]幸运数字 容斥原理+搜索
题目描述 在中国，很多人都把6和8视为是幸运数字！lxhgww也这样认为，于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码，比如68，666，888都是“幸运号码”！但是这种“幸运号码”总是太少了，比如在[1,100]的区间内就只有6个（6，8，66，68，86，88），于是他又定义了一种“近似幸运号码”。lxhgww规定，凡是“幸运号码”的倍数都是“近似幸运号码”，当然，任
日期 2023-06-12 10:48:40