2019年7月26日
随感
该文被密码保护。 阅读全文
posted @ 2019-07-26 19:34 Soulist 阅读(2) 评论(0) 推荐(0)
题目整理(容斥)
摘要： "$HDU 4135$互质" 求解$[A,B]$中多少数与$n$互质。 $Sol:$ 考虑求解$[1,x]$中有多少数与$n$互质，即求有多少数与$n$的公因数为$1$ 直接枚举啊喂$......$类似于能量采集，复杂度$O(\sqrt n)$的啊喂 可能要用一下map之类的，复杂度带个$\log$ 阅读全文
posted @ 2019-07-26 11:24 Soulist 阅读(115) 评论(0) 推荐(0)