07 2019 档案

随感
该文被密码保护。
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 阅读(113) 评论(0) 推荐(0)
7.15考试
该文被密码保护。
posted @ 2019-07-15 20:18 Soulist 阅读(5) 评论(0) 推荐(0)