摘要：题目链接： http://codeforces.com/problemset/problem/698/C 题目大意： n个物品，k个格子，第i个物品每次被选取的概率为$p_{i}$，如果格子里没有该物品就把它丢进去，如果没有，再看格子是否被装满，如果被装满，就把最早选取的替换成该物品，求$10^{1 阅读全文

摘要：题解： 首先用二进制表示每个音阶是否使用，那么共有$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 阅读全文

该文被密码保护。