摘要：
题面传送门 exLucas的第一道例题。 我们考虑我们要算的东西，显然是$\sum\limits_{i=0}^{a}{\sum\limits_{j=0}^{b}{C_{a}^iC_b^j[i>j]}}$。 为了快速计算这个东西，我们考虑一种特殊情况$a=b$，可以发现，除了平局，输赢其实是对称的，因 阅读全文
摘要：
题面传送门 我们发现强制第一个人在一号节点不影响答案，因此我们钦定第一个人在一号点然后答案乘$n$即可。 考虑本质要求什么。也就是说$[2,2],[3,4],[5,8]\dots [2^{n-1}+1,2^n]$区间内的最小值都不在$A$中。 不在不好考虑，容斥变成至少有$S$集合内的点在这些区间的 阅读全文