摘要：
【BZOJ2024】舞会（动态规划，容斥，高精度） 题面 "BZOJ" "洛谷" 题解 这种关系显然要先排序才不会不想影响。 设$f[i][j]$表示前$i$个女生中，选了$j$个女生配对，并且女生比男生高，剩余的随意匹配的方案数。 转移： $f[i][j]=f[i 1][j]+f[i 1][j 1 阅读全文
摘要：
【BZOJ4710】分特产（容斥） 题面 "BZOJ" 题解 比较简单吧。。。 设$f[i]$表示至多有$i$个人拿到东西的方案数。 $f[i]=\prod_{j=1}^m C_{m+i 1}^{i 1}$ 现在要算的是恰好有$n$个人拿到东西的方案数。 $ans=\sum_{i=1}^n ( 1) 阅读全文
摘要：
【BZOJ2839】集合计数（容斥，动态规划） 题面 "BZOJ" 权限题 Description 一个有N个元素的集合有2^N个不同子集（包含空集），现在要在这2^N个集合中取出若干集合（至少一个），使得 它们的交集的元素个数为K，求取法的方案数，答案模1000000007。（是质数喔~） Inp 阅读全文
摘要：
【BZOJ4035】数组游戏（博弈论） 题面 "BZOJ" "洛谷" 题解 很明显是一个翻硬币游戏的变形，因此当前局面的$SG$函数值就是所有白格子单独存在的$SG$函数的异或和。 那么，对于每一个位置考虑$SG$函数。 $SG(x)=mex_{i=1}^{n/x}\{\oplus_{j=1}^i 阅读全文