摘要: 原文链接www.cnblogs.com/zhouzhendong/p/LOJ565.html 前言 标算真是优美可惜这题直接暴力FFT算一算就solved了。 题解 首先,假装没有进位,考虑解决这个问题。 对于每一位,考虑作用在其之上的概率为 $p$ 的操作,构建多项式 $((1 p) + px ) 阅读全文
posted @ 2019-06-04 16:43 zzd233 阅读(313) 评论(0) 推荐(0) 编辑
摘要: 原文链接www.cnblogs.com/zhouzhendong/p/UOJ221.html 题解 首先把题目转化为求 $$\sum_{x=1}^n \sum_{y=1}^m [\gcd(x,y) = 1] [ \gcd(y,k) = 1]$$ 推式子: $$\sum_{x=1}^n \sum_{y 阅读全文
posted @ 2019-06-04 15:53 zzd233 阅读(270) 评论(0) 推荐(0) 编辑