容斥原理——poj1091
摘要：
将m质因子分解，然后枚举选取的质因子个数i进行容斥，每种情况进行一次dfs即可 dfs结束标记：当质因子个数达到i时退出递归，同时累加该解对应的方案数 阅读全文
posted @ 2019-05-14 20:26 zsben 阅读(164) 评论(0) 推荐(0) 编辑
容斥原理——状态压缩zoj3233 zoj2836升级版
摘要：
zoj2836就是裸的求lcm进行容斥，用dfs比较直观 zoj3233增加了一个集合b，lcm(b)的倍数是不符合条件的 那么在zoj2836的基础上，把lcm(x,lcm(b))造成的影响减去即可 用状态压缩来枚举集合状况 阅读全文
posted @ 2019-05-14 16:09 zsben 阅读(143) 评论(0) 推荐(0) 编辑
容斥原理——hdu1796
摘要：
/* 遇到这种题一般用dfs，枚举起点来做 但是本题如何进行容斥？ 比如以x为起点，第一步dfs到y，那么因子有lcm(x,y)的 所有数要被减掉(容斥中偶数是减法) 然后第二步dfs到z，那么因子有lcm(x,y,z)的所有数要加上(容斥) */ #include using namespace std; #define ll long long #define INF 1>n>>m){... 阅读全文
posted @ 2019-05-14 12:08 zsben 阅读(168) 评论(0) 推荐(0) 编辑
容斥原理——hdu3208
摘要：
和hdu2204有点像 这题要特别注意精度问题，如pow的精度需要自己搞一下，然后最大的longlong可以设为1<<31 阅读全文
posted @ 2019-05-14 00:05 zsben 阅读(228) 评论(0) 推荐(0) 编辑