Lint_try の Blog ( ´◔ ‸◔`)

首先把答案凑出来，若b 然后对于剩余的个数，每a+1个可以凑成 sqrt(a) + n * (-1 / sqrt(a))。对最后剩下的k个，k-1个 -1 / sqrt(a) 和 1 个 (k - 1) / sqrt(a)然而我并不知道如何证明。。。

http://codeforces.com/problemset/problem/549/H唉，智商是硬伤T^T二分答案x，[a-x,a+x] * [d-x,d+x] 和 [b-x,b+x] * [c-x,c+x] 有没有交点。

http://codeforces.com/problemset/problem/542/Dx = p1^k1 * p2^k2 * p3^k3 * .....  (p1,p2,p3...是素因子）那么 k 一定是某几个素因子的乘积，且每个素因子的个数都与x相等。J(x) = 1 + p1^k1 + p2^k2 +...+ p1^k1 * p2^k2 + .... (共 2 ^ q 项)

刚开始看到，想到是反素数，还有点小鸡冻。。。然而结局是悲伤的T^T,没想到第一篇博客居然是未AC的。。。

若先确定父结点的取值为A  设f(i)为子结点取值和A的gcd为i，且子结点为根的子树相邻结点都互质的方案数  设F（i)为子结点取值和A的gcd为i的倍数，且子结点为根的子树相邻结点都互质的方案数  则f(1) = sigma（mu[d] * F(d)） 条件 d是A的因子想到，确定一个父结点，一个子结点，就能确定一棵子树，于是我将每条边分解成两条有向边。数组F[e][j]记录的

求每个置换的不变的着色数,对于每个置换，有gcd(n,k)个环显然，任取一段长度为gcd(n,k),则gcd(n,k)个点分别属于各个环且相邻关系是(a1,a2),(a2,a3)...(ai,a1)那么，问题转换成了，对于每个置换i= gcd(n,k)，求a1,a2..ai的着色数，相邻点都符合条件,即有些颜色不能相邻设m种颜色为 m个点，形成m*m的矩阵C，若i后

推...导

噢～～智商如此捉鸡！刚开始连样例都跑不出来（我居然就去交了一遍 (╯‵□′)╯︵┻━┻）都已经放弃去看题解了。。（搜不到T^T，天亡我也）只能继续想，发现对于凹四边形，相同的点可以构成3个不同的四边形（卧槽，意外之喜啊～）然并卵。。。只能想出一个超高复杂度的算法。。。。求大牛随手拯救一把 Orz我是先按照点不同，求出不同的四变形个数A，然后求出凹四边形的个数Bans

http://codeforces.com/problemset/problem/551/D可以一位一位的考虑，对于某一位，若k的值为0，那么a不能有相邻的1，你会发现情况数就是fibonacci，若k为1，就是总的情况数 - k = 0的情况数。最后，各位乘起来就行。对了，fibonacci需要用到矩阵快速幂！