摘要：J 签到差点没签成功....... 如果一个三角形三条边不是同一种颜色，那么一定有一个顶点，与其相连的两条边颜色相反。 所以枚举每一个点，统计其黑白边个数，相乘即是以其为顶点之一的三条边不是同一种颜色的三角形的个数。 从总个数减去不满足的个数可以得到答案。 不要忘了去重。 复杂度 \(\Theta( 阅读全文

摘要：G 首先，考虑如果不限制k的话，最优解如何构造。 显然，答案最大的情况就是前n大的数加，后面的数减。 那么如何说明总能构造出这种情况呢， 设 \(x_1,x_2\) 分别为 \(a,b\) 数列前 \(n\) 大的数字个数， \(y_1,y_2\) 分别为 \(a,b\) 数列前 \(n\) 小的个 阅读全文

摘要：A 最重要的结论，任意两个先手必败态不会有重复的数字(不考虑两个位置交换)。 于此，可以得到先手必败的个数的上限和 \(n\) 是同阶的。 考虑将所有先手必败的情况找出来然后打表。 从小到大枚举石子个数 \(i, j\ (i<j)\) ，考虑 \((i,j)\) 是否为先手必败。 发现如果其能一步走 阅读全文

摘要：直接计算子集 \(B\) 的 \(f(B)\) 不太现实，所以考虑计算每一个数的贡献 我们规定相同的数序号更小的数的更小 对于数 \(a_i\) ，显然对它有影响的只有所有的 "-", 它前面小于等于它的数，它后面小于它的数 所以枚举每一个数的位置 \(i\) ，考虑 \(dp_j\) 表示小于等于 阅读全文

摘要：考虑将题述转化为数学表达式 1在集合中，且 \(a*(1+nb)\) 在集合中，且 \(a*(a*(1+n_1b)+n_2b)\) 在集合中... 不难发现所有形如 \(a^x+by\) 的数都在集合中，而且仅有这种类型的数在集合中，其中 \(0\leq x,y\) 那么暴力枚举 \(x\) 就好， 阅读全文