![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
容斥定理
Cai_Haiq
此人很懒,随便改了几个字
展开
-
HDU6053(莫比乌斯函数+容斥定理)
题意: 给你一个长度为n的数组a,{a1,a2,a3...ana_1,a_2,a_3...a_n},求一个长度也为的数组b{b1,b2,b3...bnb_1,b_2,b_3...b_n}存在的种类数,b有两个要求,①1<bi<ai;②数组b中任意子集的最小公因数大于11<b_i<a_i;②数组b中任意子集的最小公因数大于1 题解:根据题意,b中数必须都是一个数的倍数. 首先遍历a数组找出其中最原创 2017-07-31 09:32:47 · 461 阅读 · 0 评论 -
HDU6129(杨辉三角和万恶的Lucas)
菜死了,比赛的时候T到哭 表格中aia^i代表i个a异或 m a1a_1 a2a_2 a3a_3 a4a_4 1 a1a_1 a1a_1^a2a_2 a1a_1^a2a_2^a3a_3 a1a_1^a2a_2^a3a_3^a4a_4 2 a1a_1 a21a_1^2^a2a_2 a31a_1^3^a22a_2^2^a3a_3 a41a_1^原创 2017-08-16 16:28:28 · 318 阅读 · 0 评论 -
UVA10325(容斥定理)
非常牛X的大佬翻译的容斥定理 非常感谢AKyoung提供的资源.让菜哭的我止住眼泪去学习. 盒子与球的文件 题意: 给你两个数N,M.然后输入M个数,问1~N中不能被M集合任何数整除的数的个数. 样例解释: 10 2 2 3 31~10 1 2 3 4 5 6 7 8 9 10 删去2的倍数剩下1 3 5 7 9.然后删去3的倍数变成1 5 7. 答案是3code:#inclu原创 2017-08-14 17:20:19 · 363 阅读 · 0 评论