这题问了杰神才知道怎么做。根据

题意：（一开始也没怎么看懂）一个人站在（0，0）处，树从（1，1）点开始排，共有m*n棵。如果两棵树在同一视线上（意思是两个点和（0，0）的斜率相同），则只看到前面一棵树，问你那个人能看到几棵树。思路：容斥。其实就是让你求gcd(x,y)=1有几组。（x，y）和（y，x）算两种。这题和HDU 1695差不多，只不过那题（x，y）和（y，x）算一种。思路戳这里

题意：输入n和m个数。问你小于n中，有几个数能够被m个数中的任意一个整除的。思路：容斥+lcm（最小公倍数）设m数组中结果为｛a1，a2，a3，……，am｝;1.加上n/a1，n/a2，n/a3……的个数。2.减去n/lcm(a1,a2)，n/lcm(a1*a3)，……，n/lcm(a2*a3)，n/lcm(a2*a4),……；3.加上三个集合的，然后减去四个集合的，加

这题和HDU 1796差不多。code：#include #include #include #include #include #include using namespace std;typedef long long LL;const int MAXN = 1e5+5;int n, m;int a[15];inline LL gcd(LL x, LL y)

题意：在l~r中找到两个数，使得他们的异或值最大。思路：完全是看了题解才会，思维不行啊。。实际上是二进制，从低位至高位枚举，找l和r在二进制下不同的位置。（至于为什么这样，想一下就可以了）因为2^60>1e18，枚举0~60位即可。#include using namespace std;long long l, r;long long solve() { i

题意：一棵有n个节点的树中，明显有n棵子树。现在有1~n个数字，让你填充到节点。一棵子树的leader就是这棵子树里面最大的数字，很明显，一个数字可以作为多棵子树的leader。现在让你找出这n个子树里，恰好有k个leader的方案数。思路（官方题解）：感觉官方题解很有道理，但还是不太能理解= =。第一次遇到这种类型的。。。可以用求概率的思想来解决这个问题。令以

题意：从左上角走到右下角，每走一步只可以往下或者往右，其中有一些不可以走的点（黑点），问有多少种方案。思路：看了别人的blog，这不就是一个原题么。。。知道两个点，原来直接求组合数就可以得到它们的方案数，这个倒是才知道。http://blog.youkuaiyun.com/popoqqq/article/details/46121519引用自上面链接：首先把坏点和终点以x坐标为第一

题意：有一个字符串，长度为n，都由数字组成。在其之间放k个加号，求出所有情况的和。允许有前导0.思路：翻看了别人的题解，但还是看不懂。只知道找出每个数字对最终结果的贡献，分个位、百位……于是肉鸽尝试去找规律，结果还真找到了 = =。例如3 2123个位：1 1 1 4 21234十位：1 1 1 0个位：2 2 2 3