摘要： 题目链接：http://codeforces.com/contest/1036/problem/F 题意： 题解：求在[2,n]中,x != a ^ b（b >= 2 即为gcd）的个数，那么实际上就是要求x = a ^ b的个数，然后用总数减掉就好了，答案即为。（pow会丢失精度，学习避免精度丢失 阅读全文

摘要： 题目链接：http://codeforces.com/contest/1041/problem/F 题意：给出一根无限长的管子，在二维坐标上表示为y1 <= y <= y2，其中 y1 上与 n 个点，y2 上有 m 个点，问在 y1 和 y2 上各选一个点，从其中一个点出发射到另外一个点并无限反射 阅读全文

摘要： 题目链接：http://codeforces.com/contest/1041/problem/E 题意：给出n - 1对pair，构造一颗树，使得断开其中一条边，树两边的最大值为 a 和 b 。 题解：显示最大值出现的次数为n - 1，且i点出现的次数小于等于i。一个数字 i（< n）出现的次数为 阅读全文