摘要：
传送门 容易想到求出竞赛图上最大环\(\le k\)的数量，再求出\(\le k-1\)的数量作差即可得到答案。 设指数型生成函数\(G(x)\)表示大小为\(i\)的环的方案数。 \(G(x)=\sum_{i=1}^k\frac{a_i}{i!}x^i\) 那么最大环\(\le k\)的数量\(= 阅读全文
摘要：
传送门 给出一个\(n\)个数的集合，定义任意一个子集S的价值为\(|S|\cdot max\cdot min\cdot(\bigoplus_{x\in S}a_x)\) 显然可以先将\(\{a_i\}\)进行由小到大的排序。 先考虑只有一个数字的情况答案为\(\sum a_i^3\) 考虑枚举\( 阅读全文