摘要:
题解: 首先用二进制表示每个音阶是否使用,那么共有$2^{n}-1$(空集不可行)种片段,用$a_{i}$来表示每个片段,问题就是求满足$a_{1}\left (xor\right)a_{2}\left (xor\right)......\left (xor\right)a_{m}==0\&\&a_ 阅读全文
摘要:
题目描述 空间中有n个点,任意3个点不共线。每两个点用红线或者蓝线连接,如果一个三角形的三边颜色相同,那么称为同色三角形。给你一组数据,计算同色三角形的总数。 输入 第一行是整数n, 3 <= n <= 1000,点的个数。 第二行是整数m, 0 <= m <= 250000,红线数目。 接下来的m 阅读全文