![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
容斥原理
THE END GAME
这个作者很懒,什么都没留下…
展开
-
暑假集训日记——8.4( 点分治+康拓展开+组合数)
点分治详解:大佬的博客P3806 【模板】点分治1模板代码:#include <cstdio>#include <cstring>#include <algorithm>using namespace std;#define inf 999999999 int n,m,len=0,Size;struct node{int x,y,z,next...原创 2019-08-05 12:04:23 · 119 阅读 · 0 评论 -
暑假集训日记——8.1(牛客+codeforce)
容斥原理的应用正难则反,合取式 的情况不好求,就转化为求解 总数-容斥小y的质数题解:容斥原理#include<bits/stdc++.h>#define mp make_pairusing namespace std;typedef long long ll;typedef pair<int, int> pii;typedef pair<ll,...原创 2019-08-01 16:56:30 · 172 阅读 · 0 评论 -
暑假集训日记——8.8(容斥+概率)
E - Card Collector 题意:每包里面最多只有一张卡片(可能没有),要集齐n张不同的卡片(1<=n<=20)问集齐nnn张卡片要买的包数期望题解:设集齐第 iii张的天数需要 dididi天求解买 nnn张卡片需要的包数:d1Ud2Ud3...Udnd1 U d2 U d3 ... U dnd1Ud2Ud3...Udn-111,所以容斥公式求解概率和期望:(...原创 2019-08-09 01:36:59 · 145 阅读 · 0 评论