摘要:"传送门" 一件值得注意的事情是:平面上两个不相交的三角形一定会存在两条公切线 那么我们可以枚举三角形的公切线,计算有多少个三角形的公切线之一为该线,所有的答案除以2就是我们要求的答案。 考虑如何去计算有多少个三角形的公切线之一是给定直线的公切线。首先这条直线上一定会有两个给出的点,这条直线把平面分 阅读全文
posted @ 2019-05-31 21:04 cjoier_Itst 阅读 (41) 评论 (0) 编辑
摘要:"传送门" 玄学题 考虑构造三个数$p_1p_2,p_1p_2,p_1p_2$满足贪心分解会分解为$p_1^3,p_2,p_2,p_2$,那么需要满足条件 1、$p_1 , p_2 \in Prime$ 2、$p_1^3 阅读全文
posted @ 2019-05-31 17:37 cjoier_Itst 阅读 (47) 评论 (0) 编辑
摘要:"传送门" 首先有$\varphi(ij) = \frac{\varphi(i) \varphi(j) \gcd(i,j)}{\varphi(\gcd(i,j))}$,把欧拉函数的定义式代入即可证明 然后就可以开始推式子(默认$n \leq m$): $\begin{align } \sum\lim 阅读全文
posted @ 2019-05-31 17:22 cjoier_Itst 阅读 (60) 评论 (0) 编辑