摘要：
这道题，先说一下单色三角形吧，推荐一篇noip的论文《国家集训队2003论文集许智磊》 链接：https://wenku.baidu.com/view/e87725c52cc58bd63186bd1b.html?from=search 单色三角形指的是n个顶点，有n(n-1)条边，很明显是每个点两两 阅读全文
摘要：
就是输出n时，莫比乌斯函数的值。直接将n唯一分解即可。 思路：筛出105以内的素数，因为109开方，105就差不多。当一个大数还没有被1000个素数分解，那么这个数基本上可以认为是素数（为合数为小概率了）。使用欧拉筛筛出105以内的素数，然后枚举素数试除即可 ac代码： 阅读全文