Infiniti

   :: 首页  :: 新随笔  ::  ::  :: 管理

随笔分类 -  莫比乌斯

摘要:D - GCD HDU - 1695 思路: 都 除以 k 后转化为 1-b/k 1-d/k中找互质的对数,但是需要去重一下 (x,y) (y,x) 这种情况。 这种情况出现 x ,y 肯定 都在 min (b/k, d/k) ,所以 奇数 最后 减去 一半 即可。 #include<bits/st 阅读全文
posted @ 2019-01-13 00:16 自由缚 阅读(124) 评论(0) 推荐(0)

摘要:C - Visible Trees HDU - 2841 思路 :被挡住的那些点(x , y)肯定是 x 与 y不互质。能够由其他坐标的倍数表示,所以就转化成了求那些点 x,y互质 也就是在 1 - m 1 - n 中找互质的对数,容斥 求一下即可 #include<bits/stdc++.h> u 阅读全文
posted @ 2019-01-13 00:11 自由缚 阅读(176) 评论(0) 推荐(0)