容斥原理
The___Flash
这个作者很懒,什么都没留下…
展开
-
Lucky (HDU - 5213 ,莫队算法 + 容斥原理)
一.题目链接: HDU-5213 二.题目大意: 有 n 组数,一个 k 值,m 次询问. 每次询问给出两个区间,求这两个区间内的数有多少组和为 k. 三.分析: 比较经典的莫队算法(奈何我第一次见) 莫队算法一般用来解决离线算法中的区间问题. 又被称为离线区间的万能解法(真是一个可啪的算法). 又因区间不连续,所以先要用容斥原理处理一下. 由容斥原理得:F(L1, R1, L...原创 2019-03-11 09:33:42 · 154 阅读 · 0 评论 -
Number Puzzle (ZOJ - 2836 ,容斥原理)
一.题目链接: ZOJ-2836 二.题目大意: 第一行给出 n, m 第二行有 n 个数 求在不大于 M 的非负整数中,有多少个数可以被这 n 个数中的任意一个整除. 三.分析: 容斥原理模板题存一下(偷笑.jpg) 四.代码实现: #include <set> #include <map> #include <ctime> #incl...原创 2019-04-12 19:19:00 · 714 阅读 · 0 评论