摘要：
POJ3094 Sky Code(莫比乌斯反演) [ Sky Code](https://vjudge.net/problem/POJ 3904) 题意 给你$n\le 10^5$个数，这些数$\le 10^5$，问这些这些数组成的互不相同的无序四元组(a,b,c,d)使得gcd(a,b,c,d)= 阅读全文
摘要：
Card Collector(期望+min max容斥) "Card Collector" woc居然在毫不知情的情况下写出一个min max容斥 题意 买一包方便面有几率附赠一张卡，有$n$种卡，每种卡出现的概率是$p_i$,保证$\Sigma p_i \le 1$，集齐所有种类卡牌期望买多少包方 阅读全文
摘要：
换教室(期望+DP) $dp(i,j,1/0)$表示第$i$节课，申请了$j$次调换，这节课$1/0$调换。 "换教室" 转移的时候考虑： 上次没申请 这次也没申请 加上$dis(fr[0],to[0])$ 这次申请 加上$p\times dis(fr[0],to[1])+(1 p)\times d 阅读全文
摘要：
CF451E Devu and Flowers(容斥) 题目大意 $n$种花每种$f_i$个，求选出$s$朵花的方案。不一定每种花都要选到。 $n\le 20$ 解法 利用可重组合的公式。 不考虑$f_i$的限制，直接可重组合的方案是，意思是从可以重复的$n$个元素中取出$r$个的个数。注意，根据定 阅读全文