2019年4月26日
洛谷P3307 [SDOI2013]项链 [polya定理，莫比乌斯反演]
摘要： "传送门" 思路 很明显的一个思路：先搞出有多少种珠子，再求有多少种项链。 珠子 考虑这个式子： $$ S3=\sum_{i=1}^a \sum_{j=1}^a\sum_{k=1}^a [\gcd(i,j,k)==1] $$ 显然可以莫比乌斯反演一波，但这个是对的吗？ 当有两个数字相同时只被算了3遍 阅读全文
posted @ 2019-04-26 14:10 p_b_p_b 阅读(310) 评论(0) 推荐(0) 编辑