摘要：
题解 有$i$对情侣全都不和谐那里推不出来只好写了一个暴力容斥然后大力卡常卡过去了== 容斥太过暴力,还是说正解吧 可以考虑直接计算$n$对情侣有$k$对和谐的方案数 设$g[i]$表示$i$对情侣$2 i$个座位,这$i$对情侣全都不和谐的方案数 那么答案显然就是$C(n,k) C(n,k) fa 阅读全文
摘要：
题解 刚刚学习了高维前缀和 这道题就肥肠简单了 高维前缀和其实原理肥肠简单 就是每次只考虑一维,然后只做这一维的前缀和 最后求出的就是总前缀和了 那么对于这道题 也就很简单了 发现选择的所有数每一位都必须不能所有数都是1 那么可以考虑一个简单的容斥 设$g_i$表示至少$i$的二进制下的这几维为1的 阅读全文
摘要：
题解 感觉是一道神题,想不出来 问最后$1$号猎人存活的概率 发现根本没法记录状态 每次转移的分母也都不一样 可以考虑这样一件事情: 如果一个人被打中了 那么不急于从所有人中将ta删除,而是给ta打上一个标记,然后继续保留 下一回合如果打中的是一个已经死掉的就继续打 直到打到一个活的为止 可以发现这 阅读全文
摘要：
Description 明明这次又要出去旅游了，和上次不同的是，他这次要去宇宙探险！我们暂且不讨论他有多么NC，他又幻想了他应 该带一些什么东西。理所当然的，你当然要帮他计算携带N件物品的方案数。他这次又准备带一些受欢迎的食物， 如：蜜桃多啦，鸡块啦，承德汉堡等等当然，他又有一些稀奇古怪的限制：每种 阅读全文