![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
容斥原理
文章平均质量分 80
BryantMark
这个作者很懒,什么都没留下…
展开
-
zoj 3687
做法 对每种限制restrict 用容斥定理计算,余下位置乘以全排列,这里恶心人的地方是有的限制会重复出现,注意去重 #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef原创 2013-04-01 20:13:22 · 574 阅读 · 0 评论 -
zoj 3547
这题没啥好说的,就是1^4+2^4+3^4+...+n^4 这个公式找出来就行了,接下来就是容斥原理进行计算,hdu 4488 已经告诉我们怎么去递推系数了 zoj 3547 #include #include #include #include #include #include #include using namespace std; typedef long long ll; co原创 2013-04-04 17:06:46 · 529 阅读 · 0 评论 -
light 1144 spoj 4168
此题要优化优化再优化,关键在于要求出一个数列(其中每一个数分解后所包含的质因数的指数为1),反正我是这么做的,这样后面可以直接调用预处理的结果(所包含的质因数种类数为奇数则减去,否则加上) spoj 4168 也是用类似的方法做的,当然那题用dfs() 递归计算会更快,不过我还是坚持自己最初的想法,至少更好理解 #include #include #include #inclu原创 2013-04-04 16:56:01 · 540 阅读 · 0 评论 -
light oj 1124
这类有数量限制的题目都是上界减去下界,转化为只有上界的,然后嘛对每种状态进行容斥计算,不过这里要计算非法排列,不进行正面计算 #include #include #include #include #include using namespace std; typedef long long ll; #define lson l , m , rt << 1 #define rson原创 2013-04-02 17:40:29 · 542 阅读 · 0 评论 -
UVA 11806 容斥原理
#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; const int maxn = 511; const int mod = 1000007; int C[原创 2013-05-04 14:07:04 · 516 阅读 · 0 评论 -
ZOJ Problem Set - 1442 Dinner Is Ready
import java.io.*; import java.math.BigInteger; import java.util.*; public class Main { public static void main(String args[]) throws Exception { InputStream inputStream = System.in; OutputStream原创 2013-05-05 22:15:19 · 624 阅读 · 0 评论 -
POJ 2103 Jackpot
/* ID: BryatnMark LANG: JAVA TASK: AC */ import java.util.*; import java.io.*; import java.math.*; import java.util.*; public class Main { public static void main(String args[]) throws Exception {原创 2013-05-22 23:47:00 · 592 阅读 · 0 评论