![](https://img-blog.csdnimg.cn/20210920122602783.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
数学 - 容斥原理
文章平均质量分 95
数学 - 容斥原理
繁凡さん
只想当个小透明,就图一乐^q^,希望可以做出一些微小的贡献(目前研究方向:自然语言处理、深度学习中的对抗攻击、元学习,欢迎大佬们来与我交流^0^)
展开
-
容斥原理初探
容斥原理是一种应用在集合上的较常用的计数方法以下内容摘自 我的博客:算法竞赛中的数论问题 - 数论全家桶(信奥 / 数竞 / ACM)作者孟繁宇,四万字,十三万字符的竞赛数论完全总结,将会择机发布,敬请期待 ~0x15 容斥原理初探容斥原理是一种应用在集合上的较常用的计数方法,其基本思想是:先不考虑重叠的情况,把包含于某内容中的所有对象的数目先计算出来(容),然后再把计数时重复计算的数目排斥出去(斥),使得计算的结果既无遗漏又无重复。容斥原创 2021-01-31 16:30:00 · 407 阅读 · 0 评论 -
luoguP2522 [HAOI2011]Problem b(莫比乌斯反演 + 数论分块 + 容斥原理)
#include<iostream>#include<cstdio>#include<algorithm>#include<queue>#include<cmath>#include<cstring>using namespace std;const int N = 500007, M = 500007,INF = 0x3f3f3f3f;typedef long long ll;int read(){ ..原创 2020-12-09 20:20:25 · 268 阅读 · 0 评论