摘要：
学习内容： 基础数学知识 今日完成题数（不包含多校）：6 今日看书情况：15页 今日心得： 一些困难题目运用数学知识很容易就解出来了，不过基础数学知识中 定义有些多，有些数学知识难以印象深刻。 Hankson的趣味题： https://www.cnblogs.com/zcb123456789/p/1 阅读全文
摘要：
题目链接：https://www.acwing.com/problem/content/202/ 思路：由于x是b1的约数，所以x的质因子一定也是b1的质因子， 我们可以对b1的每个质因子p,分别计算a0,a1,b0,b1分别 包含多少个p.然后讨论x可能含有几个p即可 ; 阅读全文
摘要：
题目链接: https://www.acwing.com/problem/content/203/ 思路：分析题目可知，除了（1,0），（0,1），（1,1）这三个点外，点（x,y）能被看到， 当且仅当x与y互质，由欧拉函数即可快速求出互质的点，除那三个点外，能被看到 的点关于直线y=x对称，所以只 阅读全文
摘要：
题目链接: https://www.acwing.com/problem/content/239/ 思路：这个题目是个模板题，先将相等的用并查集合并，然后再去验证那些不相等的是否相等即可。 不过这个题的x比较大，要进行离散化。 阅读全文