2025年4月28日
一些 counting 实用技巧
摘要： 求一个集合内有多少个数与给定的数 \(x\) 互质 hdu 5072 Solution 容斥，预处理出： \(c_x\)：表示 \(x\) 有多少个因数(雾。 \(p_x\)：表示 \(x\) 的因数集合。 \(cnt_x\)：表示集合中有多少个数能被 \(x\) 整除。 \[ans_x=\sum\ 阅读全文
posted @ 2025-04-28 16:32 Iron_Spade 阅读(13) 评论(0) 推荐(0)