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