摘要: "题目" 看着有点可怕 求 $$\sum_{i=1}^{n!}[(i,m!)=1]$$ 考虑一下$m=n$的时候的答案 非常显然就是$\varphi(m!)$ 而如果$n m$ 非常显然$m!|n!$ 可以把$n!$想象成一个大数轴,将这个大数轴分成$\frac{n!}{m!}$部分,每一部分都有$ 阅读全文
posted @ 2019-01-31 16:57 asuldb 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 今天考了毕姥爷的一套题,差点保龄 "题目" 挺良心的一套题,至少我不用再搬一遍题面了 T1.B君的第一题 我为什么当时去写了一个树形$dp$还妄图$A$掉啊 这题保龄感觉舒爽 首先如果我们要求的是点联通块的期望个数的话,那就非常好求了,一个点周围的边就算全删掉,这个点也是一个联通块,又因为这是一个树 阅读全文
posted @ 2019-01-31 11:19 asuldb 阅读(134) 评论(0) 推荐(0) 编辑