2019年10月12日
luogu P2303 [SDOi2012]Longge的问题
摘要： Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N)(1<=i <=N)。 gcd(i,N)不好求，那就转化一下，考虑 i/k 与 N/k 互质，(k为gcd（i，n）），那么就求一下1~N/k里有多少个数与N/k互质，即欧拉 阅读全文
posted @ 2019-10-12 14:17 dzzx_Syh 阅读(115) 评论(0) 推荐(0)
luogu P3313 [SDOI2014]旅行
摘要： 动态开点线段树。 对每个宗教记一个root，然后动态开点，配合树剖即可切掉本题。 线段树大小开NlogN即可。 Code 阅读全文
posted @ 2019-10-12 11:44 dzzx_Syh 阅读(104) 评论(0) 推荐(0)