2019年5月31日
LOJ2882 JOISC2014 两个人的星座 计算几何
摘要： "传送门" 一件值得注意的事情是：平面上两个不相交的三角形一定会存在两条公切线 那么我们可以枚举三角形的公切线，计算有多少个三角形的公切线之一为该线，所有的答案除以2就是我们要求的答案。 考虑如何去计算有多少个三角形的公切线之一是给定直线的公切线。首先这条直线上一定会有两个给出的点，这条直线把平面分 阅读全文
posted @ 2019-05-31 21:04 cjoier_Itst 阅读(295) 评论(0) 推荐(0) 编辑
UOJ343 清华集训2017 避难所 构造、打表
摘要： "传送门" 玄学题 考虑构造三个数$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 阅读(276) 评论(0) 推荐(0) 编辑
Luogu4240 毒瘤之神的考验 莫比乌斯反演、根号分治
摘要： "传送门" 首先有$\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 阅读(275) 评论(0) 推荐(0) 编辑